E__Temp2_2013数据结构试题.pdfVIP

E__Temp2_2013数据结构试题

2013数据结构试卷

一、选择题(每空题2分共30分)

1．下列关于算法的说法，正确的是（）。

A．程序一定是算法。

B．算法的可行性是指指令不能有二义性。

C．算法可以没有输入但必须有1个以上的输出。

D．算法必须是用计算机语言描述的。

2．从一个具有n个结点的单链表中查找值为x结点，在查找成功

情况下，需平均比较（）个结点。

A．nB．n/2C．(n-1)/2D．(n+1)/2

3．带头结点的单链表head为空的判定条件是()。

A．head==NULLB．head-next==NULL

C．head-next==headD．head!=NULL

4.循环队列存储在数组A[0..m]中，则入队时的操作为（）。

A.rear=rear+1

B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)modm

D.rear=(rear+1)mod(m+1)

5.广义表L=((a,b,c))的长度和深度分别是（）。

A.1和1

B.1和3

C.1和2

D.2和3

6．广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。。

A．（c,d）B．c,dC．((c,d))D．（）

7．表达式a*(b+c)-d的后缀表达式是（）。。

A．abcd*+-B．abc+*d-C．abc*+d-D．-+*abcd

8．设n阶方阵A是一对称矩阵，为节省存储空间，将其下三角

（包括对角线）以行序为主序存储在一维数组B(1:n(n+1)/2)中，则对

任一上三角元素aij(ij,1≤i≤n,1≤j≤n)，其在一维数组b中的下标位置

k是（）。。p=

A．i(i-1)/2+jB．j(j-1)/2+iC．i(j-1)/2+1D．j(i-1)/2+1

9．广义表((a))的表头是（）。。

A．aB．(a)C．()D．((a))

10.某线性表中最常用的操作是在最后一个元素之后插入一个元素

和删除第一个元素，则采用（）存储方式最节省运算时间。

A）单链表B）仅有头指针的单循环链表

C）双链表D）仅有尾指针的单循环链表

11.在数据结构中，从逻辑上可以把数据结构分成（）。

A）动态结构和静态结构B）紧凑结构和非紧凑结构

C）线性结构和非线性结构D）内部结构和外部结构

12.在一个不带头结点单链表H中，若要向表头插入一个由指针p

指向的结点，则执行（）。

A.H=p;p-next=H;

B.p-next=H;H=p;

C.p-next=H;p=H;

D.p-next=H-next;H-next=p;

13.栈的插入和删除操作在（）进行。

A.栈顶

B.栈底

C.任意位置

D.指定位置

14.从顺序串中删除一个字符的时间复杂度为()。

A．O(1)B.O(n)C.O(1og

2n)D.O(nlog

2

n)

15.以下说法正确的是()。

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.原子类型不可再分解

D.数据项只能是原子类型

二、填空题(每空1分共14分)

1．当对一个线性表经常进行的是插入和删除操作时，采用存储结

构为

宜,当对一个线性表经常进行的是存取操作，而很少进行插入和删

除操作时，最

好采用存储结构。

2．下面程序段的时间复杂度是。

i＝0；

while（i=n）

i=i*3；。

3.如果一个过程直接或间接地调用自己