首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
admin
2019-05-20
38
问题
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n一i次,快速排序结束后才能得到结果,堆排序可以在选择5次后得到结果,每次比较元素次数为log
2
n。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/ZXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中国人民解放军宣言》发表的具体时间是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
下列明末清初来华传教士,按时间顺序排列,正确的是()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
l22.阿司匹林小剂量(每日30~75mg)用于防止血栓形成是由于
根据《支付结算办法》的规定,既可以用于支取现金,又可以用于转账的支票是()。
门窗洞口以上部分墙体重量必须通过一个横梁传到洞口两边的墙体上,这个横梁我们称为门窗过梁,常见的过梁形式有哪几种()。
甲为某村农民,邻居乙越界建房侵入甲的宅基地。乙侵害了甲的()。
求直线L:在平面π:x—y+2z-1=0上的投影直线l0的方程,并求l0绕y轴旋转一周所成曲面的方程.
对信息系统的维护一般包括______。
以下关于命令按钮的叙述中正确的是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
Whenwetalkabouthisnewgrandson,hiseyes_______withdelight.
Forthispart,youareallowed30minutestowriteacompositiononthetopicHowtoKeepPsychologicallyHealthy.Youshouldwr
最新回复
(
0
)