数据结构期末考试题 .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；}

234

A.O(n)B).O(n)C.O(n)D.O(n)

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

A.只允许在端点处插入和删除元素B.都是先进后出

C.都是先进先出D.没有共同点

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

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

A．top-link=sB．s-link

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

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

k-1K+1Kk

A．2B.2C.2-1D.2+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个结点，则在二叉排序树的平均平均查找长度为（）。

2

A.O(1)B.O(logn)C.O(n)D.O(n)

2

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

为（）。

A.n，eB.e，nC.2n，eD.n，2e

15、若有18个元