数据结构-Python语言描述试卷(三)附答案.pdfVIP

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

数据结构试卷（三）

一、选择题(每题2分，共20分)

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是(B)。

A.线性结构

B.树形结构

C.物理结构

D.图形结构

2.下面程序的时间复杂度为(B)。

1i=1

2s=0

3whilei=n:

4i+=1

5t=1

6forjinrange(1,i):

7t=t*j

8s=s+t

A.O(n)

B.O(n2)

C.O(n3)

D.O(n4)

3.设指针变量p指向单链表中的结点A，若删除单链表中的结点A，则需要修改指针的操作

序列为(A)。

A.q=p.next；p.data=q.data；p.next=q.next；

B.q=p.next；q.data=p.data；p.next=q.next；

C.q=p.next；p.next=q.next；

D.q=p.next；p.data=q.data；

4.设有n个待排序的记录关键字，在堆排序中需要(A)个辅助记录单元。

A.1

B.n

C.nlogn

2

D.n2

5.设一组记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快

速排序结束后的结果为(A)。

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，21

D.15，10，14，18，20，36，40，21

6.设二叉排序树中有n个结点，则二叉排序树的平均查找长度为(B)。

A.O(1)

B.O(logn)

2

C.O（n）

D.O(n2)

7.设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头结点和表结点