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

admin2019-01-30 62

问题下列内部排序算法中，在初始序列已基本有序(除去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/6sCi777K

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

计算机408

学硕统考专业

相关试题推荐

战国时期主张“以法为教”“以吏为师”的思想家是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
印加人记载事物使用的方法是()。
最早以立法形式巩固大化改新成果的法令是()。
下列对1918年德国十一月革命说法不正确的是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字

随机试题

在相同工作电压下的电阻元件，电阻值越大的功率越大。（）
在进行突触传递时，必需有哪种离，流入突触小体()
5岁患儿，家住沈阳，无外地居留史。8月15日开始发热，精神不振，头痛，呕吐1次，次日排稀便2次，并反复抽搐2次，神志不清。查体：体温40．1℃，神志不清，压眶无反应，脉充实有力，周身皮肤未见瘀点、瘀斑，颈项强直(+)，克氏征(+)，肢体肌张力增强。血常规：
引起幼儿牙釉质发育不全的是
某男性患者，25岁。上右1牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常，咬合关系正常。未检查出骨折，口内黏膜无创口。最需做的辅助检查是()
下列在我国法院提起的诉讼中，属于涉外民商事法律关系，适用国际私法调整的是()
建设工程法律、行政法规、部门规章的效力从高到低依次为(　　)。
1990年12月19日和1991年7月3日，深圳证券交易所和上海证券交易所先后正式开业。()
读下图，完成下列小题。这种水系多出现在()。
我国社会主义法律体系的统帅是

最新回复(0)

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

计算机408

学硕统考专业

战国时期主张“以法为教”“以吏为师”的思想家是()。

印加人记载事物使用的方法是()。

最早以立法形式巩固大化改新成果的法令是()。

下列对1918年德国十一月革命说法不正确的是()。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在相同工作电压下的电阻元件，电阻值越大的功率越大。（）

在进行突触传递时，必需有哪种离，流入突触小体()

引起幼儿牙釉质发育不全的是

某男性患者，25岁。上右1牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常，咬合关系正常。未检查出骨折，口内黏膜无创口。最需做的辅助检查是()

下列在我国法院提起的诉讼中，属于涉外民商事法律关系，适用国际私法调整的是()

建设工程法律、行政法规、部门规章的效力从高到低依次为( )。

1990年12月19日和1991年7月3日，深圳证券交易所和上海证券交易所先后正式开业。()

读下图，完成下列小题。这种水系多出现在()。

我国社会主义法律体系的统帅是

建设工程法律、行政法规、部门规章的效力从高到低依次为(　　)。