数据结构导论自考试卷.pdf

全国2007年10月高等教育自学考试

数据结构导论试题

课程代码：02142

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

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

内。错选、多选或未选均无分。

1.在数据结构中，从逻辑上可以把数据结构分成()

A.线性结构和非线性结构B.紧凑结构和非紧凑结构

C.动态结构和静态结构D.内部结构和外部结构

2.for（i=0；im；i++）

for（j=0；jn；j++）

A［i］［j］=i*j；

上面算法的时间复杂度为()

22

A.O(m)B.O(n)

C.O(m×n)D.O(m+n）

3.设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为()

A.5B.6

C.7D.9

4.设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink

和p→rlink表示，则同样表示p指针所指向结点的表达式是()

A.p→llinkB.p→rlink

C.p→llink→llinkD.p→llink→rlink

5.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址

是()

A.110B.108

C.100D.120

6.设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是()

A.DCBAB.CDAB

C.DBACD.DCAB

7.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶

1

指针，则当做出栈处理时，top变化为()

A.top++B.top--

C.top不变D.top=0

8.除根结点外，树上每个结点()

A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲

C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲

9.题9图中树的度为()

A.2

B.3

C.5

D.8题9图

10.有4个顶点的无向完全图的边数为()

A.6B.12

C.16D.20

011



11.设图的邻接矩阵为0