在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

admin2019-08-15 20

问题在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

选项 A、5，4，8
B、6，3，9
C、7，4，3
D、3，8，2

答案A

解析 n=20，共需进行[log₂n]=5趟归并，第1趟归并后成为10个有序表，第2趟归并后成为5个有序表(每个长度为4)，第3趟归并将长度为4个的有序表归并为长度为8的有序表，本题答案为：5，4，8。

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

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

计算机408

学硕统考专业

相关试题推荐

基督教产生的时间是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
UDP的报文头部不包括()。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

随机试题

习近平新时代中国特色社会主义思想的核心要义是（）
行车中遇残疾人影响通行时，应主动减速礼让。
关于多柔比星和柔红霉素的叙述不正确的是
下列哪一基因缺陷可导致Glanzmann血小板无力症
A．食积B．脾阳虚C．食物中毒D．胃热E．湿阻
对经络生理功能论述不准确的是
根据R.Murphy的观点可将土地使用布局归于三种理论,其中不属于这三种理论的有()
一批货物海运到雅加达，毛重15吨，体积21立方米，基本运费计算标准为W／M，其计费重量为12吨。()
有价证券抵押贷款的风险取决于()。[2005年真题]
1．从历史数据看，我国出口与工业增速有高度同步的特征，外贸出口受阻将直接影响1二业生产，特别是出口加工生产。2009年5月份最新统计数据显示，全国各种工业企业增加值增长虽然已经呈现逐步回升趋势，但仍比上年同期回落了7．1个百分点，同时CPI同比下降了7．2

最新回复(0)

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

计算机408

学硕统考专业

基督教产生的时间是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

UDP的报文头部不包括()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

习近平新时代中国特色社会主义思想的核心要义是（）

行车中遇残疾人影响通行时，应主动减速礼让。

关于多柔比星和柔红霉素的叙述不正确的是

下列哪一基因缺陷可导致Glanzmann血小板无力症

A．食积B．脾阳虚C．食物中毒D．胃热E．湿阻

对经络生理功能论述不准确的是

根据R.Murphy的观点可将土地使用布局归于三种理论,其中不属于这三种理论的有()

一批货物海运到雅加达，毛重15吨，体积21立方米，基本运费计算标准为W／M，其计费重量为12吨。()

有价证券抵押贷款的风险取决于()。[2005年真题]