数据结构题库

[判断题] 在决定选取何种存储结构时，一般不考虑各结点的值如何A . 正确B . 错误

[名词解释] 散列表

[判断题] 数组元素的下标值越大，存取时间越长A . 正确B . 错误

[单选题]顺序查找法适合于存储结构为（）的线性表。A . 散列存储B . 顺序存储或链式存储C . 压缩存储D . 索引存储

[名词解释] 深度优先搜索（DFS）

[判断题] 线性表就是顺序存储的表A . 正确B . 错误

[单选题]一个算法应该是（）。A . 程序B . 问题求解步骤的描述C . 要满足五个基本属性D . A和C

[名词解释] 树的高度

[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称为（）。A . 连接B . 模式匹配C . 求子串D . 求串长

[名词解释] 二次聚集

[名词解释] 线索

[名词解释] 强连通分量

[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树A . 正确B . 错误

[单选题]下列排序方法中，（）不是稳定的排序方法。A . 直接选择排序B . 二分法插入排序C . 二路归并排序D . 快速排序

[单选题]已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。A . da1+（I-1）*mB . da1+I*mC . da1-I*mD . da1+（I+1）*m

[名词解释] 开放定址法

[单选题]下面关于串的的叙述中，（）是不正确的。A . 串是字符的有限序列B . 空串是由空格构成的串C . 模式匹配是串的一种重要运算D . 串既可以采用顺序存储，也可以采用链式存储

[判断题] 度为2的有序树是二叉树A . 正确B . 错误

[名词解释] 孩子结点与双亲结点

[判断题] 队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。A . 正确B . 错误

[单选题]关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚集现象（4）再哈希法不易产生聚集A . 1B . 2C . 3D . 4

[名词解释] 祖先

[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。A . 不发生改变B . 发生改变C . 不能确定D . 以上都不对

[判断题] 集合与线性表的区别在于是否按关键字排序A . 正确B . 错误

[判断题] 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关A . 正确B . 错误

[单选题]利用二叉链表存储树，则根结点的右指针是（）。A . 指向最左孩子B . 指向最右孩子C . 空D . 非空

[名词解释] 有序树和无序树

[单选题]下列广义表是线性表的有（）A . E（a，（b，c））B . E（a，E）C . E（a，b）D . E（a，L（））

[名词解释] 装填因子

[单选题]图的广度优先搜索类似于树的（）次序遍历。A . 先根B . 中根C . 后根D . 层次