题库 第6047页
单选题：在上题的搜索树中删除结点1，那么删除后该搜索树的后序遍历结果是：
在上题的搜索树中删除结点1，那么删除后该搜索树的后序遍历结果是： @[A](2)A. 243765B. 432765C. 234567D. 765432A.243765B.432765C.234567D.765432答案：A…
单选题：若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0
若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 @[B](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：B…
单选题：下列序列中哪个是最小堆？
下列序列中哪个是最小堆？ @[C](2)A. 2, 55, 52, 72, 28, 98, 71B. 2, 28, 71, 72, 55, 98, 52 C. 2, 28, 52, 72, 55, 98, 71D. 28, 2, 71,…
单选题：对由同样的n个整数构成的二叉搜索树（查找树）和最小堆，下面哪个说法是不正确的:
对由同样的n个整数构成的二叉搜索树（查找树）和最小堆，下面哪个说法是不正确的: @[D](2)A. 二叉搜索树（查找树）高度大于等于最小堆高度B. 对该二叉搜索树（查找树）进行中序遍历可得到从小到大的序列C. 从最小堆根节点到其任何叶结…
单选题：为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？
为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？ @[A](2)A. 00，100，101，110，111B. 000，001，01，10，11C. 0000，0001，001，01，1D. 000，001，0…
单选题：在最大堆 {97,76,65,50,49,13,27}中插入83后，该最大堆为：
在最大堆 {97,76,65,50,49,13,27}中插入83后，该最大堆为： @[B](2)A. {97,76,65,83,49,13,27,50}B. {97,83,65,76,49,13,27,50}C. {97,83,65,7…
单选题：已知a、b两个元素均是所在集合的根结点，且分别位于数组分量3和2位置上，其parent值分别为-3,-2。问：将这两个集合按集合
已知a、b两个元素均是所在集合的根结点，且分别位于数组分量3和2位置上，其parent值分别为-3,-2。问：将这两个集合按集合大小合并后，a和b的parent值分别是多少？ @[B](2)A. -5，2B. -5，3C. -3，3D.…
单选题：一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：
一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为： @[B](2)A. 12B. 27C. 36D. 其它都不是A.12B.27C.36D.其它都不是答案：B…
单选题：有N个顶点的无向完全图有多少条边？
有N个顶点的无向完全图有多少条边？ @[A](2)A. N(N-1)/2B. N(N+1)/2C. N$$2$$D. N$$2$$-NA.N(N-1)/2B.N(N+1)/2C.N$$2$$D.N$$2$$-N答案：A…
单选题：已知一个图如下图所示，从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为
已知一个图如下图所示，从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为 @[B](2)
