单项选择题
A.O(n) B.O(n2) C.O(logn) D.O(nlogn)
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key % 7计算散列地址...
单项选择题已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key % 7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
A.1.5 B.1.7 C.2.0 D.2.3
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()。 A.基数排序 B.快速排序 C.堆...
单项选择题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()。
A.基数排序 B.快速排序 C.堆排序 D.归并排序
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。 A.23 B.37 C.44...
单项选择题由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A.23 B.37 C.44 D.46