(1)【◆题库问题◆】： 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以 【◆参考答案◆】：D (2)【...

(1)【◆题库问题◆】： 开放定址法 【◆参考答案◆】： 指的是可存放新表项的空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。 (2)【◆题库问题◆】： 已知Q是一个非空队列，S是一个空栈。...

(1)【◆题库问题◆】： 一个广义表的表尾总是一个广义表A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 算法是对解题方法和步骤的描述。A．正确B．错误 【◆参考答案◆】：正确 (3...

(1)【◆题库问题◆】： 哈希查找法中解决冲突问题的常用方法是除留余数法。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层...

(1)【◆题库问题◆】： 在哈夫曼树中，权值最小的结点离根结点最近A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳...

(1)【◆题库问题◆】： 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。 【◆参考答案◆】：联系；图状结构 (2)【◆题库问题◆】： 任何一个C程序都由...

(1)【◆题库问题◆】： 深度为5的二叉树至多有（）个结点。A．16B．32C．31D．10 【◆参考答案◆】：C (2)【◆题库问题◆】： 具有10个叶子结点的二叉树中有（）个度为2的结点。A．8B...

(1)【◆题库问题◆】： 写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。 【◆参考答案◆】：输入：长度为n的线性表数组A（1：n）输出：逆转后的长度为n的线性表数组A（1：n）。C语...

(1)【◆题库问题◆】： 任何一个无向连通图的最小生成树（）A．只有一棵B．一棵或多棵C．一定有多棵D．可能不存在 【◆参考答案◆】：A (2)【◆题库问题◆】： 深度为5的二叉树至多有（）个结点。A...

(1)【◆题库问题◆】： 一个广义表的表头总是一个（）。A．广义表B．元素C．空表D．元素或广义表 【◆参考答案◆】：D (2)【◆题库问题◆】： 队列的“先进先出”特性是指（）。A．最早插入队列中的...