单项选择题

若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）

A.2n 
B.2n-1 
C.2n+1 
D.2n+2

<上一题 目录 下一题>
热门 试题

单项选择题
设有如下所示的下三角矩阵A［0.．8，0．．8］，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M［1．．m］中，则元素A［i，j］（0≤i≤8，j≤i）存储在数组M的（）中。

A. 
B. 
C. 
D.
单项选择题
对n个元素的有序表A［1.．n］进行二分（折半）查找（除2取商时向下取整），查找元素A［i］（1≤i≤n）时，最多与A中的（）个元素进行比较。

A.n 
B. 
C.n／2 
D.
相关试题