数据结构期末考试题.pdfVIP

数据结构期末考试题

一、单选题（每题1分，共15分）

1、设某数据结构的二元组形式表示为A=(D，R)，D={01，02，

03，04，05，06，07，08，

09}，R={r}，r={01，02，01，03，01，04，02，

05，02，06，03，07，03，

08，03，09}，则数据结构A是（）。

A．线性结构B.树型结构C.物理结构D.图型结构

2、栈的插入和删除操作在()进行。

A.栈顶B栈底C.任意位置D．指定位置

3、下面程序的时间复杂为（）

for（i=1，s=0；i=n；i++）

{t=1；

for(j=1；j=i；j++)

t=t*j；

s=s+t；}

A.O(n)B).O(n2)C.O(n3)D.O(n4)

4、栈和队列的共同特点是()。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

5、设链式栈中结点的结构为(data，link)，且top是指向栈顶的

指针。若想在链式栈的栈

顶插入一个由指针s所指的结点，则应执行()操作。

A．top-link=sB．s-link

C．Slink=top；top=sD．S--link=top;top=top-link

6、二叉树的第k层的结点数最多为().

A．2k-1B.2K+1C.2K-1D.2k+1

7、设有两个串t和p，求p在t中首次出现的位置的运算叫做()。

A.求子串B．模式匹配C.串替换D.串连接

8、数据的最小单位是（）。

A.数据项

B.数据类型C.数据元素D.数据变量

9、设单链表中结点的结构为(data，link)，已知指针p所指结点

不是尾结点，若在*p之后插入结点s，则应执行的操作是()。

A．S-link=p；p-link=sB．p-link=s；S-link=p

C.S-link=p-link；p=sD．s-link=p-link；p-link=s

10、函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。

A.“STRUCTURE”

B.“DATA”

C.“ASTRUCTUR”

D.“DATASTRUCTURE”

11、设有6个结点的无向图，该图至少应有()条边才能确保是一

个连通图。

A．5B．6C．7D.8

12、以下数据结构中哪一个是非线性结构？()

A.队列

B.栈

C.线性表

D.二叉树

13、设二叉排序树中有n个结点，则在二叉排序树的平均平均查

找长度为（）。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

14．设无向图G中有n个顶点e条边，则其对应的邻接表中的表

头结点和表结点的个数分别为（）。

A.n，e

B.e，n

C.2n，e

D.n，2e

15、若有18个元素的有序表存放在一维数组A[19]中，第一个元

素放A[1]中，现进行二

分查找，则查找A［3］的比较序列的下标依次为()

A.1，2，3

B.9，5，2，3

C.9，5，3

D.9，4，2，3

16、对于线性表（7，34，55，25，64，46，20，10）进行散

列存储时，若选用H（K）

=K%9作为散列函数，则散列地址为1的元素有（）个，

A．1B．2C．3D．4

17、一个记录r理论上占有的存储空间的大小等于所有域类型长

度之和，实际上占有的存储空间的大小，即记录长度