数据结构-中南大学网络教育学院网上作业模拟练习题.pdf

(一)单选题

1.若已知一个栈的入栈序列是，其输出序列为，若,则

为（）。

(A)

(B)

(C)

(D)不确定

参考答案：(C)

2.程序段如下：其中n为正整数，则

最后一行的语句频度在最坏情况下是（）。

(A)

(B)

(C)

(D)

参考答案：(D)

3.一个栈的入栈序列是，则栈的不可能的输出序列是（）。

(A)adcba

(B)decba

(C)dceab

(D)abcde

参考答案：(C)

4.从一个长度为n的顺序表中删除第i个元素时，需向前移动的元素的个数是

（）。

(A)

(B)

(C)

(D)

参考答案：(A)

5.栈和队列的共同点是（）。

(A)都是先进先出

(B)都是先进后出

(C)只允许在端点处插入和删除元素

(D)没有共同点

参考答案：(C)

6.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

(A)存储结构(B)逻辑结构(C)算法(D)操作

参考答案：(B)

7.设广义表，则L的长度和深度分别为（）。

(A)1和3(B)1和1(C)1和2(D)2和3

参考答案：(C)

8.顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素

e进栈操作的主要语句为（）。

(A)

(B)

(C)

(D)

参考答案：(D)

9.在下面的程序段中，对x的赋值语句的频度为（）。

(A)

(B)

(C)

(D)

参考答案：(C)

10.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来

看，通常递归过程比非递归过程（）。

(A)较快(B)较慢(C)相同(D)不定

参考答案：(B)

11.求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。

(A)和

(B)和

(C)和

(D)和

参考答案：(C)

12.数据的基本单位是（）。

(A)数据项(B)数据类型(C)数据元素(D)数据变量

参考答案：(A)

13.从逻辑上可以把数据结构分为（）两大类。

(A)动态结构、静态结构(B)顺序结构、链式结构(C)线性结构、非线性结构(D)初

等结构、构造型结构

参考答案：(C)

14.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，

则最节省运算时间的存储方式是（）。

(A)单链表

(B)仅有头指针的单循环链表

(C)双链表

(D)仅有尾指针的单循环链表

参考答案：(D)

15.线性表采用链式存储时，节点的存储的地址（）。

(A)必须是不连续的

(B)连续与否均可

(C)必须是连续的

(D)和头节点的存储地址相连续

参考答案：(B)

16.下述程序段中语句的频度是（）。

(A)

(B)

(C)

(D)

参考答案：(C)

17.下列程序的时间复杂度为（）。；；

(A)

(B)O（）

(C)O

(D)O

参考答案：(A)

18.非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（）。

(A)rear-

参考答案：(A)

19.程序段forforif

其中n为正整数，则最后一行的语句频度在最坏情

况下是（）。

(A)

(B)

(C)

(D)

参考答案：(D)

20.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是（）。

(A)

(B)

(C)

(D)

参考答案：(A)

21.对于栈操