(1)【◆题库问题◆】： 数据元素是数据的最小单位。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 如果广义表中的元素全部都是原子，这种广义表就是线性表。A．正确B．错误 【◆参考...
当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
(1)【◆题库问题◆】： 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。A．N-2B．N-1C．ND．N+1 【◆参考答案◆】：C (2)【◆题库问题◆】： 在各层子广义表中允许共享的广...
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素
(1)【◆题库问题◆】： 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的...
若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
(1)【◆题库问题◆】： 若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。A．直接插入排序B．归并排序C．堆排序D．快速排序 【◆参考答案◆】：C (2)【◆题库问题◆】： 某算...
线性表的逻辑顺序总是与其物理顺序一致。
(1)【◆题库问题◆】： 线性表的逻辑顺序总是与其物理顺序一致。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 快速排序方法在（）情况下最不利于发挥其长处。A．要排序的数据量太大B...
链表适用于（）查找。
(1)【◆题库问题◆】： 链表适用于（）查找。A．顺序B．二分法C．顺序，也能二分法D．随机 【◆参考答案◆】：A (2)【◆题库问题◆】： 数据类型 【◆参考答案◆】： 是一个值的集合和定义在此集合...
已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
(1)【◆题库问题◆】： 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。 【◆参考答案◆】：树形态：带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)...
在一棵具有5层的满二叉树中结点总数为（）。
(1)【◆题库问题◆】： 在一棵具有5层的满二叉树中结点总数为（）。A．31B．32C．33D．16 【◆参考答案◆】：A (2)【◆题库问题◆】： 对稀疏矩阵进行压缩存储是为了节省存储空间。A．正确...
后序序列和中序序列能唯一确定一棵二叉树。
(1)【◆题库问题◆】： 后序序列和中序序列能唯一确定一棵二叉树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在单循环链表中设置尾指针比设置头指针好吗？为什么？ 【◆参考答案◆...
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
(1)【◆题库问题◆】： n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。 【◆参考答案◆】：O(n2) O(n+e) (2)【◆...
