国家开放大学最新《数据结构（本）》期末综合练习（选择题）测验答案解析

1、国家开放大学最新数据结构（本）期末综合练习（选择题）测验答案解析试题1满分1.00标记试题试题正文栈和队列的共同特点是（）。选择一项：A.都是操作受限的线性结构B.都是先进后出C.都是先进先出D.元素都可以随机进出反馈你的回答正确正确答案是：都是先进后出试题2满分1.00标记试题试题正文数据的存储结构包括数据元素的表示和（ ）。选择一项：A.相关算法B.数据元素的类型C.数据元素间的关系的表示D.数据处理的方法反馈你的回答正确正确答案是：数据元素间的关系的表示试题3满分1.00标记试题试题正文对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(struct no

2、de *)malloc(sizeof(struct node);p-data=a;和（ ）。选择一项：A.top-next=p; p=top;B.p-next=top; p=top;C.top=top-next; p=top;D.p-next=top; top=p;反馈你的回答正确正确答案是：p-next=top; top=p;试题4满分1.00标记试题试题正文树状结构中数据元素的位置之间存在（ ）的关系。选择一项：A.一对一B.每一个元素都有一个直接前驱和一个直接后继C.多对多D.一对多反馈你的回答正确正确答案是：一对多试题5满分1.00标记试题试题正文设头指针为head的非空的单向链表，指

3、针p指向尾结点,则通过以下操作（）可使其成为单向循环链表。选择一项：A.p-next=head;B.p-next = NULL ;C.p=head;D.head = p;反馈你的回答正确正确答案是：p-next=head;试题6满分1.00标记试题试题正文设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（）。选择一项：A.22B.20C.21D.19反馈你的回答正确正确答案是：21试题7满分1.00标记试题试题正文一种逻辑结构（）。选择一项：A.可以有不同的存储结构B.只能有唯一的存储结构C.是指某一种数据元素的性质D.与存储该逻辑结构的计算机相关反馈

4、你的回答正确正确答案是：可以有不同的存储结构试题8满分1.00标记试题试题正文头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head-nex;和（ ）。选择一项：A.head-next=p-nextB.head-next=pC.p-next=head;D.p= head-next反馈你的回答正确正确答案是：p-next=head;试题9满分1.00标记试题试题正文把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。选择一项：A.逻辑结构B.给数据元素分配存储空间C.存储结构D.数据元素的存储反馈你的回答正确正确答案是

5、：存储结构试题10满分1.00标记试题试题正文元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。选择一项：A.111，113，115，117B.117，115，111，113C.113，111，117，115D.117，115，113，111反馈你的回答正确正确答案是：117，115，111，113试题11满分1.00标记试题试题正文图状结构中数据元素的位置之间存在（）的关系。选择一项：A.每一个元素都有一个且只有一个直接前驱和一个直接后继B.多对多C.一对一D.一对一反馈你的回答正确正确答案是：多对多试题12满分1.00标记试题试题正文

6、以下说法正确的是（ ）。选择一项：A.栈的特点是先进后出B.栈的特点是先进先出C.队列的特点是先进后出D.栈和队列的特点都是后进后出反馈你的回答正确正确答案是：栈的特点是先进后出试题13满分1.00标记试题试题正文一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s-next=p-next;和（）。选择一项：A.p-next=s;B.p-next=s-next;C.s=p-next;D.p=s-next;反馈你的回答正确正确答案是：p-next=s;试题14满分1.00标记试题试题正文设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序

7、存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（ ）。选择一项：A.23B.17C.21D.28反馈你的回答正确正确答案是：17试题15满分1.00标记试题试题正文元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（）。（进栈出栈可以交替进行）。选择一项：A.12，14，16，18B.14，12，18，16C.18，16，14，12D.18，16，12，14反馈你的回答正确正确答案是：18，16，12，14试题16满分1.00标记试题试题正文设有串p1=ABADF，P2=ABAFD，P3=ABADFA，P4=ABAF，以下四个串中最大的是（ ）。

8、选择一项：A.p4B.p3C.p2D.p1反馈你的回答正确正确答案是：p2试题17满分1.00标记试题试题正文设有一个30阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（）。选择一项：A.32B.18C.41D.38反馈你的回答正确正确答案是：38试题18满分1.00标记试题试题正文数组a经初始化char a =“English”;a7中存放的是（ ）。选择一项：A.hB.变量hC.字符hD.字符串的结束符反馈你的回答正确正确答案是：字符串的结束符试题19满分1.00标记试

9、题试题正文设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。选择一项：A.24B.22C.14D.15反馈你的回答正确正确答案是：24试题20满分1.00标记试题试题正文设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。选择一项：A.BcdB.AbcC.BCdD.ABC反馈你的回答正确正确答案是：Bcd试题21满分1.00标记试题试题正文在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。选择一项：A.2i+2B.2i-1C.2iD.2i+1反馈你的回答正确正确答案是：2i+1试题22满分1.00标记试题试题正文在一棵二叉树中，

10、若编号为i的结点存在左孩子，则左孩子的顺序编号为（ ）。选择一项：A.2i+2B.2i-1C.2iD.2i+1反馈你的回答正确正确答案是：2i试题23满分1.00标记试题试题正文一棵具有16个结点的完全二叉树，共有（）层。（设根结点在第一层）选择一项：A.6B.4C.5D.7反馈你的回答正确正确答案是：5试题24满分1.00标记试题试题正文如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。选择一项：A.aecbdfB.aedfcbC.aebcfdD.abecdf反馈你的回答正确正确答案是：aecbdf试题25满分1.00标记试题试题正文如下图所示，若从

11、顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。选择一项：A.aebcfgdB.acfebgdC.abecdfgD.aedfcgb反馈你的回答正确正确答案是：aedfcgb试题26满分1.00标记试题试题正文线性表以（ ）方式存储，能进行折半查找。选择一项：A.二叉树B.链接C.关键字有序的顺序D.顺序反馈你的回答正确正确答案是：关键字有序的顺序试题27满分1.00标记试题试题正文字符串“DABcdabcd321ABC”的子串是（）。选择一项：A.“cd32”B.“aBcd”C.“ABcD”D.“321a”反馈你的回答正确正确答案是：“cd32”试题28满分1.00标

12、记试题试题正文一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。选择一项：A.6B.8C.7D.5反馈你的回答正确正确答案是：7试题29满分1.00标记试题试题正文如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。选择一项：A.abcdfgeB.abcfgdeC.acbfedgD.abcdfeg反馈你的回答正确正确答案是：abcdfge试题30满分1.00标记试题试题正文下图的拓扑序列是（ ）。选择一项：A.5 2 3 4 6B.2 3 5 6 4C.2 3 6 4 5D.5 6 2 3 4反馈你的回答正确正确答案是：5 6 2 3 4试题31满分1.

13、00标记试题试题正文下面关于线性表的叙述错误的是（）。选择一项：A.线性表采用链式存储便于插入和删除操作的实现B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用顺序存储必须占用一片连续的存储空间D.线性表采用顺序存储便于插入和删除操作的实现反馈你的回答正确正确答案是：线性表采用顺序存储便于插入和删除操作的实现试题32满分1.00标记试题试题正文设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head-next;和（ ）。选择一项：A.p=NULL;B.p=head;C.head=p;D.p-next =head

14、;反馈你的回答正确正确答案是：p-next =head;试题33满分1.00标记试题试题正文以下数据结构中是非线性结构的是（）。选择一项：A.栈B.线性表C.队列D.二叉树反馈你的回答正确正确答案是：二叉树试题34满分1.00标记试题试题正文以下说法正确的是（ ）。选择一项：A.线性表的链式存储结构必须占用连续的存储空间B.一种逻辑结构可以有不同的存储结构C.线性表的顺序存储结构不必占用连续的存储空间D.一种逻辑结构只能有唯一的存储结构反馈你的回答正确正确答案是：一种逻辑结构可以有不同的存储结构试题35满分1.00标记试题试题正文设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（

15、）。选择一项：A.13B.11C.10D.12反馈你的回答正确正确答案是：11试题36满分1.00标记试题试题正文把数据存储到计算机中，并具体体现（ ）称为物理结构。选择一项：A.数据的性质B.数据的运算C.数据元素间的逻辑关系D.数据的处理方法反馈你的回答正确正确答案是：数据元素间的逻辑关系试题37满分1.00标记试题试题正文两个字符串相等的充要条件是（ ）。选择一项：A.两个字符串的长度相等B.同时具备（A）和（C）两个条件C.两个字符串中对应位置上的字符相等D.以上答案都不对反馈你的回答正确正确答案是：同时具备（A）和（C）两个条件试题38满分1.00标记试题试题正文顺序表所具备的特点之

16、一是（ ）。选择一项：A.删除元素的操作不需要移动元素B.插入元素的操作不需要移动元素C.不需要占用连续的存储空间D.可以随机访问任一结点反馈你的回答正确正确答案是：可以随机访问任一结点试题39满分1.00标记试题试题正文设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件下，选用下列（ ）存储方式最节省运算时间。选择一项：A.单向循环链表B.双向循环链表C.双向链表D.单向链表反馈你的回答正确正确答案是：双向链表试题40满分1.00标记试题试题正文图状结构中数据元素的位置之间存在（ ）的关系。选择一项：A.每一个元素都有一个直接前驱和一个直接后继B.一对一C.一对多D.多对

17、多反馈你的回答正确正确答案是：多对多试题41满分1.00标记试题试题正文元素13，15，19，20顺序依次进栈，则该栈的不可能输出序列是（）。（进栈出栈可以交替进行）选择一项：A.13，15，19，20B.15，13，20，19C.20，19，15，13D.19，13，15，20反馈你的回答正确正确答案是：19，13，15，20试题42满分1.00标记试题试题正文元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行）选择一项：A.18，16，20，14B.18，16，14，20C.20，14，16，18D.14，20，18，16反馈你的回答正确正确答

18、案是：18，16，20，14试题43满分1.00标记试题试题正文设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，则在表中删除结点B的操作为（）。选择一项：A.p-next=q-next；B.q-next=p；C.q-next=p-next；D.p-next；p=q；反馈你的回答正确正确答案是：q-next=p-next；试题44满分1.00标记试题试题正文设有一个12阶的对称矩阵A（左上角第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a5,4在一维数组B中的下标是（ ）。选择一项：A.12B.14C.

19、13D.11反馈你的回答正确正确答案是：14试题45满分1.00标记试题试题正文栈和队列的共同特点之一是（）。选择一项：A.都是先进后出B.没有共同点C.都是先进先出D.只允许在端点处插入和删除元素反馈你的回答正确正确答案是：只允许在端点处插入和删除元素试题46满分1.00标记试题试题正文设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（ ）。选择一项：A.15B.25C.23D.14反馈你的回答正确正确答案是：14试题47满分1.00标记试题试题正文用链接方式存储的队列，在进行插入运算时（）。选择一项：A.头、尾指针都需要修改B.头、尾指针都不需要修改C.需修改尾指针D.需修改

20、头指针反馈你的回答正确正确答案是：需修改尾指针试题48满分1.00标记试题试题正文在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（ ）。选择一项：A.11B.12C.10D.9反馈你的回答正确正确答案是：11试题49满分1.00标记试题试题正文字符串a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（）。选择一项：A.a3B.a1C.a2D.a4反馈你的回答正确正确答案是：a1试题50满分1.00标记试题试题正文一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（ ）个结点。选择一项：A.15B.14C.19D.18反馈你的回答正确正确答

21、案是：19试题51满分1.00标记试题试题正文设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a6,2在一维数组B中的下标是（）。选择一项：A.17B.21C.23D.18反馈你的回答正确正确答案是：17试题52满分1.00标记试题试题正文如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。选择一项：A.abcdfgeB.abcedfgC.acbfedgD.abcfgde反馈你的回答正确正确答案是：abcedfg试题53满分1.00标记试题试题正文以下说法正确的是（ ）。选择一项：A.二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则该树为二叉排序树。B.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其右子树上所有结点的值，则该树为二叉排序树。C.前序遍历二叉排序树可得到一个有序序列。D.若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。反馈你的回答正确正确答案是：二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其右子树上所有结点的值，则该树为二叉排序树。试题54满分1.00标记试题试题正文字符串abcd321ABCD的子