全国2013年1月高等教育自学考试

数据结构导论试题

课程代码：02142

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项：

1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。

1.数据的基本单位是

A.数据元素                                                           B.数据项

C.字段                                                                    D.域

2.算法的空间复杂度是指

A.算法中输入数据所占用的存储空间的大小

B.算法本身所占用的存储空间的大小

C.算法中所占用的所有存储空间的大小

D.算法中需要的辅助变量所占用存储空间的大小

3.从一个长度为100的顺序表中删除第30个元素,需向前移动的元素个数为

A.29                                                                       B.30

C.70                                                                        D.71

4.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是

A.单链表                                                               B.双链表

C.单循环链表                                                       D.顺序表

5.判断链栈LS是否为空的条件是

A.LS->next= =LS                                                 B.LS->next= =NULL

C.LS! =NULL                                                        D.LS= =NULL

6.关于链队列的运算说法正确的是

A.入队列需要判断队列是否满                         B.出队列需要判断队列是否空

C.入队列需要判断队列是否空                          D.出队列需要判断队列是否满

7.元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是

A.A,B,C,D,E                                                          B.B,C,D,E,A

C.E,A,B,C,D                                                          D.E,D,C,B,A

8.具有63个结点的完全二叉树是

A.满二叉树                                                 &nb