ID：9118-1728
在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为。
查看解析
ID：9118-283
设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
(A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1
查看解析
ID：9118-405
设输入序列为1、2、3，则经过栈的作用后可以得到种不同的输出序列。
查看解析
ID：9118-454
设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。 
查看解析
ID：9118-296
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ）。
(A) Nl+N2+……+Nm
(B) l+N2+2N3+3N4+……+(m-1)Nm
(C) N2+2N3+3N4+……+(m-1)Nm
(D) 2Nl+3N2+……+(m+1)Nm
查看解析
