2008年10月全国高等教育自学考试《数据结构导论》真题试题_2008年10月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

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

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、非线性结构

D.初等结构、构造型结构

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

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

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

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

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

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

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

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

A.n

B.2n-1

C.2n

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

A.都是先进后出

B.都是先进先出

C.只允许在端点进行操作运算

D.既能先进先出，也能先进后出