首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
admin
2013-02-27
68
问题
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/TvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:chars1[100]="name",s2[50]="address",s3[80]="person";,要将它们连接成新串:"personnameaddress",正确的函数调用语句是()。
定义学生选修课程的关系模式如下: S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄); C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课); SC(S#,C#,G)(其属性分别学号、课号和成绩)。 检索选修课程名为“操作
下列叙述中正确的是()。
下列叙述中错误的是()。
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,则输出应为s=35.951014。注
若有定义语句:inta[4][10],*P,*q[4];,且0≤i<4,则错误的赋值是()。
在面向对象方法中,不属于“对象”基本特点的是()。
分时操作系统不具备的特点是()。
关于指针,以下说法正确的是()。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为()。
随机试题
在治疗休克时,应用血管扩张剂的作用是
施工进度措施的( )涉及工程资金需求计划和加快施工进度的经济激励措施等。
我国《建筑法》规定,工程监理单位( )的,应当承担连带赔偿责任。
股利收益率又称获利率,是指股份公司以现金形式派发股息与股票市场价格的比率。()
申请凭证式国债承销团成员资格的申请人要求营业网点在50个以上。()
某公司签发一张商业汇票。根据《票据法》的规定,该公司的下列签章行为中,正确的有()。
顾客满意度是对顾客满意的_______描述。
许多时候,“没有问题”,本身就是问题;避重就轻,本身就是大问题。绕开病灶、“_______”,提的意见再多,也是表面热闹,最终会让群众认为活动是在“认认真真走形式”,失去参与的热情,也_______中央政策的威信。填入画横线部分最恰当的一项是:
RisingbrightandearlyonaSaturdayusedtobeamatterofsurvivalinGermany.【C1】______the1990smostshopsclosedforthe
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni
最新回复
(
0
)