题目内容
(请给出正确答案)
[主观题]
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。
A、20
B、250
C、300
D、500
查看答案
如果结果不匹配,请 联系老师 获取答案
A、20
B、250
C、300
D、500
A.30 30 30 30 30 虽然只有20个库存,但是我想卖30个
B.15 15 15 15 15 不要把全部的在仓库存都进入同一个活动,可以在活动开始后补货
C.0 0 0 0 0 先报名占坑
D.20 20 20 20 20 全部都让利促销
此题为判断题(对,错)。
下面四种排序方法中,平均查找长度最小的是()
A.插入排序
B.选择排序
C.快速排序
D.归并排序
方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
A.归并排序
B.插入排序
C.快速排序
D.选择排序
A40个
B20个
C60个
D30个
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
A.悬移质泥沙测验
B.推移质泥沙测验
C.床沙测验
D.泥沙颗粒分析
如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用 ()
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序