下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

admin2019-08-15 47

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要n轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://kaotiyun.com/show/fdCi777K

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

计算机408

学硕统考专业

相关试题推荐

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联
甲与乙订立买卖合同一份，由丙担任保证人。甲与丙签订了保证合同，但合同中并未约定保证的方式。买卖合同履行期满，乙违约。甲于履行期届满的次日请求丙承担保证责任，丙拒绝。下列说法正确的是()
男，9岁。尿少浮肿1天。体检：眼睑部浮肿，血压140／100mmHg，尿蛋白(+)，尿红细胞(+++)。，该患儿诊断是
下列哪项不是胎盘早剥的典型表现
下列各项中，不属于中学英语学习评价内容的是()。
与发生细胞生物电有关的跨膜物质转运形式有
TherearemoredifferencesbetweentheUnitedStatesandJapanthanconflictingvaluesduringWorldWarII.Culturalandsocieta
【B1】【B6】
光说不做是没有用的。(itisnousedoing)
WhichofthefollowingisaCanadianprovince?

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

计算机408

学硕统考专业

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

甲与乙订立买卖合同一份，由丙担任保证人。甲与丙签订了保证合同，但合同中并未约定保证的方式。买卖合同履行期满，乙违约。甲于履行期届满的次日请求丙承担保证责任，丙拒绝。下列说法正确的是()

男，9岁。尿少浮肿1天。体检：眼睑部浮肿，血压140／100mmHg，尿蛋白(+)，尿红细胞(+++)。，该患儿诊断是

下列哪项不是胎盘早剥的典型表现

下列各项中，不属于中学英语学习评价内容的是()。

与发生细胞生物电有关的跨膜物质转运形式有

TherearemoredifferencesbetweentheUnitedStatesandJapanthanconflictingvaluesduringWorldWarII.Culturalandsocieta

【B1】【B6】

光说不做是没有用的。(itisnousedoing)

WhichofthefollowingisaCanadianprovince?