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

admin2017-11-14 39

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

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

计算机408

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
苏联“十四大”、“十五大”后经济建设的核心内容是()
中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。
关于希腊早期宗教的叙述不正确的是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法

随机试题

组织工作的职能包括()
男性，8岁，跌倒后枕部着地，查体：枕部头皮挫伤，左侧瞳孔4mm，对光反应消失；右侧瞳孔2.5mm，对光反应存在。最适宜的辅助检查手段是
A．清蛋白B．α1球蛋白C．α2球蛋白D．γ球蛋白E．β球蛋白肝脏合成最多的蛋白质是
甲公司在与乙公司交易中获得由乙公司签发的面额50万元的汇票一张，付款人为丙银行。甲公司向丁某购买了一批货物，将汇票背书转让给丁某以支付货款，并记载“不得转让”字样。后丁某又将此汇票背书给戊某。如戊某在向丙银行提示承兑时遭拒绝，戊某可向谁行使追索权?（卷三2
下列各项符合营业税暂行条例及其实施细则有关纳税地点规定的有(　　)。
以下需要征收契税的情况有()。
甲公司为增值税一般纳税企业，适用的增值税税率为17%，原材料采用实际成本进行日常核算。2005年3月初“应交税费兰应交增值税”借方余额为90万元，甲公司3月发生如下涉及增值税的经济业务或事项：(1)购入原材料一批，增值税专用发票上注明的价款为800
周恩来在一次国际会议上发表讲话说：“从解除殖民主义痛苦和灾难中找共同基础，我们就很容易互相了解和尊重、互相同情和支持，而不是互相疑虑和恐惧、互相排斥和对立。”据此判断此次会议是()。
下列关于《唐六典》的表述，正确的有()。(2011多63)
A、天气太热了B、商场没有空调C、售货员态度差D、男的没有陪她C根据“售货员的态度就像我欠她钱似的”这句话，可知售货员的态度非常差，所以选C。

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

苏联“十四大”、“十五大”后经济建设的核心内容是()

中国共产党在过渡时期总路线的主要内容是“一化三改造”，其中“一化”是指()。

关于希腊早期宗教的叙述不正确的是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

组织工作的职能包括()

男性，8岁，跌倒后枕部着地，查体：枕部头皮挫伤，左侧瞳孔4mm，对光反应消失；右侧瞳孔2.5mm，对光反应存在。最适宜的辅助检查手段是

A．清蛋白B．α1球蛋白C．α2球蛋白D．γ球蛋白E．β球蛋白肝脏合成最多的蛋白质是

下列各项符合营业税暂行条例及其实施细则有关纳税地点规定的有( )。

以下需要征收契税的情况有()。

周恩来在一次国际会议上发表讲话说：“从解除殖民主义痛苦和灾难中找共同基础，我们就很容易互相了解和尊重、互相同情和支持，而不是互相疑虑和恐惧、互相排斥和对立。”据此判断此次会议是()。

下列关于《唐六典》的表述，正确的有()。(2011多63)

A、天气太热了B、商场没有空调C、售货员态度差D、男的没有陪她C根据“售货员的态度就像我欠她钱似的”这句话，可知售货员的态度非常差，所以选C。

下列各项符合营业税暂行条例及其实施细则有关纳税地点规定的有(　　)。