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

admin2009-01-15 53

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

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

答案8

解析冒泡排序n!。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程
有以下程序#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼
冒泡排序在最坏情况下的比较次数是
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
数据字典(DD)所定义的对象都包含于
若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。
在数据库中，数据模型包括数据结构、数据操作和
关于return语句的叙述中错误的是()。
以下叙述错误的是()。

随机试题

同病异治的实质是
A、三氧化二砷B、氯化钠C、硫酸铁铵D、硝酸铅E、硫酸钾铁盐检查用标准溶液是
江北市某公司与江南市某公司签订购销合同，双方签订合同地在江中市，并约定在江西市履行合同，但合同尚未实际履行双方即发生争议。江北市某公司作为原告应向()人民法院提起诉讼。
下列关于中国航天技术的说法，正确的是()。
社会促进的两种效应是()。
由下蹲位突然起立时发生晕厥的主要原因是()。
下列属于公安刑事执法基本原则的有()。
材料一：当代中国，教育公平是人民群众最关心、最直接、最现实的利益问题之一，实现好、维护好、发展好最广大人民的根本利益，始终是党和国家一切工作包括教育工作的出发点和落脚点。但是，相比其他发展中国家来说，我国社会上蕴藏着特别旺盛的教育需求，办学条件及财
A、条件(1)充分，但条件(2)不充分．B、条件(2)充分，但条件(1)不充分．C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D、条件(1)充分，条件(2)也充分．E、条件(1)和条件(2)单独都不充分，条件(1)
TycoonsgatheringthisweekendatGoogle’sSiliconValleyheadquarterswillbegivingmoneyaway,nottryingtomakemore.Larry

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includevoidfun(charp){＋＋p；printf("％s＼n"，p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

有以下程序#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼

冒泡排序在最坏情况下的比较次数是

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

数据字典(DD)所定义的对象都包含于

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

在数据库中，数据模型包括数据结构、数据操作和

关于return语句的叙述中错误的是()。

以下叙述错误的是()。

同病异治的实质是

A、三氧化二砷B、氯化钠C、硫酸铁铵D、硝酸铅E、硫酸钾铁盐检查用标准溶液是

江北市某公司与江南市某公司签订购销合同，双方签订合同地在江中市，并约定在江西市履行合同，但合同尚未实际履行双方即发生争议。江北市某公司作为原告应向()人民法院提起诉讼。

下列关于中国航天技术的说法，正确的是()。

社会促进的两种效应是()。

由下蹲位突然起立时发生晕厥的主要原因是()。

下列属于公安刑事执法基本原则的有()。

A、条件(1)充分，但条件(2)不充分．B、条件(2)充分，但条件(1)不充分．C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D、条件(1)充分，条件(2)也充分．E、条件(1)和条件(2)单独都不充分，条件(1)

TycoonsgatheringthisweekendatGoogle’sSiliconValleyheadquarterswillbegivingmoneyaway,nottryingtomakemore.Larry

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

二级C

NCRE全国计算机二级

有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

有以下程序#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼

冒泡排序在最坏情况下的比较次数是

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

数据字典(DD)所定义的对象都包含于

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

在数据库中，数据模型包括数据结构、数据操作和

关于return语句的叙述中错误的是()。

以下叙述错误的是()。

同病异治的实质是

A、三氧化二砷B、氯化钠C、硫酸铁铵D、硝酸铅E、硫酸钾铁盐检查用标准溶液是

江北市某公司与江南市某公司签订购销合同，双方签订合同地在江中市，并约定在江西市履行合同，但合同尚未实际履行双方即发生争议。江北市某公司作为原告应向()人民法院提起诉讼。

下列关于中国航天技术的说法，正确的是()。

社会促进的两种效应是()。

由下蹲位突然起立时发生晕厥的主要原因是()。

下列属于公安刑事执法基本原则的有()。

A、条件(1)充分，但条件(2)不充分．B、条件(2)充分，但条件(1)不充分．C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D、条件(1)充分，条件(2)也充分．E、条件(1)和条件(2)单独都不充分，条件(1)

TycoonsgatheringthisweekendatGoogle’sSiliconValleyheadquarterswillbegivingmoneyaway,nottryingtomakemore.Larry

有以下程序#includevoidfun(charp){＋＋p；printf("％s＼n"，p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

有以下程序#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼