1252《数据结构(本)》电大期末试题及其答案VIP免费

数据结构（本）》期末综合练习题一、单选选择题1•栈和队列的共同特点是（C）。A.都是先进先出B.都是操作受限的线性结构C.都是先进后出D.元素都可以随机进出2•数据的存储结构包括数据元素的表示和（C）。A.数据处理的方法B.数据元素的类型C.数据元素间的关系的表示D.相关算法3•对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=（structnode*）malloc（sizeof（structnode）;p-〉data二a;和（C）。A.top-〉next=p;p=top;B.p-〉next=top;p=top;C.p—〉next=top;top=p;D.top二top—〉next;p=top;4•树状结构中数据元素的位置之间存在（B）的关系。A.每一个元素都有一个直接前驱和一个直接后继B.一对多C.一对一D.多对多5•设头指针为head的非空的单向链表，指针p指向尾结点，则通过以下操作（D）可使其成为单向循环链表。A.head=p;B.p=head;C.p—>next二NULL;D.p-〉next二head;6.设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（D）。A.22B.19C.20D.217.一种逻辑结构（C）。A.与存储该逻辑结构的计算机相关B.是指某一种数据元素的性质C.可以有不同的存储结构D.只能有唯一的存储结构8•头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head二head-〉nex;和（A）。A.p—>next二head;B.p=head—〉nextC.head—〉next=pD.head—〉next二p—>next9•把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（D）。A.给数据元素分配存储空间B.数据元素的存储C.逻辑结构D.存储结构10.元素111,113,115,117按顺序依次进栈，则该栈的不可能输出序列是（D）（进栈出栈可以交替进行）。A.111，113，115，117B.113，111，117，115C.117，115，113，111D.117，115，111，11311.图状结构中数据元素的位置之间存在（B）的关系。A.每一个元素都有一个且只有一个直接前驱和一个直接后继B.多对多C.一对一D.一对一12.以下说法正确的是（D）。A.栈和队列的特点都是后进后出B.队列的特点是先进后出C.栈的特点是先进先出D.栈的特点是先进后出13.一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s-〉next=p-〉next;和（D）oA.s=p—〉next;B.p=s—〉next;C.p—〉next=s—〉next;D.p—〉next=s;14.设有一个20阶的对称矩阵A（第一个元素为al,l）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（B）。A.28B.17C.21D.2315•元素12,14,16,18顺序依次进栈，则该栈的不可能输出序列是（C）。（进栈出栈可以交替进行）。A.18，16，14，12B.12，14，16，18C.18，16，12，14D.14，12，18，1616.设有串p1="ABADF"，P2=〃ABAFD〃，P3=〃ABADFA〃，P4="ABAF"，以下四个串中最大的是（A）。A.p2B.p3C.p4D.p117.设有一个30阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（A）oA.38B.32C.18D.4118.数组a经初始化chara[]=“English”;a[7]中存放的是（B）。A."h"B.字符串的结束符C.变量hD.字符h19.设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（B）。A.15B.24C.22D.1420.设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（B）。A.ABCB.BcdC.AbcD.BCd21.在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（C）oA.2i—1B.2iC.2i+1D.2i+222.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（D）oA.2i+1B.2i—1C.2i+2D.2i23.一棵具有16个结点的完全二叉树，共有（B）层。（设根结点在第一层）A.6B.5C.4D.724.如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（A）。A.aecbdfB.aedfcbC.aebcfdD.abecdf25.如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（C）。A.aebcfgdB.abecdfgC.aedfcgbD.acfebgd26.线性表以（B）方式存储，能进...