首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2023-02-06
47
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n-i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/uBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
《党政机关公文处理工作条例》规定,公文处理工作应当坚持的原则包括()。
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
在其他条件相等的情况下,往往一个学习材料两端的项目学习快、记得牢,而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
下列有关教学评价的叙述中,最恰当的是()。
下列关于电磁波的说法正确的是:
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
不同的读者在阅读时,会对文章进行不同的加工编码,一种是浏览,从文章中收集观点和信息,使知识作为独立的单元输入大脑,称为线性策略;一种是做笔记,在阅读时会构建一个层次清晰的架构,就像用信息积木搭建了一个“金字塔”,称为结构策略。做笔记能够对文章的主要内容进行
指令流水线中,不同的指令在指令流水的不同功能段中可以()。
随机试题
将系统论的观点和方法应用于领导者的选才用人,应坚持的原则是【】
剖胸探查术的手术指征。
下列关于六腑功能描述正确的是
血栓闭塞性脉管炎热毒证的治法是
患者,女性,60岁。口腔干燥、无泪、双眼异物感1年余。两侧腮腺区有反复肿胀史。检查发现:唇黏膜发红,舌表面光滑潮红呈“镜面舌”。口内大多数牙有龋坏,两侧腮腺弥漫性肿大,无压痛。挤压腺体导管口唾液溢出很少。为明确诊断而应做的辅助检查不包括
产生麦格征最易发生蒂扭转
承诺是可以撤回的,但是承诺的撤回也是有条件的,即撤回承诺的通知应当在()到达要约人。
在水资源利用评价指标中,我国南方地区水资源可利用量一般不应超过当地水资源量的()。
A、 B、 C、 D、 B
奠定汤显祖在中国古代戏曲史上大家地位的作品是其“临川四梦”中的()。
最新回复
(
0
)