已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

admin2019-08-10 31

问题已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

选项 A、3
B、4
C、5
D、10

答案B

解析 n=10，需要排序的趟数等于log₂10向上取整，结果为4。

转载请注明原文地址:https://jikaoti.com/ti/JhGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

黄花岗起义
下列关于马略军事改革的叙述，不正确的是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址

随机试题

A．处方B．麻醉药品和第一类精神药品处方C．医疗用毒性药品、第二类精神药品处方D．普通处方、急诊处方、儿科处方E．中药饮片处方()保存期限为3年
钢筋焊接前必须根据施工条件进行试焊，按不同的焊接方法至少抽取每组()个试样进行基本力学性能检验，合格后方可正式施焊。
衡量政府偿还债务能力的指标包括()。
背景：某汽车模具厂厂房工程，建筑面积6000m2，地上2层，首层层高13m，二层层高3．6m。独立柱基础，现浇混凝土框架结构，首层结构柱一次浇筑。工期200日历天，由于工期紧张，现场需要多点交叉施工。施工过程中发生了如下事件：事件一：首层施工前，项目部
借款人信用承受能力的主要内容不包括()。
风险资本计量不包括()的计量。
下列关于效果主导型绩效考评的叙述，正确的有()。
引起音质不同的三要素是：发音体、_____________和_____________。
表达式4+5＼6*7／8Mod9的值是()。
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1

最新回复(0)

已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

计算机408

学硕统考专业

黄花岗起义

下列关于马略军事改革的叙述，不正确的是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

在一个双链表中，在p结点之前插入q结点的操作是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

A．处方B．麻醉药品和第一类精神药品处方C．医疗用毒性药品、第二类精神药品处方D．普通处方、急诊处方、儿科处方E．中药饮片处方()保存期限为3年

钢筋焊接前必须根据施工条件进行试焊，按不同的焊接方法至少抽取每组()个试样进行基本力学性能检验，合格后方可正式施焊。

衡量政府偿还债务能力的指标包括()。

借款人信用承受能力的主要内容不包括()。

风险资本计量不包括()的计量。

下列关于效果主导型绩效考评的叙述，正确的有()。

引起音质不同的三要素是：发音体、_和_。

表达式4+5＼6*7／8Mod9的值是()。

Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1

已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

计算机408

学硕统考专业

黄花岗起义

下列关于马略军事改革的叙述，不正确的是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

在一个双链表中，在*p结点之前插入*q结点的操作是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

A．处方B．麻醉药品和第一类精神药品处方C．医疗用毒性药品、第二类精神药品处方D．普通处方、急诊处方、儿科处方E．中药饮片处方()保存期限为3年

钢筋焊接前必须根据施工条件进行试焊，按不同的焊接方法至少抽取每组()个试样进行基本力学性能检验，合格后方可正式施焊。

衡量政府偿还债务能力的指标包括()。

借款人信用承受能力的主要内容不包括()。

风险资本计量不包括()的计量。

下列关于效果主导型绩效考评的叙述，正确的有()。

引起音质不同的三要素是：发音体、_____________和_____________。

表达式4+5＼6*7／8Mod9的值是()。

Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1

在一个双链表中，在p结点之前插入q结点的操作是()。

引起音质不同的三要素是：发音体、_和_。