首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
admin
2018-09-11
50
问题
设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是( )。
选项
A、20
B、300
C、396
D、500
答案
B
解析
采用败者树时,5一路归并意味着败者树的外结点有5个,败者树的高度h为log
2
5向上取整,结果为3。每次在参加比较的记录中选择一个关键字最小的纪录,比较次数不超过h,总共100个记录,需要的比较次数不超过1 00×3=300次,故选B。
转载请注明原文地址:https://kaotiyun.com/show/cqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思主义诞生的历史条件中,最基本的是()。
范仲淹在《答手诏条陈十事》中提出,庆历新政的核心内容是()。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
拜占庭帝国的第二个黄金时代是在()。
分析“二战”后印度民族运动的特点和印巴分治的原因。
简述汉光武帝加强中央集权制度的措施。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
随机试题
患者面色苍白,四肢厥冷,呼吸微弱,额汗淋漓如油。此汗称为
图示电路中,uS=10V,i=1mA,则()。
在资金时间价值计算时,i和n给定,下列等式中正确的有()。
关于以下两种说法:①资产组合的收益是资产组合中单个证券收益的加权平均值②资产组合的风险总是等同于所有单个证券风险之和下列选项正确的是( )。
供应商考评体系中的供应指标包括()等指标。
小学低年级学生相对于高年级学生更容易被一些外界刺激吸引,例如教室外的说话声。这表明()。
1,2,5,29,()
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”,即卖冰淇淋必须从冬天开始,因为冬天顾客少,会逼迫你降低成本,改善服务。如果能在冬天生存,就再也不会害怕夏天的竞争。根据本段文字,“冰淇淋哲学”主要强调了:
一项技术出现或引进之后,自然会产生技术客体即机器等实物和技术主体即操作的人。但仅有主客体还不能构成现实的技术活动。客体和主体只有在人类的物质生产劳动中构成一定的“社会结合”,技术活动才能得以正常运行,才能成为改造自然的现实力量。主体与客体之间的“社会结合”
若x1、x2是方程x2一3x+1=0的两个根,则|x1一x2|=()。
最新回复
(
0
)