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

admin2010-12-10 23

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝
能够将组合框Combo1中最后一个数据项删除的语句为(　　)。
在VB中，函数过程与子程序过程的区别之一是
编写如下程序：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegeri=1Whilei
以下关于函数过程的叙述中，正确的是(　　)。
下面关于命令按钮的叙述中错误的是
算法空间复杂度的度量方法是
表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
在窗体上画一个通用对话框，其名称为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

随机试题

自其不变者而观之，则物与我皆无尽也，而又何羡乎？（《前赤壁赋》）自其不变者而现之：___________
Themeetingwillbeginat9:00accordingtothe______.
患者女性，25岁。因面色苍白、头晕、乏力1年余，近1个月伴心慌就诊。结婚半年，月经初潮14岁，7天/27天，末次月经半月前，近2年月经量多，半年来更明显。贫血貌，皮肤黏膜无出血点，浅表淋巴结不大，巩膜不黄染，口唇苍白，舌乳头正常，心肺无异常，肝脾不大。化验
震颤是指()。
李某是一位知名作家，2015年取得以下收入：(1)3月出版一部小说取得稿费50000元；(2)7月将境内一处住房出租，租赁期限1年，月租金4000元，当月发生修缮费1200元(不考虑其他税费)；(3)8月应邀出国访问期间，举办明清文学历史讲座，国外主
甲集团公司是ABC会计师事务所的常年审计客户，主要从事化工产品的生产和销售，A注册会计师负责审计甲集团公司2013年财务报表。资料一：甲集团公司有两个子公司和一个联营企业，相关情况如下：资料二：A和B注册会计师在审计过程中注意到如
如图，在三棱锥A—BPC中，AP⊥PC，AC⊥BC，M为AB中点，D为PB中点，△PMB为正三角形。(1)证明DM∥平面APC；(2)平面ABC⊥平面APC；(3)BC=4，AB=20，求D—BCM的体积。
下列叙述正确的是______A．通过“我的电脑”图标可以浏览和使用所有的计算机资源B．“我的电脑”是一个文件夹C．“回收站”用于存放被删除的对象，置入“回收站”中的对象在关机后自动消失D．用户可以在桌面上创建文件夹或快捷方式
DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange
Whatwastheambitionofaneleven-year-oldboy?Theambitionofhimistobe______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝

能够将组合框Combo1中最后一个数据项删除的语句为( )。

在VB中，函数过程与子程序过程的区别之一是

编写如下程序：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegeri=1Whilei

以下关于函数过程的叙述中，正确的是( )。

下面关于命令按钮的叙述中错误的是

算法空间复杂度的度量方法是

表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

在窗体上画一个通用对话框，其名称为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

自其不变者而观之，则物与我皆无尽也，而又何羡乎？（《前赤壁赋》）自其不变者而现之：___________

Themeetingwillbeginat9:00accordingtothe______.

震颤是指()。

如图，在三棱锥A—BPC中，AP⊥PC，AC⊥BC，M为AB中点，D为PB中点，△PMB为正三角形。(1)证明DM∥平面APC；(2)平面ABC⊥平面APC；(3)BC=4，AB=20，求D—BCM的体积。

DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange

Whatwastheambitionofaneleven-year-oldboy?Theambitionofhimistobe______.

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝

能够将组合框Combo1中最后一个数据项删除的语句为(　　)。

以下关于函数过程的叙述中，正确的是(　　)。