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

admin2019-05-20 59

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

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

计算机408

学硕统考专业

相关试题推荐

武昌起义是由哪个团体发动的?()
下列不属于凯末尔主义内容的是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
夏启取得了对有扈氏的胜利，标志着夏王朝稳定了政权的战役是()。
北约和华约两个组织对峙近半个世纪，这()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

行政合同应当以书面形式签订，但是法律、法规另有规定的除外。（）
Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung
男性，4岁。诊断为肝豆状核变性，查体见角膜边缘出现棕褐色色素环，即Kayser,Fleischer。环，该环产生的原因是
患者，女，46岁。头晕无力，胃脘部坠胀不适已1年余，近1周加重。伴少气倦怠，面色萎黄，纳呆食少，食后腹胀，大便溏，舌淡苔白。脉细弱。查体发现胃下垂。上述病证治疗应首选的补虚药是()
仅设水箱给水方式的情况是(　　)。
通常，工程进度滞后而要求更新的最终目的是()。
下列项目中，属于所有者权益的会计科目是()。
公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起()内提出。法律另有规定的除外。
1931年11月，中共在江西瑞金成立的红色政权名称是(　　)。
•Readthepassageaboutthejobofstoreassistants.•ChoosethecorrectwordA,B,CorDfrombelowthepassagetofilleach

最新回复(0)

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

计算机408

学硕统考专业

武昌起义是由哪个团体发动的?()

下列不属于凯末尔主义内容的是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

夏启取得了对有扈氏的胜利，标志着夏王朝稳定了政权的战役是()。

北约和华约两个组织对峙近半个世纪，这()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

行政合同应当以书面形式签订，但是法律、法规另有规定的除外。（）

Here’safamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoung

男性，4岁。诊断为肝豆状核变性，查体见角膜边缘出现棕褐色色素环，即Kayser,Fleischer。环，该环产生的原因是

患者，女，46岁。头晕无力，胃脘部坠胀不适已1年余，近1周加重。伴少气倦怠，面色萎黄，纳呆食少，食后腹胀，大便溏，舌淡苔白。脉细弱。查体发现胃下垂。上述病证治疗应首选的补虚药是()

仅设水箱给水方式的情况是( )。

通常，工程进度滞后而要求更新的最终目的是()。

下列项目中，属于所有者权益的会计科目是()。

公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起()内提出。法律另有规定的除外。

1931年11月，中共在江西瑞金成立的红色政权名称是( )。

•Readthepassageaboutthejobofstoreassistants.•ChoosethecorrectwordA,B,CorDfrombelowthepassagetofilleach

仅设水箱给水方式的情况是(　　)。

1931年11月，中共在江西瑞金成立的红色政权名称是(　　)。