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

admin2019-01-30 28

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

A．刃状边缘B．凿状边缘C．凹形边缘D．肩台形边缘E．斜面形边缘烤瓷熔附金属冠的唇侧是
下列哪项不是异体骨移植材料
A．血清促甲状腺激素浓度的变化B．131Ⅰ摄取率C．三碘甲腺原氨酸抑制试验D．促甲状腺激素受体抗体E．FT4、FT3
滴加醋酸镁甲醇液于含样品的纸片上，置紫外灯下观察，呈天蓝色荧光者是
在作业成本法下，同一作业成本库中，成本变动与作业的变动水准是等比例的增减，也即是成本动因与被分摊成本间有着密切的因果关系。()
RobertSpring,a19thcenturyforger(伪造者),didwellinhisjobthathewasabletomakehislivingfor15yearsbysellingfals
Whatistrueaboutthespeakers?
Ifyouwanttobelikedininterviews,youneedtobeconfident.Butatthesametime,youshouldalsobehonest.Thereisasim
A、Acceptingbothgoodandbadevaluationsandignoringthem.B、Payingattentiontothenegativefeedbackandseekingoutforhel
A、ItteachestheforeignchildrenEnglish.B、Itteachesthechildrenforeignlanguages.C、Ittrainstheteachersforforeignlan

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

A．刃状边缘B．凿状边缘C．凹形边缘D．肩台形边缘E．斜面形边缘烤瓷熔附金属冠的唇侧是

下列哪项不是异体骨移植材料

A．血清促甲状腺激素浓度的变化B．131Ⅰ摄取率C．三碘甲腺原氨酸抑制试验D．促甲状腺激素受体抗体E．FT4、FT3

滴加醋酸镁甲醇液于含样品的纸片上，置紫外灯下观察，呈天蓝色荧光者是

在作业成本法下，同一作业成本库中，成本变动与作业的变动水准是等比例的增减，也即是成本动因与被分摊成本间有着密切的因果关系。()

RobertSpring,a19thcenturyforger(伪造者),didwellinhisjobthathewasabletomakehislivingfor15yearsbysellingfals

Whatistrueaboutthespeakers?

Ifyouwanttobelikedininterviews,youneedtobeconfident.Butatthesametime,youshouldalsobehonest.Thereisasim

A、Acceptingbothgoodandbadevaluationsandignoringthem.B、Payingattentiontothenegativefeedbackandseekingoutforhel

A、ItteachestheforeignchildrenEnglish.B、Itteachesthechildrenforeignlanguages.C、Ittrainstheteachersforforeignlan