2011年10月全国自学考试数据结构真题试题_2011年10月全国自学考试数据结构真题试题及答案

求学考场在线模考学历自考数据结构 2011年10月全国自学考试数据结构真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

在数据的逻辑结构中，树结构和图结构都是【】

A．非线性结构

B．线性结构

C．动态结构

D．静态结构

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为【】

A、O(1)

B、0( I74(AY[T0MG$S$OV~11{GH9.png )

C、0(n)

D、O( $78]D8M4{}ZEIJ9`5HL_8(OV.png$ )

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为【】

A．p1->next=p2->next；p2->next-=p1->next；

B．p2->next-=p1->next；p1->next-=p2->next；

C．p=p2->next；p1 ->next-=p；p2->next=p1->next；

D．p=p1->next；p1->next=p2->next；p2->next-=p；

设栈的初始状态为空，入栈序列为1，2,3,4,5,6，若出栈序列为2,4,3,6,5，1，则操作过程中栈中元素个数最多时为【】

A．2个

B．3个

C．4个

D．6个

队列的特点是【】

A．允许在表的任何位置进行插入和删除

B．只允许在表的一端进行插入和删除

C．允许在表的两端进行插入和删除

D．只允许在表的一端进行插入，在另一端进行删除