数据结构测试题测试题

1、数据结构测试题复制基本信息：矩阵文本题 *姓名：_班级：_学号:_1. 研究数据结构就是研究（） 单选题 *A) 数据的逻辑结构B) 数据的逻辑结构和存储结构C) 数据的存储结构D) 数据的逻辑结构、存储结构及其数据在运算上的实现(正确答案)2. 下关于算法的说法，错误的是 （） 单选题 *A) 算法最终必须由计算机程序实现B) 为解决某问题的算法与为该问题编写的程序含义是相同的C) 算法的可性是指指令不能有义性D) 以上个都是错误的(正确答案)3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备5个特性输入、输出 、 。（） 单选题 *A)可执行性、可移植性和可扩充性B)可执行

2、性、有穷性和确定性(正确答案)C)确定性、有穷性和稳定性D)易读性、稳定性和确定性4. 以下属于逻辑结构的概念是 。（） 单选题 *A)顺序表B)哈希表C)有序表(正确答案)D)单链表5. 具有线性结构的数据结构是 。（） 单选题 *A)图B)树C)广义表D)栈(正确答案)6. 数据的存储结构包括顺序、链接、散列和 种基本类型。（） 单选题 *A)向量B)数组C)集合D)索引(正确答案)7. 根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是 。（） 单选题 *A)集合中任何两个结点之间都有逻辑关系，但组织形式松散B)线性结构中结点按逻辑关系依次存

3、储成一行(正确答案)C)树型结构具有分支、层次特性，其形态有点像自然界中的树D)图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接8. 在数据结构中，从逻辑上可以把数据结构分成 。（） 单选题 *A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构(正确答案)D)内部结构和外部结构9. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。（） 单选题 *A)存储结构B)存储实现C)逻辑结构(正确答案)D)运算实现10. 以下说法错误的是 。（） 单选题 *A)程序设计的实质是算法设计B)数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式C)运算

4、实现是完成运算功能的算法或这些算法的设计D)算法设计思想总是与数据的某种相应存储形式相联系(正确答案)11. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省运算时间。 （） 单选题 *A)单链表B)仅有头指针的单循环链表C)双链表D)仅有尾指针的单循环链表(正确答案)12. 单链表的主要优点是 。（） 单选题 *A)便于随机查询B)存储密度高C)逻辑上相邻的元素在物理上也是相邻的D)插入和删除比较方便(正确答案)13. 线性表采用链式存储时，其地址 。（） 单选题 *A)必须连续B)一定不连续C)部分连续D)连续与否均可(正确答案)14. 对于一

5、个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该 。（） 单选题 *A)以顺序方式存储B)以链接方式存储(正确答案)C)以散列方式存储D)以上均可15. 若线性表中最常用的操作是取第i个的前趋元素，采用 存储方式最节省时间。（） 单选题 *A)顺序表(正确答案)B)单链表C)双链表D)单循环链表16. 若用单链表来表示队列，则应该选用 。 （） 单选题 *A)带尾指针的非循环链表B)带尾指针的循环链表(正确答案)C)带头指针的非循环链表D)带头指针的循环链表17. 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。从队

6、列中出队一个元素，再进队两个元素后，rear和front的值分别为 （） 单选题 *A)1和5B)2和4(正确答案)C)4和2D)5和118. 设栈的输入序列是(1、2、3，则 不可能输出的序列。（） 单选题 *A)1243B)2134C)1432D)4312(正确答案)19. 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是 。（） 单选题 *A)23415B)54132(正确答案)C)23145D)1543220. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e

7、5、e1，则栈S的容量至少应该是 。（） 单选题 *A)6B)4C)3(正确答案)D)221. 一般情况下，将递归算法转换成等价的非递增归算法应该设置 。（） 单选题 *A)堆栈(正确答案)B)队列C)堆栈或队列D)数组22. 设栈的输入序列是1、2、n，若输出序列的第一个元素是n，则第i个输出元素 。（） 单选题 *A)不确定B)n-i+l(正确答案)C)cD)n-i23. 假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是 。（） 单选题 *A)front+1=rearB)front=rear+1C)front=OD)front=rear(正确答案)24. 假定一个顺序循环队列存储于数组an中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是 。（） 单选题 *A)(rear-1)n=frontB)rear=(front-1)nC)(re