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

admin2023-02-06 62

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

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

计算机408

学硕统考专业

相关试题推荐

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()
在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生的主人翁地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善学生的各种组织，逐步扩大班委会等组织的权限。
某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()
英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。
单位准备从甲、乙、丙、丁、戊、己六人中择优录取数名技术人员，录用情况符合如下条件：(1)丙和丁恰有一人录取；(2)甲和乙至少有一人录取；(3)甲和丁恰有一人录取；(4)录取乙当且仅当录用丙；(5)甲、戊、己中恰有两人录用；根据上述信息，可以推出
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
如果一片森林的树木物种多样性非常丰富，那么这时缺失一个物种对于整个森林的生产力来讲，影响还并不是太大；但在物种多样性越稀缺的时候，树的种类继续变少，对整个森林生产力产生的打击就会越来越大。由此可以推出：
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素________包括地理、气候、物种等________总是参与对文化形成的制约和_____

随机试题

20世纪70年代以后，教育评估的发展进入了()
社会必要劳动时间由()条件决定。
下列哪一项是正确的：
下列组织结构中不在胆囊三角范围内的是
A．血链球菌B．轻链球菌C．变异链球菌D．乳杆菌E．放线菌龈下菌群和根面龋中最常发现的细菌是
男性，30岁，农民。既往体健。7月2日来诊，腹泻2天，为水样便，少量黏液，量多，每日腹泻十余次，相继呕吐数次。无发热、无腹痛，腓肠肌痉挛。体检：体温36.8℃，神志清，皮肤弹性差，脉细速，血压70/30mmHg。化验检查：大便镜检白细胞0～2个/HP，血
某合同以CIFC5成交，总价为100000美元，则佣金为()美元。
想法或假说的产生，来源于研究者_______的思想，用来解释事物的成因，寻找或构造相关的_______，以便揭示所观察到的事实的真相。因而，假说完全有可能是_______的。知道这一点，养成产生想法时保留判断的习惯就非常重要。填入画横线部分最恰当的一项是：
JMP　WORD　PTR　ABCD　(ABCD是符号地址)是(　　　)。
WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestant【1】cametothiscountry,theybroughtthe【2

最新回复(0)

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

计算机408

学硕统考专业

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

20世纪70年代以后，教育评估的发展进入了()

社会必要劳动时间由()条件决定。

下列哪一项是正确的：

下列组织结构中不在胆囊三角范围内的是

A．血链球菌B．轻链球菌C．变异链球菌D．乳杆菌E．放线菌龈下菌群和根面龋中最常发现的细菌是

某合同以CIFC5成交，总价为100000美元，则佣金为()美元。

JMP WORD PTR ABCD (ABCD是符号地址)是( )。

WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestant【1】cametothiscountry,theybroughtthe【2

JMP　WORD　PTR　ABCD　(ABCD是符号地址)是(　　　)。