数据结构题库

[判断题] 循环链表不是线性表A . 正确B . 错误

[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1A . 正确B . 错误

[判断题] 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A . 正确B . 错误

[单选题]一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）A . c，b，aB . b，a，cC . c，a，bD . a，c，

[名词解释] 图的遍历

[单选题]假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。A . 4B . 5C . 6D . 7

[名词解释] 抽象数据类型

[名词解释] 原地工作

[单选题]设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。A . n*（i－1）＋jB . n*（i－1）＋j－1C . i*（j－1）D . j*m＋i－1

[单选题]在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。A . 00B . 01C . 10D . 11

[名词解释] 拉链法（链地址法）

[填空题] 一棵有n个叶子结点的哈夫曼树共有（）个结点

[名词解释] 算法的稳定性

[单选题]递归表、再入表、纯表、线性表之间的关系为（）A . 再入表>递归表>纯表>线性表B . 递归表>线性表>再入表>纯表C . 递归表>再入表>纯表>线性表D . 递归表>再入表>线性表>纯表

[判断题] 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的A . 正确B . 错误

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

[名词解释] 最短路径

[单选题]下面计算正确的叙述是（）A . 计算fact（n）需要执行n次递B . fact（7）=5040C . 此递归算法最多只能计算到fact（8）D . 以上结论都不对

[名词解释] 简单路径

[名词解释] 查找

[单选题]对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A . k1B . k2C . k1+k2D . k1-k2

[名词解释] 静态链表

[填空题] 计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、（）。

[名词解释] 有向树

[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为（）。A . 13B . 33C . 18D . 40

[单选题]删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。A . p->next=p->next->nextB . p=p->nextC . p->next=pD . p->next->next=p->next

[单选题]当采用分快查找时，数据的组织方式为（）。A . 数据分成若干块，每块内数据有序B . 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C . 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D . 数据分成若干块，每块（除最后一块外）中数据个数需相同

[单选题]查找效率最高的二叉排序树是（）。A . 所有结点的左子树都为空的二叉排序树。B . 所有结点的右子树都为空的二叉排序树。C . 平衡二叉树。D . 没有左子树的二叉排序树。

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

[名词解释] 模式匹配