首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
admin
2013-02-27
34
问题
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。
转载请注明原文地址:https://kaotiyun.com/show/TvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库中对概念模式内容进行说明的语言是()。
以下叙述中正确的是()。
以下函数中,findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能。#defineMIN-2147483647intfindmax(intx[],intn){inti,max;for(i=0;i<n;i
数据库设计中反映用户对数据要求的模式是()。
以下是if语句的基本形式:(表达式)语句其中“表达式”()。
在一个C源程序文件中所定义的全局变量,其作用域为()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
分析以下程序的执行结果【】。#include<iostream.h>classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb){x=a;y=b;}~Sam
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
C++语言程序的注释可以出现在程序中的任何地方,一个注释以______作为开始和结束的标记。
随机试题
为了移动一草图到一不同平面或再定义它的水平参考,你应使用那个选项?
下列选项中,属于民事法律事实中事件的是()
A.冠心苏合滴丸B.人参再造丸C.通心络胶囊D.九气拈痛丸E.血府逐瘀口服液某男,75岁,患冠心病多年,症见胸部憋闷,刺痛,固定不移,心悸自汗,气短乏力,舌质紫黯有瘀斑,脉细涩。证属心气虚乏、血瘀络阻,宜选用的中成药是(
甲公司与乙公司签订了一份买卖玉米850吨的合同,约定甲公司在一年内分三批交货。不料合同签订后一个月,玉米价格下跌了50%,乙公司向甲公司提出降低价格,被甲公司拒绝,双方诉至人民法院。人民法院经过审理,在判决中对合同约定的价格适当作了降低。法院这一判决依据的
违约行为包括()。
根据社会保险法律制度的规定,工伤职工治疗非工伤引发的疾病,应当享受工伤医疗待遇。()
“性善”“性恶”是我国古代哲学中的一对对立的概念,讨论的是人的本性天生是善良的还是恶的。下列话语属于性恶论的是()。
栈结构不适用于下列哪一种应用?
Whenyouthinkofthetremendoustechnologicalprogresswehavemade,it’samazinghowlittlewehavedevelopedinotherrespect
A、Bycombiningvariouschemicalcomponents.B、Bychangingthecombinationofgunpowder.C、Bymixingdifferenttypesofgunpowder
最新回复
(
0
)