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

admin2019-01-30 42

问题在归并排序中，若待排序记录的个数为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，80

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于“一国两制”的基本内容的是()。
下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

随机试题

A．十二指肠球部溃疡B．胰源性溃疡C．浅表性胃炎D．胃窦溃疡E．胃窦癌BillrothⅠ式胃大部切除术适用于
临床上常见青霉素过敏反应属于
2009年1月22日，某期货公司董事王某因涉嫌洗钱犯罪被批准逮捕。2009年2月4日，监管机构就该公司2008年操纵市场案作出处罚决定。[2015年3月真题]根据上述事实，请回答以下小题。对于王某被捕一事的处理，下列说法正确的是()。
为了对外提供更可靠、更相关的会计信息，某公司从2012年1月1日起将设备的折旧年限缩短了3年，同时将折旧方法由年限平均法改为双倍余额递减法。该公司对此业务按会计估计变更并采用未来适用法进行会计处理。()
2021年，某市人民法院受理了下列民间借贷合同纠纷。①2000年，王某向刘某借款2万元并出具借条。后刘某多次催要，王某一直拒不还款。2019年底，刘某将王某诉至法院。王某辩称此案已超过3年诉讼时效。人民法院认为刘某多次催要欠款的行为引起了诉讼时效
()不属于行为导向型考评方法。
有两个证券收益率分别为R1和R2，且E(R1)=E(R2)=μ，var(R1)=var(R2)=σ2，R1和R2之间的相关系数为ρ。证明资产组合达到最小方差时两个资产的权重均为0．5，与ρ无关。
DMA与程序中断方式相比，其主要特点是______。
中国也和日本一样，高龄化现象日益加剧，老年人将会越来越多吧。
TheSupremeCourt’srecentdecisionallowingregionalinterstatebankshasdoneawaywithonerestrictioninAmerica’sbankingo

最新回复(0)

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

计算机408

学硕统考专业

下列不属于“一国两制”的基本内容的是()。

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

A．十二指肠球部溃疡B．胰源性溃疡C．浅表性胃炎D．胃窦溃疡E．胃窦癌BillrothⅠ式胃大部切除术适用于

临床上常见青霉素过敏反应属于

2009年1月22日，某期货公司董事王某因涉嫌洗钱犯罪被批准逮捕。2009年2月4日，监管机构就该公司2008年操纵市场案作出处罚决定。[2015年3月真题]根据上述事实，请回答以下小题。对于王某被捕一事的处理，下列说法正确的是()。

为了对外提供更可靠、更相关的会计信息，某公司从2012年1月1日起将设备的折旧年限缩短了3年，同时将折旧方法由年限平均法改为双倍余额递减法。该公司对此业务按会计估计变更并采用未来适用法进行会计处理。()

()不属于行为导向型考评方法。

有两个证券收益率分别为R1和R2，且E(R1)=E(R2)=μ，var(R1)=var(R2)=σ2，R1和R2之间的相关系数为ρ。证明资产组合达到最小方差时两个资产的权重均为0．5，与ρ无关。

DMA与程序中断方式相比，其主要特点是______。

中国也和日本一样，高龄化现象日益加剧，老年人将会越来越多吧。

TheSupremeCourt’srecentdecisionallowingregionalinterstatebankshasdoneawaywithonerestrictioninAmerica’sbankingo