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

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

数据结构导论试题

课程代码：02142

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

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

1.从逻辑上可以把数据结构分为(　　　)

A.动态结构、静态结构 B.顺序结构、链式结构

C.线性结构、非线性结构 D.初等结构、构造型结构

2.关于算法的描述，不正确的是(　　　)

A.算法最终必须由计算机程序实现

B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态

D.算法的优劣与算法描述语言无关

3.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的(　　　)

A.直接前趋 B.直接后继

C.开始结点 D.终端结点

4.将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为(　　　)

A.n  B.2n-1

C.2n  D.n²

5.栈和队列共同具有的特点是(　　　)

A.都是先进后出 B.都是先进先出

C.只允许在端点进行操作运算 D.既能先进先出，也能先进后出

6.若用一个有6个单元的数组来实现循环队列，rear和front的初值分别为0和3。则从队列中删除一个元素，再添加两个元素后，rear和front的值分别为(　　　)

A.1和5 B.2和4

C.4和2 D.5和1

7.数组A［0..5］［0..5］的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元素A［5］［5］的地址是(　　　)

A.1175 B.1180

C.1205 D.1210