首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
admin
2013-02-27
51
问题
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。
转载请注明原文地址:https://kaotiyun.com/show/TvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面对软件特点描述正确的是()。
下列叙述中正确的是()。
学生和课程的关系模式定义为: S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄); C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课); SC(S#,C#,G)(其属性分别学号、课程号和成绩)。 关
有两个关系R和T如下图所示: 则由关系R得到关系T的运算是()。
有下列程序 #include<stdio.h> #include<string.h> typedefstructstu{ charname[9]; chargender; intscore; }STU; S
有下列程序 #include<stdio.h> intf(intx) { if(x<2) return1; returnx*f(x-1)+(x-1)*f(x-2); } main() { inty; y
若有定义:doublea;floatb;shortc;若想把1.2输入给变量a,3.4输入给变量b,5678输入给变量c,程序运行时键盘输入: 1.23.45678<回车> 则以下正确的读入语句是()。
采用表结构来表示数据及数据间联系的模型是()。
以下给定程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列。否则输出“不能分解”。例如,当输入100时,输出:100=9+10+11+12+13+14+15+16100=18+19+20
以下可以作为软件需求分析工具的是()。
随机试题
下列描写古代女子花容月貌的诗句中,没有使用比喻修辞手法的是()。
江南的春天素称多雨,一落就是七八天。住在上海的人们,平日既感不到雨的需要,一旦下雨,天气是那么阴沉,谁也耐不住闷在狭小的家里;可是跑到外面,没有山,没有湖,也没有经雨的嫩绿的叶子,一切都不及晴天好;有时阔人的汽车从你的身旁驰过,还带一身泥污回来。
防止乳腺癌术后患侧上肢肿胀的护理措施包括【】
对一氧化碳中毒后发生昏迷的患者应尽早给予
A.TATB.TESSC.MMPID.BPRSE.WAIS—RC用来评估人格的量表是
根据以下情境材料,回答下列问题。甲市乙区公安分局警务指挥处公布了警情报告,3月份以来,分局刑事有效警情累计103起,同比(169起)下降39.1%。在全区刑事报警数量下降的情况下,诈骗犯罪“一枝独秀”,发案数仅次于盗窃案。表一是3月1日至7日该公安分局的
甲为了销毁公司的账簿而故意放火烧财务室,导致在财务室值班的乙死亡,甲对乙的死亡是()。
爱因斯坦曾经说过:“生活就像骑自行车,只有不断前进,才能保持平衡。”谈谈你对这句话是怎么理解的。
马卡连柯倡导的集体教育即集体主义教育。(2012年)
社会保障的基本目标是
最新回复
(
0
)