首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。

设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。

A、20

B、250

C、300

D、500

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并…”相关的问题
第1题
假设你的仓库中有5个SKU,每个SKU有20个库存,报名尖货的日常活动时,以下哪种报名方式是最合理的?

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 全部都让利促销

点击查看答案
第2题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第3题
客户办理一本通存折归并换折时,可不将同一账号的的各册存折全部交回就可进行归并换折处理。()
客户办理一本通存折归并换折时,可不将同一账号的的各册存折全部交回就可进行归并换折处理。()

此题为判断题(对,错)。

点击查看答案
第4题
下列排序算法中,哪些时间复杂度不会超过nlogn?()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案
第5题
下面四种排序方法中,平均查找长度最小的是()A.插入排序B.选择排序C.快速排序D.归并排序

下面四种排序方法中,平均查找长度最小的是()

A.插入排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案
第6题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第7题
()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A.归并排序B.

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A.归并排序

B.插入排序

C.快速排序

D.选择排序

点击查看答案
第8题
推广商户在账户层级已经设置了20个220.X.X.X否定IP地址,该账户只有一个计划,在计划里又设置了
另外20个221.X.X.X否定IP地址段,那么该客户这个计划最最终有多少个IP地址段看不到该商户的推广结果呢?

A40个

B20个

C60个

D30个

点击查看答案
第9题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

A.O(n^2),冒泡排序

B.O(n^2),简单选择排序

C.O(n*log2(n)),冒泡排序

D.O(n*log2(n)),归并排序

点击查看答案
第10题
()主要报表有尺量法记录计算表、筛分法记录计算表、粒径计分析记录计算表、吸管法分析记录计算表、消光法自动打印图表、离心法自动打印图表、激光法输出模板、几种方法级配成果的归并接续计算表、悬移质垂线平均级配计算表、悬移质断面平均级配计算表、平均粒径计算表等。

A.悬移质泥沙测验

B.推移质泥沙测验

C.床沙测验

D.泥沙颗粒分析

点击查看答案
第11题
如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用()A.快速排序B.直接插入

如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用 ()

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改