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

admin2018-09-11 45

问题设有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

学硕统考专业

相关试题推荐

北宋末年，农民灾难深重，流行民谣“打破筒，泼了菜，便是人间好世界。”此处的“筒”、“菜”指的是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
中国近代第一所外语学校、同时也是新式学堂的是()。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
美国首次提出争夺世界霸权的纲领性文件是()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

顾客是否满意取决于购买者所理解的某产品的价值与其_______进行的比较。
下列关于通风房间的风量平衡说法错误的是()。
买卖合同的法律特征主要体现在()。
关于利息保障倍数，下列说法中正确的有()。
人类有意识的旅游活动产生于()。
美国犹他大学的地球化学家塞林主持的一项研究发现，120万年至260万年前生活在东非地区的鲍氏傍人主要以草为食，而不是此前通常认为的坚果。鲍氏傍人在1959年7月发现于坦桑尼亚的奥杜瓦伊峡谷，后来以研究项目的资助者鲍伊斯的名字命名，他们靠双足行走，可能由南方
长江上游A港与下游S港相距270千米，一轮船以恒定速度从A港到S港需要6．75小时，而返回需要9小时，则长江的水流速度是()。
Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple
A、ShebelievedLincolnwasgreat.B、Shehopedtobeelectedpresident.C、Themancouldbecomepresident.D、Suchacomparisonmak
SomeoneoncemarkedthattheBritishandtheAmericansaretwopeoplesseparatedbythesamelanguage.Mostepigramsexaggerate

最新回复(0)

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

计算机408

学硕统考专业

北宋末年，农民灾难深重，流行民谣“打破筒，泼了菜，便是人间好世界。”此处的“筒”、“菜”指的是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

美国首次提出争夺世界霸权的纲领性文件是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

顾客是否满意取决于购买者所理解的某产品的价值与其_______进行的比较。

下列关于通风房间的风量平衡说法错误的是()。

买卖合同的法律特征主要体现在()。

关于利息保障倍数，下列说法中正确的有()。

人类有意识的旅游活动产生于()。

长江上游A港与下游S港相距270千米，一轮船以恒定速度从A港到S港需要6．75小时，而返回需要9小时，则长江的水流速度是()。

Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple

A、ShebelievedLincolnwasgreat.B、Shehopedtobeelectedpresident.C、Themancouldbecomepresident.D、Suchacomparisonmak

SomeoneoncemarkedthattheBritishandtheAmericansaretwopeoplesseparatedbythesamelanguage.Mostepigramsexaggerate