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

admin2019-01-30 40

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

学硕统考专业

相关试题推荐

标志着国民党统治确立的是()。
希腊化时代控制希腊半岛的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
下列有关元朝民族关系的叙述，不正确的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

《海牙规则》的签署时间是()
下列哪项不是肝郁型不孕症的常见病证
(2010年司考试题)甲、乙等六位股东各出资30万元于2004年2月设立一有限责任公司，五年来公司效益一直不错，但为了扩大再生产一直未向股东分配利润。2009年股东会上，乙提议进行利润分配，但股东会仍然作出不分配利润的决议。对此，下列哪些表述是错误的?(
施工机械使用费的索赔不包括(　　)。
A公司发生如下业务：(1)从B公司购买一批材料，A公司将一张汇票背书转让给B公司作为付款，背书注明“货到后此汇票方生效”；(2)向C公司交付一张支票，C公司在转让前发现该支票未记录个别事项；(3)向银行申请开立临时账户。要求：根据资
下列有关不同行业和经济周期之间的关系说法中正确的是()。
纳税人到外县(市)销售自产应税消费品的，应于应税消费品销售后，回纳税人核算地或销售所在地申报缴纳消费税。()
【2015年辽宁鞍山.多选】关于教育应当根据人的气质差异因势利导的表述，正确的是()。
人民警察辞退，是指公安机关对不具备人民警察条件的人员，不适合在公安机关继续工作的人员，解除其与公安机关任用关系的一种人事行政管理措施。()
《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下延长时间每日不得超过()小时。

最新回复(0)

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

计算机408

学硕统考专业

标志着国民党统治确立的是()。

希腊化时代控制希腊半岛的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

下列有关元朝民族关系的叙述，不正确的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

《海牙规则》的签署时间是()

下列哪项不是肝郁型不孕症的常见病证

施工机械使用费的索赔不包括( )。

下列有关不同行业和经济周期之间的关系说法中正确的是()。

纳税人到外县(市)销售自产应税消费品的，应于应税消费品销售后，回纳税人核算地或销售所在地申报缴纳消费税。()

【2015年辽宁鞍山.多选】关于教育应当根据人的气质差异因势利导的表述，正确的是()。

人民警察辞退，是指公安机关对不具备人民警察条件的人员，不适合在公安机关继续工作的人员，解除其与公安机关任用关系的一种人事行政管理措施。()

《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下延长时间每日不得超过()小时。

施工机械使用费的索赔不包括(　　)。