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

admin2018-09-11 71

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

选项 A、20
B、300
C、396
D、500

答案B

解析采用败者树时，5一路归并意味着败者树的外结点有5个，败者树的高度h为log₂5向上取整，结果为3。每次在参加比较的记录中选择一个关键字最小的纪录，比较次数不超过h，总共100个记录，需要的比较次数不超过1 00×3=300次，故选B。

转载请注明原文地址:https://kaotiyun.com/show/cqRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

马克思主义诞生的历史条件中，最基本的是()。
关于1957年的整风运动，下列不属于其内容的是()。
简述按照恩格斯的划分方法人类的起源与进化。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
列宁在《四月提纲》中指出，俄国的革命任务是()。
基辅罗斯国家对居民征税的方式是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目

随机试题

A．健脾化滞，驱虫消积B．健脾和胃，化积消滞C．健脾益肾D．滋养肝肾，理气活血，通络化瘀
关于突破缺口，下列说法正确的有(　　)。
Hehadlosthistemperandhishealthinthewarandneverfound_____ofthemagain.
形式教育论认为教学的主要任务是______．
根据课程计划以纲要形式编定的有关课程教学内容的指导性文件是______。教学的基本组织形式是。
1.01,4.02,5.03,8.06,13.09,(),(),32.54
某制衣厂接受一批服装订货任务．按计划天数进行生产，如果每天平均生产20套服装，就比订货任务少生产100套；如果每天牛产23套服装，就可超过订货任务20套。那么，这批服装的订货任务是多少套?()
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
彼女は　夫と　別れた　事情を　　始めた。
ThefirstThanksgivingDaywascelebratedbytheEnglishsettlersin______,Massachusetts.

最新回复(0)

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

计算机408

学硕统考专业

马克思主义诞生的历史条件中，最基本的是()。

关于1957年的整风运动，下列不属于其内容的是()。

简述按照恩格斯的划分方法人类的起源与进化。

列宁在《四月提纲》中指出，俄国的革命任务是()。

基辅罗斯国家对居民征税的方式是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

A．健脾化滞，驱虫消积B．健脾和胃，化积消滞C．健脾益肾D．滋养肝肾，理气活血，通络化瘀

关于突破缺口，下列说法正确的有( )。

Hehadlosthistemperandhishealthinthewarandneverfound_____ofthemagain.

形式教育论认为教学的主要任务是______．

根据课程计划以纲要形式编定的有关课程教学内容的指导性文件是______。教学的基本组织形式是。

1.01,4.02,5.03,8.06,13.09,(),(),32.54

某制衣厂接受一批服装订货任务．按计划天数进行生产，如果每天平均生产20套服装，就比订货任务少生产100套；如果每天牛产23套服装，就可超过订货任务20套。那么，这批服装的订货任务是多少套?()

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

彼女は 夫と 別れた 事情を 始めた。

ThefirstThanksgivingDaywascelebratedbytheEnglishsettlersin______,Massachusetts.

关于突破缺口，下列说法正确的有(　　)。

彼女は　夫と　別れた　事情を　　始めた。