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

admin2010-09-05 29

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前撑(就像冒泡一样冒出来了)。

转载请注明原文地址:https://jikaoti.com/ti/ljI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In
以下数组定义语句中，错误的是(　　)。
在标准模块中用Public关键字定义的变量，其作用域为(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

以下关于国内设备价款支付与结算方式的说法中正确的是(　　)。
项目的生产手工作业和湿作业多，机械化水平低，劳动条件差，工作强度大，从而对施工现场的职业健康安全影响较大，环境污染因素多，据此开展施工职业健康安全和环境管理活动，反映的是职业健康安全与环境管理的()。
某打桩船职工冯某上身伸进笼口检查柴油锤，被正在下降的提升架挤压，由于当时指挥紧急停车，避免了重大事故发生，但不幸的是冯某右肋已骨折。问题：有何防范措施，防治该事故的发生?
组对法
输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前(　　)天报检。
某企业为一般纳税人，增值税率为17%，2013年7月发生下列业务：(1)购买材料一批，专用发票注明：价款300万元，增值税17万元，另外支付运费1万元，已入库，并付款；(2)销售产品一批，专用发票注明：价款500万元，增值税85万元，成本400万元
“本质性诗人”大致有两种出路：其一是像陶渊明那样从激流中退出，在山水间_____自己的灵魂。尽管现实中并不存在桃花源，但_______在内心一隅还是可能的。其二是原地不动，像屈原那样与污浊的世界对抗，这注定了他与世界的________是持续的、难以调和的。
《中华民国民法》的前三编引进了以下哪些国家的民法条文()
ArmisticeDay
TheAIDSrateinsomeAfricancountriesis_________________(是……是十倍之多)thatinAmerica.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click() Dima(10)AsInteger，maxAsInteger Fork＝1To10 a(k)＝In

以下数组定义语句中，错误的是( )。

在标准模块中用Public关键字定义的变量，其作用域为( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为( )。

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

数据结构中，与所使用的计算机无关的是数据的()。

以下关于国内设备价款支付与结算方式的说法中正确的是( )。

项目的生产手工作业和湿作业多，机械化水平低，劳动条件差，工作强度大，从而对施工现场的职业健康安全影响较大，环境污染因素多，据此开展施工职业健康安全和环境管理活动，反映的是职业健康安全与环境管理的()。

某打桩船职工冯某上身伸进笼口检查柴油锤，被正在下降的提升架挤压，由于当时指挥紧急停车，避免了重大事故发生，但不幸的是冯某右肋已骨折。问题：有何防范措施，防治该事故的发生?

组对法

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前( )天报检。

《中华民国民法》的前三编引进了以下哪些国家的民法条文()

ArmisticeDay

TheAIDSrateinsomeAfricancountriesis_________________(是……是十倍之多)thatinAmerica.

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In

以下数组定义语句中，错误的是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。

以下关于国内设备价款支付与结算方式的说法中正确的是(　　)。

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前(　　)天报检。