对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2009-02-10 36

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据库系统的内部结构体系中，索引属于()。
给定程序MODI1．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。注意
下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b：34．0，c=12．0。请改正程序中的错误，使它能得出正确的结
若有定义：inta=7；floatx=2．5,y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
己知下列函数定义：fun(int*intc，intamintdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序
有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

随机试题

结石形成的因素包括
A．气虚血少B．气虚血瘀C．气虚出血D．气随血脱气行血功能失常可见
工程保险是()的主要手段。
消费行为的产生包括()。
盾构掘进的中线平面及高程偏差允许值，要严格控制在(　　)以内，且不得猛纠硬调。
对新建、改建、扩建和技术改造项目的劳动安全卫生设施，要与主体工程，同时()，同时()，同时()。
下列各项中，不属于公司分立优势的是()。
学生的学习以掌握直接经验为主。()
WheredotheworstaccidentshappenaccordingtoKiplinger’sPersonalFinancemagazine?
Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanycropsdonotcomefromseeds.Manykindsoftrees

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

在数据库系统的内部结构体系中，索引属于()。

若有定义：inta=7；floatx=2．5,y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

己知下列函数定义：fun(int*intc，intamintdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序

有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

结石形成的因素包括

A．气虚血少B．气虚血瘀C．气虚出血D．气随血脱气行血功能失常可见

工程保险是()的主要手段。

消费行为的产生包括()。

盾构掘进的中线平面及高程偏差允许值，要严格控制在( )以内，且不得猛纠硬调。

对新建、改建、扩建和技术改造项目的劳动安全卫生设施，要与主体工程，同时()，同时()，同时()。

下列各项中，不属于公司分立优势的是()。

学生的学习以掌握直接经验为主。()

WheredotheworstaccidentshappenaccordingtoKiplinger’sPersonalFinancemagazine?

Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanycropsdonotcomefromseeds.Manykindsoftrees

己知下列函数定义：fun(intintc，intamintdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写

盾构掘进的中线平面及高程偏差允许值，要严格控制在(　　)以内，且不得猛纠硬调。