(1)【◆题库问题◆】： 一个数组元素a与（）的表示等价。A．*（a+i）B．a+iC．*a+iD．&a+i 【◆参考答案◆】：A (2)【◆题库问题◆】： 在二叉排序树中插入新结点时，新结点...
单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
(1)【◆题库问题◆】： 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 一个广义表的表尾总是一个（...
图的深度优先遍历序列（）惟一的
(1)【◆题库问题◆】： 图的深度优先遍历序列（）惟一的 【◆参考答案◆】：不是 (2)【◆题库问题◆】： 顺序表的空间利用率高于链表。A．正确B．错误 【◆参考答案◆】：正确 (3)【◆题库问题◆】...
具有12个结点的完全二叉树有5个度为2的结点。
(1)【◆题库问题◆】： 具有12个结点的完全二叉树有5个度为2的结点。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 图 【◆参考答案◆】： 图是顶点与边的集合。一般表示为一个二...
判断一个循环队列Q（最多n个元素）为满的条件是（）。
(1)【◆题库问题◆】： 判断一个循环队列Q（最多n个元素）为满的条件是（）。A．Q->rear==Q->frontB．Q->rear==Q->front+1C．Q->f...
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（
(1)【◆题库问题◆】： 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 【◆参考答案◆】：小于；大于 ·ℳ°．·※°∴ ╰☆╮ 。...
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
(1)【◆题库问题◆】： 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。A．单链表B．静态链表C．线性链表D．顺序存储结构 【◆参考答案◆】：B ·ℳ°．·※°∴ ╰☆╮ 。·...
深度优先遍历类似于二叉树的（）
(1)【◆题库问题◆】： 深度优先遍历类似于二叉树的（）A．先序遍历B．中序遍历C．后序遍历D．层次遍历 【◆参考答案◆】：A ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴...
当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
(1)【◆题库问题◆】： 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※...
设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10
(1)【◆题库问题◆】： 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造...
