数据结构习题学生用.docx

1、数据结构习题学生用数据结构习题一、 单选题1. 研究数据结构就是研究 A) 数据的逻辑结构B) 数据的逻辑结构和存储结构C) 数据的存储结构D) 数据的逻辑结构、存储结构及其数据在运算上的实现2. 下面关于算法的说法，错误的是 。 A) 算法最终必须由计算机程序实现B) 为解决某问题的算法与为该问题编写的程序含义是相同的C) 算法的可行性是指指令不能有二义性D) 以上几个都是错误的3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出 5个特性。可执行性、可移植性和可扩充性可执行性、有穷性和确定性确定性、有穷性和稳定性易读性、稳定性和确定性4. 以下属于逻辑结构的概念是

2、。A) 顺序表B) 哈希表C) 有序表 D) 单链表5. 具有线性结构的数据结构是 。A) 图B) 树 C) 广义表D) 栈6. 数据的存储结构包括顺序、链接、散列和 种基本类型。A) 向量B) 数组C) 集合D) 索引7. 关于逻辑结构，以下说法错误的是 。A) 逻辑结构与数据元素本身的形式、内容无关B) 逻辑结构与数据元素的相对位置有关C) 逻辑结构与所含结点个数无关D) 一些表面上很不相同的数据可以有相同的逻辑结构 8. 根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是 。A) 集合中任何两个结点之间都有逻辑关系，但组织形式松散B) 线性结

3、构中结点按逻辑关系依次存储成一行C) 树型结构具有分支、层次特性，其形态有点像自然界中的树D) 图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接9. 在数据结构中，从逻辑上可以把数据结构分成 。A) 动态结构和静态结构B) 紧凑结构和非紧凑结构C) 线性结构和非线性结构D) 内部结构和外部结构10. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。A) 存储结构B) 存储实现C) 逻辑结构D) 运算实现11. 以下说法正确的是 。A) 数据元素是数据的最小单位B) 数据项是数据的基本单位C) 数据结构是带有结构的各数据项的集合而且对应数据项的类型要一致D) 一些表面上很

4、不相同的数据可以有相同的逻辑结构12. 以下说法错误的是 。A) 程序设计的实质是算法设计B) 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式C) 运算实现是完成运算功能的算法或这些算法的设计D) 算法设计总是与数据的某种相应存储形式相联系13. 下列叙述中有关好的编程风格的正确描述是 A) 程序中的注释是可有可无的B) 对递归定义的数据结构不要使用递归过程C) 过程应是自封闭的，尽量少使用全程变量D) 多采用一些技巧以提高程序的运行效率14. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 存储方式最节省运算时间。 A) 单链表B) 仅有头指

5、针的单循环链表C) 双链表D) 仅有尾指针的单循环链表15. 单链表的主要优点是 。A) 便于随机查询B) 存储密度高C) 逻辑上相邻的元素在物理上也是相邻的D) 插入和删除比较方便16. 对一个具有n个元素的线性表，建立其单链表的时间复杂度为 。 A) O(n)B) O(1)C) O(n2)D) O(log2n)17. 线性表采用链式存储时，其地址 。A) 必须连续B) 一定不连续 C) 部分连续D) 连续与否均可18. 对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该 。A) 以顺序方式存储B) 以链接方式存储C) 以散列方式存储D) 以

6、上均可19. 循环链表的主要优点是 。A) 不再需要头指针B) 已知某结点位置后能容易找到其直接前趋C) 在进行插入、删除运算时能保证链表不断开D) 从表中任一结点出发都能扫描整个链表20. 若一线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用 存储方式最节省时间。A) 顺序表B) 单链表C) 双链表D) 单循环链表21. 若用单链表来表示队列，则应该选用 。 A) 带尾指针的非循环链表B) 带尾指针的循环链表C) 带头指针的非循环链表D) 带头指针的循环链表22. 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。从队列中出队一个元素，再进队两

7、个元素后，rear和front的值分别为 A) 1和5B) 2和4C) 4和2D) 5和123. 设栈的输入序列是(1、2、3，4)，则 不可能输出的序列。A) 1243B) 2134C) 1432D) 431224. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 。A) 6 B) 4 C) 3D) 225. 一般情况下，将递归算法转换成等价的非递增归算法应该设置 。A) 堆栈B) 队列C) 堆栈或队列D) 数组26. 算术表达式的中缀形式为A+B*

8、C-DE，后缀形式为ABC*+DE-，其前缀形式为 。A) -A+B*CDEB) -A+B*CDEC) -+*ABCDED) -+A*BCDE27. 设栈的输入序列是1、2、n，若输出序列的第一个元素是n，则第i个输出元素 。A) 不确定B) n-i+lC) cD) n-i28. 假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是 。A) front+1=rearB) front=rear+1C) front=OD) front=rear29. 假定一个顺序循环队列存储于数组an中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是 。A) (

9、rear-1)n=frontB) rear=(front-1)nC) (rear+1)n=frontD) rear=(front+1)n30. 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是 。A) 23415B) 54132C) 23145D) 1543231. 若一个栈的输入序列是1、2、3、n，输出序列的第一个元素是i，则第i个输出元素是 。A) i-j-1B) i-jC) j-i+lD) 不确定的32. 用单链表表示的链式队列的队头在链表的 位置A) 链头B) 链尾C) 链中D) 不确定的33. 设计一个判别表达式中左、右括号是否配对出现的算法，采用 数据结构最佳。

10、A) 线性表的顺序存储结构B) 队列C) 线性表的链式存储结构D) 栈34. 在下列算法描述中，涉及到队运算的算法是 。A) 表达式求值算法B) 深度优先搜索C) 二叉树前中后序遍历D) 广度优先搜索35. 栈的插入和删除操作在 进行。A) 栈顶B) 栈底C) 任意位置D) 指定位置36. 在一个顺序循环队列中，队首指针指向队首元素的 位置。A) 前一个B) 后一个C) 当前D) 最后37. 当利用大小为N的数组存储顺序循环队列时，该队列的最大长度为 。A) N-2B) N-1C) ND) N+l38. 如果以链表作为栈的存储结构，则退栈操作时 。A) 必须判别栈是否满B) 判别栈元素的类型C

11、) 必须判别栈是否空D) 对栈不作任何判别39. 链栈与顺序栈相比有一个明显的优点，即 。A) 插入操作更加方便B) 通常不会出现栈满的情况C) 不会出现栈空的情况D) 删除操作更加方便40. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足 。A) 所有的结点均无左孩子B) 所有的结点均无右孩子C) 只有一个叶子结点D) 是任意一棵二叉树41. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是 。A) 250B) 500C) 505 D) 50142. 以下说法正确的是 。A) 若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树后序遍历序 列中的最

12、后一个结点B) 若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树中序遍历序列中的最后一个结点C) 在二叉树中，具有两个子女的父结点，在中序遍历序列中，它的后继结点最多只能有 一个子女结点D) 在二叉树中，具有一个子女的父结点，在中序遍历序列中，它没有后继子女结点43. 以下说法错误的是 。A) 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近B) 若一个二叉树的树叶是某子树中序遍历序列中的第一个结点，则它必是该子树后序遍 历序列中的第一个结点C) 己知二叉树的前序遍历和后序遍历并不能惟一地确定这棵树，因为不知道树的根结点是哪一个D) 在前序遍历二叉树的序列中，任何结

13、点其子树的所有结点都是直接跟在该结点之后的44. 二叉树在线索化后，仍不能有效求解的问题是 。A) 前序线索二叉树中求前序后继B) 中序线索二叉树中求中序后继C) 中序线索二叉树中求中序前趋D) 后序线索二叉树中求后序后继45. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用 遍历方法最合适。A) 前序B) 中序C) 后序D) 层次46. 一棵有124个叶结点的完全叉树，最多有 个结点。A) 247B) 248C) 249D) 25047. 设a、b为一棵二叉树上的两个结点。在中序遍历时，a在b前面的条件是 A) a在b的右方B) a在b的左方C) a是b的祖先D)

14、a是b的子孙48. 在一棵具有n个结点的完全二叉树中，分枝结点的最大编号为 。A) (n+1)2)下限取整B) (n-1)2) 下限取整C) (n2) 下限取整D) (n2) 上限取整49. 在N个结点的线索二叉树中，线索的数目为 。A) N-1B) NC) N+1D) 2N50. 设深度为K的二叉树上只有度为0和2的结点，则这类二叉树上所含的结点总数至少为 。A) K+1B) 2KC) 2K-1D) 2K+151. 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 。A) n-1B) (n/m)-1C) (（n-1）*（m+1）)上限取整D) 前三者均不对52. 设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有 个结点。A) 13B) 12C) 26D) 2553. 以下说法错误的是 。A) 存在这样的二叉树，对它采用任何次序遍历其结点访问序列均相同B) 二叉树是树的特殊情形C) 由树转换成二叉树，其根结点的右子树总是空的D) 在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树54. 如果T2是由有序树T