(1)【◆题库问题◆】： 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A．堆排序B．冒泡排序C．快速排序D．插入排序 【◆参考答案◆】：D (2)【◆...

(1)【◆题库问题◆】： 哈夫曼树一定是完全二叉树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 有序树和无序树 【◆参考答案◆】： 树中结点的子树从左到右是有次序的，不能交换，...

(1)【◆题库问题◆】： 以下属于逻辑结构的是（）。A．顺序表B．哈希表C．线性表D．单链表 【◆参考答案◆】：C (2)【◆题库问题◆】： 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储...

(1)【◆题库问题◆】： 与单链表相比，双链表的优点之一是（）。A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活 【◆参考答案◆】：D (2)【◆题...

(1)【◆题库问题◆】： 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。A．正确B．错误 【◆参考答...

(1)【◆题库问题◆】： 图中顶点的度 【◆参考答案◆】： 顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。 (2)【◆题库问题◆】： 函数实现串的模式匹配算法，请在空格处将算法补充完整...

(1)【◆题库问题◆】： 以下哪个数据结构不是多型数据类型（）A．栈B．广义表C．有向图D．字符串 【◆参考答案◆】：D (2)【◆题库问题◆】： 气泡排序法 【◆参考答案◆】： 气泡排序的过程很简单...

(1)【◆题库问题◆】： 先序遍历森林 【◆参考答案◆】： 若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序...

(1)【◆题库问题◆】： 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 已知...

(1)【◆题库问题◆】： 树形结构是数据元素之间存在一种（）。A．一对一关系B．多对多关系C．多对一关系D．一对多关系 【◆参考答案◆】：D (2)【◆题库问题◆】： 线索二叉链表是利用（）域存储后继...