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

admin2009-01-15 75

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

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

答案8

解析假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-4)/2。由此可见，选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1、标题为“球类项目没有最大化和最小化按钮的窗体上画1个名称为Combo1的组合框。组合框中的文本内容为空，表项内容有“乒乓球”、“羽毛球”和“网球”3项。运行后的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为C1、标题为“变宽”的命令按钮，窗体名称为“改变按钮大小”。编写程序，使得单击命令按钮时，命令按钮水平方向的宽度增加100。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
（1）考生文件夹中有工程文件sjt3.vbp。在窗体上有名称为Combo1的组合框，请设置该组合框的属性，使该组合框只能用于选择操作，不能输入文本。窗体上还有两个标题分别为“输入正整数”、“判断”的命令按钮。程序运行时在组合框中选中一项，如图1－86（a）
设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
为了删除列表框中的一个列表项，应使用的列表框方法是
(1)考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要
数据库系统中完成查询操作使用的语言是()。
数据库中对概念模式内容进行说明的语言是()。

随机试题

(2009年4月)系统管理
睾丸胚胎癌的声像图特征是
某升压站配电装置母线构架高度为18m，母线构架旁有一根独立避雷针，独立避雷针的冲击接地电阻为20Ω，则独立避雷针与配电装置母线构架间空气中的最小距离为多，少米?
原始社会教育的特点是【】
在武术初级剑的教学中，关于“掌心贴近护手，食指伸直撑附于剑柄，拇指为一侧，其余手指为另一侧，直腕扣住护手，剑脊贴于前臂后侧”，描述的是()。
“逍遥法外”的结构类型是__________。(北京大学2015)
1921年7月23日，中国共产党第一次全国代表大会在上海召开，这标志着中国共产党正式成立。中国共产党创立的历史条件是
将E—R图转换为关系模式时，实体和联系都可以表示为()。
下列数据类型能够进行排序的是______。
A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

为了删除列表框中的一个列表项，应使用的列表框方法是

数据库系统中完成查询操作使用的语言是()。

数据库中对概念模式内容进行说明的语言是()。

(2009年4月)系统管理

睾丸胚胎癌的声像图特征是

某升压站配电装置母线构架高度为18m，母线构架旁有一根独立避雷针，独立避雷针的冲击接地电阻为20Ω，则独立避雷针与配电装置母线构架间空气中的最小距离为多，少米?

原始社会教育的特点是【】

在武术初级剑的教学中，关于“掌心贴近护手，食指伸直撑附于剑柄，拇指为一侧，其余手指为另一侧，直腕扣住护手，剑脊贴于前臂后侧”，描述的是()。

“逍遥法外”的结构类型是__________。(北京大学2015)

1921年7月23日，中国共产党第一次全国代表大会在上海召开，这标志着中国共产党正式成立。中国共产党创立的历史条件是

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下列数据类型能够进行排序的是______。

A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C