2007年10月广东自考数据结构导论真题02142

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

数据结构导论试题

课程代码：02142

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

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

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

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

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

2.for（i=0；i<m；i++）

for（j=0；j<n；j++）

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

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

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

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

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

A.5 B.6

C.7 D.9

4.设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示p指针所指向结点的表达式是(      )

A.p→llink B.p→rlink

C.p→llink→llink D.p→llink→rlink

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

A. 110 B. 108

C. 100 D. 120

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

A.DCBA B.CDAB

C.DBAC D.DCAB

7.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为(      )

A.top++ B.top--

C.top不变 D.top=0