首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
admin
2013-02-27
61
问题
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。
转载请注明原文地址:https://kaotiyun.com/show/TvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序: #include<stdio.h> intfun() {staticintx=1; x*=2: returnx; } main() {inti,s=1; for(i=1;i<=3;i++)
若想定义int型变量a,b,c,d并都赋值为1,以下写法中错误的是()。
以下关于结构化程序设计的叙述中正确的是()。
下列给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……以此类推。例如,若N=5,生成的矩阵为:1111112221123
以下程序用来统计文件中字符的个数(函数feof用于检查文件是否结束,结束时返回非零):#include<stdio.h>main(){FILE*fp:longnum=0;fp=fopen("fname.dat","r");while(___
对软件系统总体结构图,下列描述中错误的是()。
以下对软件测试描述错误的是()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段: q=s s=S->next; p=s; while(p->next)p=p->nex
下列运算符重载函数的原型错误的是()。
随机试题
《日出》中美丽、聪慧的交际花是()
诊断阵发性室上性心动过速最有意义的是
前列腺癌内分泌治疗,注射LHRHa之前需口服雄激素受体拮抗剂的作用是
隐匿性肾炎患者的治疗原则是
适用于软X线摄影的部位是
99%存在于骨骼和牙齿中,其余的1%存在于血液和细胞外液中的无机盐是()。
为了加强海事文化建设。单位要做一个海事文化专刊,由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章,但是与本次的文化主题不符,没有被采用,老同志很不高兴,你如何与他沟通?请现场模拟。
海上发生了两船相碰事件,海事部门已经就此次事故做了责任划分,但是有一方对结果表示不满,认为自己不应该承担责任。于是纠集了一群船员及家属到海事局办事大厅闹,声称不给解决就跳海。你怎么解决?
Whatisthespeakerdoing?
"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking
最新回复
(
0
)