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

admin2013-02-23 23

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

选项 A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;prin
有以下程序:intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);retu
由25人围坐成圆圈，先由任意一人开始顺时针沿用1～25依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。#includemain(){inta[26],j,
有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。
在数据流图(DFD)中，带有名字的箭头表示______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

随机试题

交感神经系统活动的一般功能特点和意义有
X线片示根尖部有约豌豆大的圆形透射影，边界清楚、光滑，有骨白线围绕，中心密度均匀。最可能的诊断为
女，28岁。停经38天，阴道出血8天，伴下腹隐痛，检查：宫颈无提痛，宫体略大，质中，附件无明显肿块及压痛，HCG(+)，要求人流。人流吸出物见到下列哪一项可排除宫外孕
工程量清单计价方法与定额计价方式的区别主要包括()等。
关于质量计划验证的说法，正确的有()。
道氏理论认为(　　)是最重要的价格，并利用该价格计算平均价格指数。
基金上市交易公告书的编制主体是()。
（　　）对于登高相当于桂花对于（　　）
吸食大麻之后会产生不真实的画面，在心理学上这个属于()。
Whichofthefollowingisthebesttitleforthepassage?TheauthorimpliesthatDorotheaDix’sworkwiththeinsanewasinter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;prin

有以下程序:intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);retu

由25人围坐成圆圈，先由任意一人开始顺时针沿用1～25依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。#includemain(){inta[26],j,

有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(

有以下程序段：main(){inta=5,*b,c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式c的值是______。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。

在数据流图(DFD)中，带有名字的箭头表示______。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

交感神经系统活动的一般功能特点和意义有

X线片示根尖部有约豌豆大的圆形透射影，边界清楚、光滑，有骨白线围绕，中心密度均匀。最可能的诊断为

女，28岁。停经38天，阴道出血8天，伴下腹隐痛，检查：宫颈无提痛，宫体略大，质中，附件无明显肿块及压痛，HCG(+)，要求人流。人流吸出物见到下列哪一项可排除宫外孕

工程量清单计价方法与定额计价方式的区别主要包括()等。

关于质量计划验证的说法，正确的有()。

道氏理论认为(　　)是最重要的价格，并利用该价格计算平均价格指数。

基金上市交易公告书的编制主体是()。

（　　）对于登高相当于桂花对于（　　）

吸食大麻之后会产生不真实的画面，在心理学上这个属于()。

Whichofthefollowingisthebesttitleforthepassage?TheauthorimpliesthatDorotheaDix’sworkwiththeinsanewasinter

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

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;prin

有以下程序:intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);retu

由25人围坐成圆圈，先由任意一人开始顺时针沿用1～25依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。#includemain(){inta[26],j,

有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(

有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。

在数据流图(DFD)中，带有名字的箭头表示______。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

交感神经系统活动的一般功能特点和意义有

X线片示根尖部有约豌豆大的圆形透射影，边界清楚、光滑，有骨白线围绕，中心密度均匀。最可能的诊断为

女，28岁。停经38天，阴道出血8天，伴下腹隐痛，检查：宫颈无提痛，宫体略大，质中，附件无明显肿块及压痛，HCG(+)，要求人流。人流吸出物见到下列哪一项可排除宫外孕

工程量清单计价方法与定额计价方式的区别主要包括()等。

关于质量计划验证的说法，正确的有()。

道氏理论认为( )是最重要的价格，并利用该价格计算平均价格指数。

基金上市交易公告书的编制主体是()。

（ ）对于登高相当于桂花对于（ ）

吸食大麻之后会产生不真实的画面，在心理学上这个属于()。

Whichofthefollowingisthebesttitleforthepassage?TheauthorimpliesthatDorotheaDix’sworkwiththeinsanewasinter

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;prin

有以下程序段：main(){inta=5,*b,c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式c的值是______。

道氏理论认为(　　)是最重要的价格，并利用该价格计算平均价格指数。

（　　）对于登高相当于桂花对于（　　）