如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

admin2013-02-27 72

问题如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

选项 A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序

答案D

解析从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。

转载请注明原文地址:https://kaotiyun.com/show/TvVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[5][10]={"efg"，"abed"，"mnopq"，"hijkl"，"rstuvwxyz"}；　char*p[5
以下不能定义为用户标识符的是()。
若有定义：ima=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述中正确是()。
请编写函数fun，其功能是：计算并输出给定10个数的方差。S=[(14(Xx-X′)2)／10]0.5其中，S=(14x-X′)2)／10例如，给定的10个数为95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex
在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。

随机试题

下列属于生产运作系统运转主要活动的是()
团队沟通
呼吸衰竭合并下列哪一种酸碱平衡紊时易发生肺性脑病
重症肺炎患儿发生腹胀大多因为
“萨力”轮是甲国的货轮，“精灵”是乙国的科考船，“万里行”是丙国的油轮，“Derha”是丁国的捕鱼船。依《海洋法公约》的规定，这些船舶在他国领海通过时的哪些行为构成有害行为?()
某煤矿为增值税一般纳税人，主要从事煤炭开采、原煤加工、洗选煤生产业务，2017年8月发生下列业务：(1)采用分期收款方式销售自行开采的原煤取得不含税销售额45000元，合同规定，货款分两个月支付，8月15日支付60％，其余货款于9月15日前支付。由于购货
算法设计的要求有　　Ⅰ．正确性(correctness)和可读性(readability)　　Ⅱ．健壮性(robustness)和效率与低存储量的要求
JetlagMostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductive
NOTICEOFINCREASEINCOLLEGEFEESThepresidentofSpringfieldCollegeannouncesa10%increaseinthestudentactivityfee
Fertilizerusehasexploded,overloadingplantsworldwide,likelyalteringecosystemsfordecadestocenturies,scientistsrepor

最新回复(0)

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ #include＜string．h＞ main() {chara[5][10]={"efg"，"abed"，"mnopq"，"hijkl"，"rstuvwxyz"}； char*p[5

以下不能定义为用户标识符的是()。

若有定义：ima=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述中正确是()。

请编写函数fun，其功能是：计算并输出给定10个数的方差。S=[(14(Xx-X′)2)／10]0.5其中，S=(14x-X′)2)／10例如，给定的10个数为95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex

在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。

下列属于生产运作系统运转主要活动的是()

团队沟通

呼吸衰竭合并下列哪一种酸碱平衡紊时易发生肺性脑病

重症肺炎患儿发生腹胀大多因为

“萨力”轮是甲国的货轮，“精灵”是乙国的科考船，“万里行”是丙国的油轮，“Derha”是丁国的捕鱼船。依《海洋法公约》的规定，这些船舶在他国领海通过时的哪些行为构成有害行为?()

算法设计的要求有 Ⅰ．正确性(correctness)和可读性(readability) Ⅱ．健壮性(robustness)和效率与低存储量的要求

JetlagMostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductive

NOTICEOFINCREASEINCOLLEGEFEESThepresidentofSpringfieldCollegeannouncesa10%increaseinthestudentactivityfee

Fertilizerusehasexploded,overloadingplantsworldwide,likelyalteringecosystemsfordecadestocenturies,scientistsrepor

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

有下列程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[5][10]={"efg"，"abed"，"mnopq"，"hijkl"，"rstuvwxyz"}；　char*p[5

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

算法设计的要求有　　Ⅰ．正确性(correctness)和可读性(readability)　　Ⅱ．健壮性(robustness)和效率与低存储量的要求