首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2023-02-06
55
问题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n-1)/2次,没有交换次数;堆排序一次比较log
2
n次,共需要n轮;直接插入排序比较n-1次,没有交换;二路归并排序一次比较log
2
n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://kaotiyun.com/show/eowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。
劳动者和用工企业发生劳动争议后,双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼,则可直接以诉讼形式解决劳动争议。()
一份合乎规范的教案,其结构主要包括四部分,即概况,教学进程,板书、板画设计或教学媒体的运用以及()。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类,这种学习属于()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.2018年5月28日晚,微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家:成年人的世界是你想不到的心酸》,引发无数青年共鸣。有舆论曾质疑,自媒体贩卖焦虑“成瘾”,哪怕是“千夫所指”之下,此类话题阅读量依旧斩获“10万+”。北京
从时间的精密测量与相对论的密切关系,我们可以感受到万物相通的奥妙。根据广义相对论,地面(或任何星球)上的两点之间,如果高度不同,时间流逝速度就会有所不同,高处略快。地面上每米的高度差,时间流逝差异大约为10-16。这意味着,________,就能推测两点的
人脸识别系统深度学习的数据越多,人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本,机器就能够自主地学习到伪造图像或合成视频中的________,最终就能得到对于这些攻击的分辨能力。并且,随着学习数据的不断增多,深度学习系统也会一天比一天强大,让
如图所示,为测量珠穆朗玛峰上某点C的海拔高度,测量队选择了两个海拔高度相差100米的珠峰测量点A和B,测得∠ABC为90°,从A观测B、C的仰角分别为30°和45°,从B观测C的仰角也为30°,则C点的海拔高度比A点高:
根据以下资料,回答问题。表中所列食品类别中,2021年第一季度所有抽检样本全部合格的有几类?
随机试题
______,youcannotfinishthebookintwodays.
心肌细胞内外K+浓度比值静息电位负值心肌兴奋性 A.↑↑↓ B.↓↓↓ C.↓↓↑ D.↑↓↑ E.↓↑↑重度高钾血症时
卫生学上要求,冬季一天内室内日照时数不能少于
桂枝治疗风寒表虚证,宜配伍的是
下列说法错误的是()。
从事证券业务的专业人员包括()。Ⅰ.证券公司中从事自营、经纪、承销、投资咨询、受托投资管理等业务的专业人员Ⅱ.基金管理公司、基金托管机构中从事基金销售、研究分析、投资管理、交易、监察稽核等业务的专业人员Ⅲ.证券投资咨询机构中从事证
张三从李四处购买一部手机,约定一周后张三将手机的价款直接转给赵二。一周后,张三未支付手机价款,经赵二催告后仍未支付。根据合同法律制度的规定,下列有关承担违约责任的说法中,正确的是()。
(2013年真题)下列各选项中,以六部官制作为分篇体例的国家律典有
下列合同的效力属于部分有效、部分无效的是()。
TheorganizationbehindtheLawSchoolAdmissionTestreportedthatthenumberoftestsitadministeredthisyeardroppedbymor
最新回复
(
0
)