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

admin2013-02-27 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　voidswap(int*a，int*b)　{intt，*tp；　t=*a；*a=*b；*b=t；　tp=a；a=b；b=tp；　printf("％d，％d，"，*a，
以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
有下列程序　#include＜stdio．h＞　inta=5；　intfunc(intd)　{　intb=5；　staticintc=5；　a--；b--；--c；--d；　returna+b+c+d：　}
有以下函数　intfun(char*p，char*q)　{　while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q))　{　p++；q++；　}　return(*p-*q)；　}　此函数的功能
下面描述中，不属于软件危机表现的是()。
以下属于白盒测试方法的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。
以下数据结构中不属于线性数据结构的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

随机试题

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。
乳腺癌出现"酒窝征"的机制是
A.舒咳枇杷糖浆B.新癀片C.消渴丸D.脉君安片E.痰咳净散中成药中含格列本脲成分的药物是
燃气管道的严密性试验持续时间一般不少于()h，实际压力将不超过允许值为合格。
采用公允价值模式计量的投资性房地产转为成本模式时，按照会计政策变更处理。()
踢球助跑的作用如何?
为了树立省会的文明形象并提升城市品位，××市人民政府出台了“二环线以内禁止中巴营运”的文件。市政府要求：(1)公交部门新增300辆豪华公交车和400～600辆高档的士；(2)部分原由中巴车运营的线路将由公交车代替，客流不足的线路将由政府
Thispassagecouldbeentitled______.WhichofthefollowingisNOTtrueaboutStevie’schildhood?
ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot
SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbuys

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　voidswap(inta，intb)　{intt，tp；　t=a；a=b；b=t；　tp=a；a=b；b=tp；　printf("％d，％d，"，a，

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

有下列程序　#include＜stdio．h＞　inta=5；　intfunc(intd)　{　intb=5；　staticintc=5；　a--；b--；--c；--d；　returna+b+c+d：　}

有以下函数　intfun(charp，charq)　{　while((p!=’＼0’)&&(q!=’＼0’)&&(p==q))　{　p++；q++；　}　return(p-q)；　}　此函数的功能

下面描述中，不属于软件危机表现的是()。

以下属于白盒测试方法的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。

以下数据结构中不属于线性数据结构的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

乳腺癌出现"酒窝征"的机制是

A.舒咳枇杷糖浆B.新癀片C.消渴丸D.脉君安片E.痰咳净散中成药中含格列本脲成分的药物是

燃气管道的严密性试验持续时间一般不少于()h，实际压力将不超过允许值为合格。

采用公允价值模式计量的投资性房地产转为成本模式时，按照会计政策变更处理。()

踢球助跑的作用如何?

Thispassagecouldbeentitled______.WhichofthefollowingisNOTtrueaboutStevie’schildhood?

ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot

SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbuys

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ voidswap(int*a，int*b) {intt，*tp； t=*a；*a=*b；*b=t； tp=a；a=b；b=tp； printf("％d，％d，"，*a，

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整： #include＜stdio．h＞ intgetmax(intx，inty) {returnx＞yx：y；} voidmain() { inta，b，

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

有下列程序 #include＜stdio．h＞ inta=5； intfunc(intd) { intb=5； staticintc=5； a--；b--；--c；--d； returna+b+c+d： }

有以下函数 intfun(char*p，char*q) { while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q)) { p++；q++； } return(*p-*q)； } 此函数的功能

下面描述中，不属于软件危机表现的是()。

以下属于白盒测试方法的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【 】测试方法。

以下数据结构中不属于线性数据结构的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

乳腺癌出现"酒窝征"的机制是

A.舒咳枇杷糖浆B.新癀片C.消渴丸D.脉君安片E.痰咳净散中成药中含格列本脲成分的药物是

燃气管道的严密性试验持续时间一般不少于()h，实际压力将不超过允许值为合格。

采用公允价值模式计量的投资性房地产转为成本模式时，按照会计政策变更处理。()

踢球助跑的作用如何?

Thispassagecouldbeentitled______.WhichofthefollowingisNOTtrueaboutStevie’schildhood?

ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot

SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbuys

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

有以下程序　#include＜stdio．h＞　voidswap(inta，intb)　{intt，tp；　t=a；a=b；b=t；　tp=a；a=b；b=tp；　printf("％d，％d，"，a，

以下程序拟调用getmax函数，找出四个变量中最大的一个，但程序不完整：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

有下列程序　#include＜stdio．h＞　inta=5；　intfunc(intd)　{　intb=5；　staticintc=5；　a--；b--；--c；--d；　returna+b+c+d：　}

有以下函数　intfun(charp，charq)　{　while((p!=’＼0’)&&(q!=’＼0’)&&(p==q))　{　p++；q++；　}　return(p-q)；　}　此函数的功能

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。