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

admin2017-11-20 46

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

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

答案B

解析假设采用k路平衡归并排序算法，则败者树的高度为[log₂k]+1。在每次调整后，找下一个具有最小排序码记录时，最多做[log₂k]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过100×[log₂5]=300。

转载请注明原文地址:https://jikaoti.com/ti/uWfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列()不是挺进大别山的主力。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

随机试题

肺结节病属于小叶性肺炎属于
患者，女性，30岁，头痛一年半，近2个月头痛加重，并伴有喷射性呕吐，烦躁后出现意识障碍，右侧瞳孔缩小，后又散大，光反应迟钝，左侧肢体运动障碍，呼吸加快，CT提示左顶叶肿瘤。该患者应行的紧急抢救措施是
患者，男，60岁，贫血伴逐渐加剧的腰痛半年余，肝、脾不大，Hb85g/L，白细胞3.6×109/L，血小板80×109/L，血沉120mm/h，尿蛋白(++)，BUN15mmol/L，总蛋白90g/L，白蛋白15g/L，球蛋白75g/L，IgG32g/L
麻黄最主要的不良反应是
李某因公出差，委托邻居陈某帮其照看8岁的儿子李强。其间，李强将其同班一同学打伤，花去医药费近千元。这一损失应由()。
下列属于企业管理费的是()。
行政监察监督是()对公安机关及其人民警察执法活动的监督。
简述我国货币层次的划分。
设X="11",Y="1122",下列表达式结果为假的是______。
()《德伯家的苔丝》()《了不起的盖茨比》()《永别了，武器》()《还乡》

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列()不是挺进大别山的主力。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

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

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

肺结节病属于小叶性肺炎属于

患者，女性，30岁，头痛一年半，近2个月头痛加重，并伴有喷射性呕吐，烦躁后出现意识障碍，右侧瞳孔缩小，后又散大，光反应迟钝，左侧肢体运动障碍，呼吸加快，CT提示左顶叶肿瘤。该患者应行的紧急抢救措施是

患者，男，60岁，贫血伴逐渐加剧的腰痛半年余，肝、脾不大，Hb85g/L，白细胞3.6×109/L，血小板80×109/L，血沉120mm/h，尿蛋白(++)，BUN15mmol/L，总蛋白90g/L，白蛋白15g/L，球蛋白75g/L，IgG32g/L

麻黄最主要的不良反应是

李某因公出差，委托邻居陈某帮其照看8岁的儿子李强。其间，李强将其同班一同学打伤，花去医药费近千元。这一损失应由()。

下列属于企业管理费的是()。

行政监察监督是()对公安机关及其人民警察执法活动的监督。

简述我国货币层次的划分。

设X="11",Y="1122",下列表达式结果为假的是______。

()《德伯家的苔丝》()《了不起的盖茨比》()《永别了，武器》()《还乡》