全国自学考试数据结构导论试题及答案(4套) .pdfVIP

全国2011年1月自学考试数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未

选均无分。

1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为()

A.O(1)B.O(n)

C.O(logn)D.O(n)

2

2.树形结构中，度为0的结点称为()

A.树根B.叶子

C.路径D.二叉树

3.已知有向图G=(V,E)，其中V={V,V,V,V,V,V,V}，E={V,V，V,V，V,V，V,V，V,V,V,V，

1234567121314253536

V,V，V,V,，V,V}，则图G的拓扑序列是

465767

()

A.V,V,V,V,V,V,VB.V,V,V,V,V,V,V

13462571326457

C.V,V,V,V,V,V,VD.V,V,V,V,V,V,V

13452671253467

4.有关图中路径的定义，表述正确的是()

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

5.串的长度是指()

A.串中所含不同字母的个数B.串中所含字符的个数

C.串中所含不同字符的个数D.串中所含非空格字符的个数

6.组成数据的基本单位是()

A.数据项B.数据类型

C.数据元素D.数据变量

7.程序段i=n；x=0；

do{x=x+5*i；i--；}while（i0）；

的时间复杂度为()

A.O（1）B.O（n）

23

C.O（n）D.O(n)

8.与串的逻辑结构不同的数据结构是()

．．．

A.线性表B.栈

C.队列D.树

9.二叉树的第i（i≥1）层上所拥有的结点个数最多为()

A.2iB.2i

i-1i

C.2D.2-1

10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为