题库 第532页
单选题：为5个使用频率不等的字符设计哈夫曼编码，不可能的方案是（ ）。
为5个使用频率不等的字符设计哈夫曼编码，不可能的方案是（ ）。@[B](2)A. 000,001,010,011,1B. 0000,0001,001,01,1C. 00,100,101,110,111D. 000,001,01,10,1…
单选题：回溯法搜索状态空间树是按照（ ）的顺序。
回溯法搜索状态空间树是按照（ ）的顺序。@[C](2)A. 中序遍历B. 广度优先遍历C. 深度优先遍历D. 层次优先遍历A.中序遍历B.广度优先遍历C.深度优先遍历D.层次优先遍历答案：C…
单选题：棋盘覆盖问题是利用（ ）实现的算法。
棋盘覆盖问题是利用（ ）实现的算法。 @[A](2)A. 分治策略B. 动态规划法C. 贪心法D. 回溯法A.分治策略B.动态规划法C.贪心法D.回溯法答案：A…
单选题：设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（ ）方法最好。
设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（ ）方法最好。@[C](2)A. 快速排序B. 冒泡培训C. 堆排序D. 归并排序A.快速排序B.冒泡培训C.堆排序D.归并排序答案：C…
单选题：无向图G有16条边，度为4的顶点有3个，度为3的定点有4个，其余顶点的度均小于3，则G至少有（ ）个顶点。
无向图G有16条边，度为4的顶点有3个，度为3的定点有4个，其余顶点的度均小于3，则G至少有（ ）个顶点。@[B](2)A. 10B. 11C. 12D. 13A.10B.11C.12D.13答案：B…
单选题：二叉排序树中，最小值的结点（ ）。
二叉排序树中，最小值的结点（ ）。@[A](2)A. 左指针一定为空B. 右指针一定为空C. 左右指针均为空D. 左右指针均不为空A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空答案：A…
单选题：循环队列的引入是为了（ ）。
循环队列的引入是为了（ ）。@[C](2)A. 查找方便B. 便于插入和删除C. 克服假溢出D. 更好利用空间A.查找方便B.便于插入和删除C.克服假溢出D.更好利用空间答案：C…
单选题：线性表是具有n个（ ）的有限序列（n>0）。
线性表是具有n个（ ）的有限序列（n>0）。 @[C](2)A. 表元素B. 字符C. 数据元素D. 数据项A.表元素B.字符C.数据元素D.数据项答案：C…
单选题：按照{12 24 36 90 52 30}的顺序构成的平衡二叉树（AVL），其根节点是 （ ）。
按照{12 24 36 90 52 30}的顺序构成的平衡二叉树（AVL），其根节点是 （ ）。@[B](2)A. 24B. 36C. 52D. 30A.24B.36C.52D.30答案：B…
单选题：若一颗二叉树的前序遍历序列和后续遍历序列分别是A，B，C，D和D，C，B，A，则该二叉树的中序遍历不会是（ ）。
若一颗二叉树的前序遍历序列和后续遍历序列分别是a，b，c，d和d，c，b，a，则该二叉树的中序遍历不会是（ ）。A.a，b，c，dB.b，c，d，aC.c，b，d，aD.d，c，b，a答案：C…
