单项选择题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为()。
A.2n B.2n-1 C.2n+1 D.2n+2
单项选择题 由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 在最好和最坏情况下的时间复杂度均为O(nlog2n)且稳定的排序方法是()。
单项选择题 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与()进行了比较。