下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

admin2019-01-30 41

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

氏族公社形成的条件和基本标志是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
到1869年为止，人类已发现了多少种化学元素()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设

随机试题

T68型镗床平旋盘轴如何修复?
加工贸易
A．竞争抑制B．非竞争结合C．针对多克隆抗体特异性较低D．针对单克隆抗体特异性较强E．与两种抗体无关放射免疫分析的特异性
在胎盘内进行物质交换及转换的方式A简单扩散B易化扩散C吞噬作用D滤过作用E主动运输O2及CO2
A．NEQ、DQEB．MTFC．RMS、WSD．ROCE．SNR受试者操作特性曲线是
寒滞肝脉，或肝郁气滞，两胁作痛等寒证痛证，可见肝肾阴虚或血虚肝郁，或肝郁脾虚，可见
A．清解透表汤B．透疹凉解汤C．凉营清气汤D．清胃解毒汤E．化斑解毒汤
后头区经穴主要治疗的疾病是
在城市总体规划中，对于居住用地的选择，主要应处理好与()的关系。
HealthregulatorsonFridaydetainednineshipmentsoforangejuicefromBrazilandCanadathatcontainedtracesofanillegalf

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

计算机408

学硕统考专业

氏族公社形成的条件和基本标志是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

到1869年为止，人类已发现了多少种化学元素()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

T68型镗床平旋盘轴如何修复?

加工贸易

A．竞争抑制B．非竞争结合C．针对多克隆抗体特异性较低D．针对单克隆抗体特异性较强E．与两种抗体无关放射免疫分析的特异性

在胎盘内进行物质交换及转换的方式A简单扩散B易化扩散C吞噬作用D滤过作用E主动运输O2及CO2

A．NEQ、DQEB．MTFC．RMS、WSD．ROCE．SNR受试者操作特性曲线是

寒滞肝脉，或肝郁气滞，两胁作痛等寒证痛证，可见肝肾阴虚或血虚肝郁，或肝郁脾虚，可见

A．清解透表汤B．透疹凉解汤C．凉营清气汤D．清胃解毒汤E．化斑解毒汤

后头区经穴主要治疗的疾病是

在城市总体规划中，对于居住用地的选择，主要应处理好与()的关系。

HealthregulatorsonFridaydetainednineshipmentsoforangejuicefromBrazilandCanadathatcontainedtracesofanillegalf