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

admin2019-01-30 31

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

学硕统考专业

相关试题推荐

简述资产阶级改良派与革命派论战的主要内容。
中华人民共和国恢复在联合国合法席位的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

SpeechforVisitorstotheMuseum1.Historyofthemuseum.Waterandavailabilityofrawmaterial—madethesitesuitab
如何检修液力变矩器故障?
Stayinginahotelcosts______rentingaroominanapartmentforaweek.
患者，用力屏气时，子宫颈脱出阴道口外，宫体尚在阴道内，临床诊断为
某企业拟建项目基本数据如下，项目总投资9000万元。项目总用地面积为15000平方米，其中项目用地范围内总建筑面积为30000平方米。该项目建筑物占地面积5000平方米，构筑物占地面积3000平方米，堆场用地面积2000平方米。道路占地500平方米、广
根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()．
在Unix操作系统中，把输入、输出设备看作是()。
教学魏巍的散文《我的老师》时，教师指出这是一篇以儿童眼光与心理来回忆老师并且表达对老师深切的热爱、崇敬与感激之情的文章。下列作品中，适合教师在课堂上向学生推荐的是()。
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com
Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona

最新回复(0)

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

计算机408

学硕统考专业

简述资产阶级改良派与革命派论战的主要内容。

中华人民共和国恢复在联合国合法席位的时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

SpeechforVisitorstotheMuseum1.Historyofthemuseum.Waterandavailabilityofrawmaterial—madethesitesuitab

如何检修液力变矩器故障?

Stayinginahotelcosts______rentingaroominanapartmentforaweek.

患者，用力屏气时，子宫颈脱出阴道口外，宫体尚在阴道内，临床诊断为

根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()．

在Unix操作系统中，把输入、输出设备看作是()。

教学魏巍的散文《我的老师》时，教师指出这是一篇以儿童眼光与心理来回忆老师并且表达对老师深切的热爱、崇敬与感激之情的文章。下列作品中，适合教师在课堂上向学生推荐的是()。

Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com

Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona