首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小、元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小、元素之前的部分排序的序列,用( )方法最快。
admin
2019-08-15
45
问题
如果只想得到1 000个元素组成的序列中第5个最小、元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是备类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/jdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
1908年8月,清政府颁布(),规定皇帝具有至高无上的权力。
关于塞尔维乌斯改革的叙述中,不正确的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
下列选项中,不属于西汉农业发展状况的是()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
下面元件存取速度最快的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
滑块卡瓦打捞矛卡瓦表面热处理后,处理层深度为5~9mm。()
谈论梅子驯起唾液分泌是()
“吃不到葡萄说葡萄酸”这种心理防御机制称为_______。
A.出现进行性气短B.X线胸片示“蓬发状心影”C.锥体外系神经障碍表现如肌张力增加D.神经衰弱综合征,牙龈出血,手指颤抖E.神经、消化、造血系统改变,无牙龈出血慢性汞中毒的特点是()
产妇,27岁。因子宫收缩过强,出现急产,对于其新生儿正确的护理措施是
在操作系统中,文件治理的主要功能是()
对MSN常规选项进行设置,使登录到Windows时自动运行Messenger(R),联系人联机时显示通知,收到电子邮件时通知我。
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(33),在发送电子邮件时,常用关键词使用中,(34)是错误的。若电子邮件出现字符乱码现象,以下方法中(35)一定不能解决该问题。
ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall
Theproblemofchildrenviolencehasbeendiscussedthoroughlyinthewakeoflastweek’stragedyinArkansas.Somediscussions
最新回复
(
0
)