题库 第5972页
单选题：一棵完全二叉树上有1001个结点，其中叶子结点的个数是\_\_\_\_。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是\_\_\_\_。@[B](2)A. 250B. 501C. 254D. 505A.250B.501C.254D.505答案：B…
单选题：一棵有124个叶子结点的完全二叉树最多有\_\_\_\_个结点。
一棵有124个叶子结点的完全二叉树最多有\_\_\_\_个结点。@[B](2)A. 247B. 248C. 249D. 250A.247B.248C.249D.250答案：B…
单选题：设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是\_\_\_\_。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是\_\_\_\_。@[A](2)A. m-n B. m-n-1C. n+1 D. 条件不足，无法确定A.m-nB.m-n-1C.n+1D…
单选题：若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是\_\_\_\_。
若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是\_\_\_\_。@[C](2)A. 1、2、3、4 B. 2、3、4、1 C. 3、2、4、1 D. 4、3、2、1A.1、2、3、4B.2、…
单选题：若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。
若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。@[A](2)A. $$O(log_{2}n)$$B. O(n)C. $$O(n^{2})$$D. $$O(nlog_{2}n)$$A.$$O(lo…
单选题：根据使用频率为5个字符设计的哈夫曼编码不可能是\_\_\_\_。
根据使用频率为5个字符设计的哈夫曼编码不可能是\_\_\_\_。@[C](2)A. 111,110,10,01,00 B. 000,001,010,011,1C. 100,11,10,1,0 D. 001,000,01,11,10A.111…
单选题：若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数是\_\_\_\_。
若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数是\_\_\_\_。@[B](2)A. 9 B. 11 C. 15 D. 不确定A.9B.11C.15D.不确定答案：B…
单选题：下面说法正确的是（）
下面说法正确的是（） @[A](2)A. 如果源代码中有package语句，则该语句必须放在代码的第一行B. 如果源代码中有import语句，则该语句必须放在在代码的第一行C. 如果源代码中有main方法，则该方法必须被放在代码的第一行…
单选题：下列程序的运行结果：
下列程序的运行结果： @[B](2)```#includeint main( ) { int i,j,x=0; for (i=0;i˂2;i++) { x++; for(j=0;…
单选题：以下程序的输出结果是：
以下程序的输出结果是： @[D](2)```#includeint main(){ int a, b; for(a=1, b=1; a˂=100; a++) { if(b˃=10) break;…
