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

admin2019-05-20 34

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

学硕统考专业

相关试题推荐

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()
中国境内发现的早期智人阶段的遗址不包括()。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
《中国人民解放军宣言》发表的具体时间是（）。
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“PPT素材．pptx”，请打开该文档进行美化，要求如下：通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文
集权式领导者，就是把管理的制度权力相对牢固地进行控制的领导者。下列属于集权式领导的优势的是()
结合艺术作品，阐述你对“艺术作品是内容与形式的统一”这一命题的看法。
A．杆状核粒细胞增多B．单核细胞增多C．嗜酸性粒细胞增多D．嗜碱性粒细胞增多E．红细胞减少发生变态反应性疾病时，血常规的变化应为()
急性左心衰时发生肺水肿的原因主要是
全国无偿献血表彰奖励大会每几年举行一次
患者，女性，24岁。已婚，未生育，停经2个月余，阴道不规则出血1周，自测尿妊娠试验阳性，血HCG高于正常妊娠月份，B超提示子宫大于正常妊娠月份，双侧卵巢有黄素化囊肿。可能的诊断为
制定一个周密完整的调查方案，其内容都应包括()。
我国的社会养老保险实行社会统筹与个人账户相结合的运行方式。其中个人账户的存储额每年参考()计算利息，这部分存储额只能用于职工养老，不得提前支取。
人在世上都离不开朋友，但是，最忠实的朋友【131】自己，就看你是否善于做自己的朋友了。要能够做自己的朋友，你就【132】比外在的自己站得更高，看得更远，【133】才能够从人生的全景出发给他【134】提醒、鼓励和指导。事实【135】，在我们每个人身上，除了外

最新回复(0)

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

计算机408

学硕统考专业

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()

中国境内发现的早期智人阶段的遗址不包括()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

《中国人民解放军宣言》发表的具体时间是（）。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

集权式领导者，就是把管理的制度权力相对牢固地进行控制的领导者。下列属于集权式领导的优势的是()

结合艺术作品，阐述你对“艺术作品是内容与形式的统一”这一命题的看法。

A．杆状核粒细胞增多B．单核细胞增多C．嗜酸性粒细胞增多D．嗜碱性粒细胞增多E．红细胞减少发生变态反应性疾病时，血常规的变化应为()

急性左心衰时发生肺水肿的原因主要是

全国无偿献血表彰奖励大会每几年举行一次

患者，女性，24岁。已婚，未生育，停经2个月余，阴道不规则出血1周，自测尿妊娠试验阳性，血HCG高于正常妊娠月份，B超提示子宫大于正常妊娠月份，双侧卵巢有黄素化囊肿。可能的诊断为

制定一个周密完整的调查方案，其内容都应包括()。

我国的社会养老保险实行社会统筹与个人账户相结合的运行方式。其中个人账户的存储额每年参考()计算利息，这部分存储额只能用于职工养老，不得提前支取。