数据结构题库

[判断题] 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序A . 正确B . 错误

[单选题]在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A . 顶点序列B . 边序列C . 权值总和D . 边的条数

[判断题] 对任何数据结构链式存储结构一定优于顺序存储结构A . 正确B . 错误

[名词解释] 完全二叉树

[单选题]具有10个叶子结点的二叉树中有（）个度为2的结点。A . 8B . 9C . 10D . 11

[名词解释] 单链表

[单选题]下面哪一方法可以判断出一个有向图是否有环（回路）（）。A . 求节点的度B . 拓扑排序C . 求最短路径D . 求关键路径

[单选题]若在线性表中采用折半查找法查找元素，该线性表应该（）。A . 元素按值有序B . 采用顺序存储结构C . 元素按值有序，且采用顺序存储结构D . 元素按值有序，且采用链式存储结构

[单选题]非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。A . rear->next==headB . rear->next->next==headC . head->next==rearD . head->next->next==rear

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。A . 3.1B . 4C . 2.5D . 5

[名词解释] 单循环链表

[判断题] 空串和空白串是相同的A . 正确B . 错误

[名词解释] 中序遍历森林

[单选题]希尔排序的增量序列必须是（）。A . 递增的B . 递减的C . 随机的D . 非递减的

[判断题] 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面A . 正确B . 错误

[单选题]在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）A . （front-rear+1）%mB . （rear-front+1）%mC . （front-rear+m）%mD . （rear-front+m）%m

[名词解释] 前缀编码

[名词解释] 完全图

[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点A . 正确B . 错误

[名词解释] 生成树和生成森林

[单选题]下面关于B树和B＋树的叙述中，不正确的结论是（）。A . B树和B＋树都能有效的支持顺序查找B . B树和B＋树都能有效的支持随机查找C . B树和B＋树都是平衡的多叉树D . B树和B＋树都可用于文件索引结构

[判断题] 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现A . 正确B . 错误

[名词解释] 有向完全图

[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A . 正确B . 错误

[名词解释] 物理结构（存储结构）

[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

[名词解释] 图中顶点的度

[单选题]向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A . 64.5B . 64C . 63D . 65

[单选题]胶体的质点带有电荷，如Al2O3、Fe2O3带有正电荷，称为正胶体；SiO2、MnO2带有负电荷，成为负胶体。当胶体中加入一定量的电解质时，即发生（）作用。A . 酸化B . 中和C . 脂化D . 置换

[单选题]求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。A . O（n）和O（1）B . O（1）和O（1）C . O（1）和O（n）D . O（n）和O（n）