1、【题目】由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()
选项:
A.23
B.37
C.44
D.46
答案:
C
解析:
暂无解析
1、【题目】程序段的时间复杂度为()
选项:
A.O(1)=
B.O(n)
C.O(n2
D.O(n3)
答案:
B
解析:
暂无解析
1、【题目】下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()
选项:
A.堆排序
B.冒泡排序
C.直接插入排序
D.快速排序
答案:
C
解析:
暂无解析
1、【题目】在表长为n的顺序表上做插入运算,平均要移动的结点数为()
选项:
A.n/4
B.n/3
C.n/2
D.n
答案:
C
解析:
暂无解析
1、【题目】在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为()
选项:
A.O(1)
B.O(n)
C.O(√n)
D.O(log2n)
答案:
B
解析:
暂无解析