数据结构题库

[名词解释] 判定树

[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关A . 正确B . 错误

[单选题]对矩阵进行压缩存储是为了（）。A . 方便运算B . 方便存储C . 提高运算速度D . 减少存储空间

[单选题]如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。A . 只有表头指针没有表尾指针的循环单链表B . 只有表尾指针没有表头指针的循环单链表C . 非循环双链表D . 循环双链表

[单选题]若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。A . 3，2，1，4B . 3，2，4，1C . 4，2，3，1D . 2，3，4，1

[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。A . n＝h＋mB . h＋m＝2nC . m＝h－1D . n＝2h－1

[单选题]与单向链表相比，使用双向链表存储数据，其优点是可以（）。A . 提高检索速度B . 很方便地插入和删除数据C . 节约存储空间D . 很快回收存储空间

[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储A . 正确B . 错误

[判断题] 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值A . 正确B . 错误

[单选题]下述（）是顺序存储结构的优点？A . 存储密度大B . 插入运算方便C . 删除运算方便D . 可方便地用于各种逻辑结构的存储表示

[名词解释] 数据项

[名词解释] 哈夫曼树

[名词解释] 线索二叉树

[名词解释] 平衡二叉树

[名词解释] 冒泡排序

[判断题] 在哈夫曼树中，权值最小的结点离根结点最近A . 正确B . 错误

[名词解释] 数据类型

[单选题]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。A . m－nB . m－n－1C . n＋1D . 不能确定

[名词解释] 结点的度

[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；A . 正确B . 错误

[名词解释] 广义表

[判断题] 抽象数据类型与计算机内部表示和实现无关A . 正确B . 错误

[名词解释] 树的先根遍历

[单选题]若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。A . 214B . 215C . 260D . 256

[单选题]栈和队列都是（）。A . 顺序存储的线性结构B . 链式存储的线性结构C . 限制存取点的线性结构D . 限制存取点的非线性结构

[判断题] 长度为1的串等价于一个字符型常量A . 正确B . 错误

[判断题] 一个广义表的表头总是一个广义表A . 正确B . 错误

[单选题]解决哈希冲突的主要方法有（）。A . 数字分析法、除余法、平方取中法B . 数字分析法、除余法、线性探测法C . 数字分析法、线性探测法、再哈希法D . 线性探测法、再哈希法、链地址法

[名词解释] 子孙

[单选题]在作退栈运算时应先判别栈是否（）。A . 空B . 满C . 上溢D . 下溢