首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-02-24
101
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/qoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
加尔文教传播到法国后,其信仰者被称为()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
全国高校院系调整的具体时间是()。
中国第一条自行设计修建的铁路是在()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
下列关于页式存储说法中,正确的是()。Ⅰ.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存Ⅱ.页式存储管理不会产生内部碎片Ⅲ.页式存储管理当中的页面是为用户所感知的Ⅳ.页式存储方式可以采用静态重定位
随机试题
遗传信息按DNA→RNA→蛋白质的方向传递,这就是分子遗传学的中心法则。通过()以亲代DNA分子为模板合成两个完全相同的子代DNA分子,使遗传信息经亲本,完整准确地传给子代
以下哪项对全冠龈边缘位置设计无影响()
下列哪一选项不属于社会主义法治理念的理论渊源?
我国中小学德育的总任务是把学生培养成()
一、注意事项1.本试卷由给定资料与作答要求两部分构成。考试时限150分钟。满分100分。2.作答参考时限:阅读资料40分钟作答110分钟。3.仔细阅读给定资料,按作答要求依次作答。答案要写在指定位置。不在指定位置作答的,不得分。4.
地理环境对社会进步的作用受生产发展水平和社会制度的制约。()
简述南京国民政府新刑法的主要内容特点。
Thewordconservationhasathriftymeaning.Toconserveistosaveandprotect,toleavewhatweourselvesenjoyinsuchgoodc
Howmuchproteindoyoureallyneed?A)Themarketingistempting:Getstrongermusclesandhealthierbodieswithminimaleff
Thefirstmoving-picturetheaterwasprobablytheworkofHarryDavis,Pittsburgh’smostprosperousshowman.In1904,herented
最新回复
(
0
)