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

admin2019-01-30 41

问题在归并排序中，若待排序记录的个数为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://www.kaotiyun.com/show/HaRi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
关于亚历山大远征，下列说法中错误的是（）。
下列口号中，最能反映五四运动性质的是()。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下面关于进程的叙述中，正确的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

随机试题

在需求建模的过程中需要定义___________来表达系统中的数据结构。
诊断伤寒须检测
患者，女，65岁。半年来出现渐进性活动后心悸伴气短，近3个月来症状加重并自觉胸痛，伴头晕、出汗，休息10分钟左右可缓解，但口含硝酸甘油效果不明显。无夜间阵发性呼吸困难。既往无高血压病、糖尿病史，无风湿病史，有高脂血症，一直坚持降脂治疗。患者血流动力学测
慢性肺心病心衰时，右心扩大的体征包括
面部危险三角区的疖，其危险性是可引起
下列有关砖砌体结构中构造柱作用的说法中，错误的是()。
特种劳动防护用品安全标志书由()监制，加盖特种劳动防护用品安全标志管理中心印章。
编制建设工程监理规划需满足的要求是()
根据所给材料，回答问题。组建文化和旅游部，是新一轮国务院机构改革的重头戏之一。不过，新部门尚未正式“揭开__________”，朋友圈里的一张图片倒是为这个部门__________了一把，看着照片里的“文化和旅游部”，很多网友_________：“诗
计算机系统软件中的汇编程序是一种______。

最新回复(0)

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

计算机408

学硕统考专业

关于亚历山大远征，下列说法中错误的是（）。

下列口号中，最能反映五四运动性质的是()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

下面关于进程的叙述中，正确的是()。

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

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

在需求建模的过程中需要定义___________来表达系统中的数据结构。

诊断伤寒须检测

慢性肺心病心衰时，右心扩大的体征包括

面部危险三角区的疖，其危险性是可引起

下列有关砖砌体结构中构造柱作用的说法中，错误的是()。

特种劳动防护用品安全标志书由()监制，加盖特种劳动防护用品安全标志管理中心印章。

编制建设工程监理规划需满足的要求是()

计算机系统软件中的汇编程序是一种______。