首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
admin
2013-02-27
40
问题
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。
选项
A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序
答案
D
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。
转载请注明原文地址:https://kaotiyun.com/show/TvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序 #include<stdio·h> intsum(intdatA){ staticintinit=1; returndata+=init++: } main() { inti; for(
若变量均已正确定义并赋值,以下合法的C语言赋值语句是()。
如果定义班级关系如下: 班级(班级号,总人数,所属学院,班级学生) 则使它不满足第一范式的属性是()。
采用表结构来表示数据及数据间联系的模型是()。
以下关于C语言文件系统的叙述中正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
以下属于白盒测试方法的是()。
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。
树是结点的集合,它的根结点数目是
【】是C++语言程序的入口。
随机试题
A.自然地方性B.自然疫源性C.统计地方性D.输人性E.传入或带入
长期国际资本流动的类型包括( )。
下列各项中,符合城市维护建设税规定的有()。
下列关于社会工作者角色的表述中,不正确的是()。
根据增值税法律制度的规定,下列各项中,不属于视同销售货物行为的是()。
在我国,依据法律部门划分的标准和原则,《中华人民共和国香港特别行政区基本法》属于()。
下列选项中,无须登记即可发生物权变动的有()。
多个并发进程使用一个互斥信号量nap时,如果nap=0,则通常表示(21)。由于可重用资源的冲突会引起死锁,产生死锁有4个必要条件:互斥、保持和等待、循环等待以及(22)分配方式。
在DBMS中建立DBMS的系统缓冲区,系统工作区,打开数据字典的工作在【】程序模块中完成。
有三个关系R、S和T加下:则由关系R和S得到关系T的操作是()。
最新回复
(
0
)