题目内容 (请给出正确答案)
[主观题]

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

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

A、20

B、258

C、396

D、500

提问人:网友13***002 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并…”相关的问题
第1题
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树选小的方法,总的比较次数是()次。
A、20

B、250

C、300

D、500

点击查看答案
第2题
对包含64个初始归并段执行4路平衡归并排序,需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。

点击查看答案
第3题
设一个记录占用64字节,一个物理记录(即页块)大小为2048-2K字节。又设内存可用工作区大小为1MB(不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么,能够得到的有序文件最长为多少?详细说明计算过程。

点击查看答案
第4题
m个初始归并段采用k路平衡归并时,构建的败者树中共有()个节点(不计冠军节点)。

A.2m-1

B.2m

C.2k

D.2k-1

点击查看答案
第5题
m个初始归并进行k路平衡归并时,所需趟数是()。

A.[logk (m+1)]

B.[logk m]

C.[logm k]

D.[logk m]+1

点击查看答案
第6题
25℃时,总压为10atm(标准大气压)时,某密闭容器中存在下面几种气体的混合气体,其中分压最大的是:

A、1.0g He

B、0.2g H2

C、1.0g N2

D、1.0g CO2

点击查看答案
第7题
请运用马尔柯夫分析法解决如下问题在本年1月1日,A,B,C...

请运用马尔柯夫分析法解决如下问题

在本年1月1日,A,B,C三个面包店分别占有本地市场份额的40%,40%和20%。根据市场研究所的研究,A店保留其顾客的90%而增得B的5%,增得C的10%。B店保留其顾客的85%,而得A的5%,增得C的7%。C店保留其顾客的83%,增得A的5%,增得B的10%。假定将来没有竞争改变转移概率矩阵,平衡状态能够形成,即三个面包店保留,增加,减少的顾客数不再改变了,试求最终的即平衡时各店的市场分享率。首先根据由市场调研得出的三个面包店市场占有率的变化,导出转移概率矩阵,以下有关本例中导出的转移概率矩阵,说法正确的是:()。

A. 该矩阵是一个三行三列矩阵

B. 该矩阵是一个三行一列矩阵

C. 该矩阵是一个一行三列矩阵

D. 该矩阵第二行第二列的值为0.85

E. 该矩阵第三行第二列的值为0.1

点击查看答案
第8题
将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树,则该树的后序遍历结果是()

A、2, 10, 15, 28, 32, 65

B、32, 2, 10, 15, 28, 65

C、10, 28, 15, 2, 65, 32

D、32, 2, 15, 10, 28, 65

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信