首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2016-03-29
81
问题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/T1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述赫鲁晓夫改革的背景、主要内容及作用。
简述美国“柯立芝繁荣”的主要表现,分析其产生原因。
试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
Nowadays,withwomenplayinganever-increasingroleinallkindsofcareersandprofessions,itisdifficulttounderstandthat
患者,女,35岁。性生活后阴道流血1周。妇科检查见宫颈轻度糜烂。触之易出血。下一部首选的处理是
采用低应变反射波法检测桩身完整性,对大直径长桩,应选用质量大、材质软的力棒(力锤)锤击。()
一单缝宽度a=1×10-4m,透镜焦距为f=0.5m,若用λ=400nm的单色平行光垂直入射,中央明纹的宽度为()。
根据“十一五”规划纲要,建立全社会资源循环利用体系的原则有()。
全部损益账户的本月发生额如下:主营业务收入800万元,主营业务成本500万元,营业税金及附加86万元,销售费用50万元,管理费用40万元,财务费用10万元,营业外收入5万元,所得税费用44万元。则利润表中“净利润”项目的本月数为()万元。
下列项目,通过“应交税费”科目核算的有()。
甲公司2007年1月1日按面值发行三年期可转换公司债券,每年1月1日付息、到期一次还本的债券,面值总额为10000万元,票面年利率为4%,实际利率为6%。债券包含的负债成份的公允价值为9465.40万元,2008年1月1日,某债券持有人将其持有的5000万
一般货位编码的方法有()。
Itwassuggestedthat______bigeventliketheYearofRussiainChinashouldcertainlybenefit______relationshipbetweenthe
最新回复
(
0
)