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

admin2009-01-15 65

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

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

答案8

解析对于长度为。的线性表，在最坏情况下，冒泡排序需要经过

次比较，快速排序的最坏情况比较次数也是

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后，单击命
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCom
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。
文本框接受的最长字符数由文本框的()属性确定。
设窗体上有一个标签Labell和一个计时器Timerl，Timerl的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
编写如下程序：PrivateSubCommand1_Click()Dima(2,3)Fori=0To2Forj=0To3a(i,j)=InputBox("请
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0—1000范围内的整数，然后放入一个数组中，然后输出这20个整数中大于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True,ScrollBars属性设置为2(如图所示)。程序运行后，如果执
软件测试的目的是(　　)。
在考生文件夹下有一个工程文件sjf5．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in5．dat文件中的100个正整数读入到数组a中，同时在Textl文本框中显示。②单击“分组”按钮，则将数组a中所有3的倍数的元素存入数组b中，并对

随机试题

社区人群牙周健康的重要判断标准是
()被认为是公司的无成本融资来源。
下面关于金融工具和金融市场叙述错误的是(　　)。
从教师教的角度看，教学工作的基本环节是：备课、_________、布置和检查作业、课外辅导、指导和学生成绩的检查与评定。
国内生产总值
丝路基金
[*]
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。调整纸张大小为B5，
He____thejobbecauseitinvolvedtoomuchtraveling.
EnricoMingardispentagoodpartofthemorningwithmeexplaininghisideasonhewtoimprovethewater-busserviceinVenice.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后，单击命

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

文本框接受的最长字符数由文本框的()属性确定。

设窗体上有一个标签Labell和一个计时器Timerl，Timerl的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。

编写如下程序：PrivateSubCommand1_Click()Dima(2,3)Fori=0To2Forj=0To3a(i,j)=InputBox("请

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True,ScrollBars属性设置为2(如图所示)。程序运行后，如果执

软件测试的目的是( )。

社区人群牙周健康的重要判断标准是

()被认为是公司的无成本融资来源。

下面关于金融工具和金融市场叙述错误的是( )。

从教师教的角度看，教学工作的基本环节是：备课、_________、布置和检查作业、课外辅导、指导和学生成绩的检查与评定。

国内生产总值

丝路基金

[*]

He____thejobbecauseitinvolvedtoomuchtraveling.

EnricoMingardispentagoodpartofthemorningwithmeexplaininghisideasonhewtoimprovethewater-busserviceinVenice.

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

软件测试的目的是(　　)。

下面关于金融工具和金融市场叙述错误的是(　　)。