首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
admin
2013-02-27
23
问题
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。
转载请注明原文地址:https://kaotiyun.com/show/TvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
给定程序中,已建立一个带有头结点的单向链表,链表中的各结点包含数据域(data)和指针域(next),数据域为整型。函数fun的作用是:找出链表各结点数据域中的最大值,其最大值由函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
函数fread(buffer,size,count,fp)中buffer代表的是()。
数据库应用系统中的核心问题是()。
下列描述中不属于软件需求分析阶段任务的是()。
下列程序在构造函数和析构函数中申请和释放类的私有成员,请完成该类的实现。classMyclass{public:Myclass(intnum);~Myclass();public:int*p;};
下列运算符重载函数的原型错误的是()。
ios类中定义的用于控制输入输出的枚举常量中,用于控制对齐方式的常量有left、right和【】。
树是结点的集合,它的根结点的数目是()。
随机试题
流言与以下哪些方面密切相关?()
患者,女,22岁。心界向左下扩大,心尖部第一心音减弱并闻及4/6级粗糙的全收缩期杂音,向左腋下传导,P2亢进,应考虑
继发性高血压不见于下列哪项疾病
不符合萎缩的是
甲公司新进一批家具,董事长张某超越权限以甲公司的名义与不知情的乙公司订立该批家具的买卖合同,而甲的分公司亦以自己的名义与丙公司订立了该批家具的买卖合同,甲公司不知晓前两个合同而与丁公司订立该批家具的买卖合同,甲公司的司机王某在驾车将该批家具送往公司的路上时
下列各项收入中,不属于建造(施工)合同收入的是()。
根据我国《公务员法》的规定,以下选项中属于公务员应履行的义务是()。
建设中国特色社会主义的首要的基本理论问题,就是要搞清楚
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
Wehaveto______thecostofsettingupanewhospitalinthatarea.
最新回复
(
0
)