数据结构题库（51道）.docxVIP

数据结构 1、已知 n 为问题规模，则下面程序段的时间复杂度为 。for (i=0;i=n-1;i++)for (j=i+1;j=n-1;j++) s++;——[单选题]A O(1)B O(n)C C. O(n2)D O(log2n) 正确答案：C ? 2、下列时间复杂度最好的是 最差的是——[单选题]A O(2n )B O(log2n)C O(n)D . O(n2) A 正确答案：B ? 3、一个存储结点存放一个——[单选题]A 数据项B 数据元素C 数据结构D 数据类型 正确答案：B ? 4、线性表若采用顺序存储结构时，要求内存中可用存储单元的地址 若采用链式存储结构时，要求内存中可用存储单元的地址——[单选题]A 必须连续B 部分地址必须连续C 一定是不连续的D 连续或不连续都可以 D 正确答案：A ? 5、线性表的长度是——[单选题]A 顺序存储方式下数组占用的存储空间的大小B 表中的数据元素的个数C 链式存储方式下所有结点占用的存储空间的大小D 所能存储的最大结点的个数 正确答案：B ? 6、在程序中，为了设置一个空的顺序表，必须——[单选题]A . 给各数组元素赋空值B 给各顺序表元素赋空值C 给表示顺序表长度的变量赋零值D 给数组变量名赋初始值 正确答案：C ? 7、已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 Da1 ,则第 i个结点的地址为——[单选题]A Da1 +（i-1）*mB Da1 +i*mC Da1 -i*mD Da1 +（i+1）*m 正确答案：A ? 8、在栈中存取数据的原则是 ；在队列中存取数据的原则是；——[单选题]A 先进先出B 后进先出C 进一个出一个D 随意进出 A 正确答案：B ? 9、一个栈的输入序列为 A B C D E，则下列序列中不可能是栈的输出序列的是——[单选题]A BCDAEB DCABEC BCADED AEDCB 正确答案：B ? 10、已知一个栈的进栈序列是 1，2，3，…，其输出序列是 p1，p2，…，pn，若 p1=n，则 pi的值是——[单选题]A iB n-iC n-i+1D 不确定 正确答案：C ? 11、假定利用数组 a[N]顺序存储一个栈，用 top 表示下一个入栈元素的下标位置，top==0 表示栈空，并已知栈未满，当元素 x 进栈时所执行的操作为——[单选题]A a[--top]=x;B a[++top]=x;C a[top++]=x;D a[top--]=x; 正确答案：C ? 12、已知循环队列的存储空间为数组 data[21]，假定 front 和 rear 分别指示队列里第一个元素的前一位置和最后一个元素的位置，且 front 的值为 8，rear 的值为 3，则该队列的当前长度为——[单选题]A 5B 6C 16D 17 正确答案：C ? 13、在栈中出栈操作的时间复杂度为——[单选题]A O(1)B O(log2n)C O(nD O(n2) 正确答案：A ? 14、链表中设头结点的目的是为了——[单选题]A 标识单链表B 方便运算的实现C 使链表中至少有一个结点D 标识起始结点的位置 正确答案：B ? 15、设 H 是带表头结点循环单向链表的表头指针。当这种链表成为空链表时，——[单选题]A 表头结点指针域的值为空B H 的值为空C 表头结点指针域的值与 H 的值相等D 表头结点指针域的值与 H 的地址相等 正确答案：C ? 16、若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用存储方式最节省运算时间。——[单选题]A 单链表B 仅有头指针的单循环链表C 双链表D 仅有尾指针的单循环链表 正确答案：D ? 17、若某线性表最常用的操作是取第 i 个元素和查找第 i 个元素的直接前驱，则采用 存储方式最节省时间。——[单选题]A 单链表B 双链表C 循环单链表D 顺序表 正确答案：D ?