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

admin2010-09-05 32

问题对于长度为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全国计算机二级

相关试题推荐

A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
以下叙述中错误的是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列关于栈叙述正确的是()。
有如下程序代码：PrivateSubForm_Click()Dima(100)AsIntegerDimb(100)AsIntegerFori=1To100a(i)=i
在考生文件夹下有一个工程文件sjt5．Vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单击
下面描述中不属于数据库系统特点的是
算法的有穷性是指(　　)。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。

随机试题

由装入程序实施的程序逻辑地址与物理地址转换的地址重定位方式称为_______。
某膨胀土场地湿度系数为0．8，拟修建单层库房，基础埋深为0.5m，场地地下1.0m处土层含水量为最小值，试验资料如下：
下列关于开发区水环境容量与废水排放总量控制主要内容的叙述，错误的有()。
某建设项目建设期2年，运营期8年。建设期第1年自有资金投入4000万元，第2年无息贷款投入3000万元，基准折现率为8％。流动资金800万元，全部为自有资金。运营期各年息税前利润均为1300万元，每年的所得税均为325万元。则该项目总投资收益率为(
区域宏观市场环境分析的主要资料来自()。
真正的______，是崇高人格精神的______、炽热爱国情怀的释放，是拼了性命也要革除痼疾、闯出一片新天地的血性，是一个民族、一个国家精神世界的荡涤升腾。依次填入画横线部分最恰当的一项是()。
要使中国足球队真正能跻身世界强队之列，至少必须解决两个关键问题：一是提高队员基本体能，二是讲究科学训练。不切实解决这两点，即使临战时拼搏精神发挥得再好，也不可能取得突破性的进展。下列诸项都表达了上述议论的原意，除了()
甲、乙签订赠与合同，约定甲向乙赠送一台电脑。后甲的财产因遭遇火灾全部被焚毁，甲因此陷入经济困境。甲由此拒绝了乙要求其履行交付电脑的义务。则()。
TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon
Whichofthefollowingistrueaccordingtothefirstparagraph?The"underconnectivitytheory"attributesautismto______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m

以下叙述中错误的是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列关于栈叙述正确的是()。

有如下程序代码：PrivateSubForm_Click()Dima(100)AsIntegerDimb(100)AsIntegerFori=1To100a(i)=i

下面描述中不属于数据库系统特点的是

算法的有穷性是指( )。

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

由装入程序实施的程序逻辑地址与物理地址转换的地址重定位方式称为_______。

某膨胀土场地湿度系数为0．8，拟修建单层库房，基础埋深为0.5m，场地地下1.0m处土层含水量为最小值，试验资料如下：

下列关于开发区水环境容量与废水排放总量控制主要内容的叙述，错误的有()。

区域宏观市场环境分析的主要资料来自()。

真正的______，是崇高人格精神的______、炽热爱国情怀的释放，是拼了性命也要革除痼疾、闯出一片新天地的血性，是一个民族、一个国家精神世界的荡涤升腾。依次填入画横线部分最恰当的一项是()。

甲、乙签订赠与合同，约定甲向乙赠送一台电脑。后甲的财产因遭遇火灾全部被焚毁，甲因此陷入经济困境。甲由此拒绝了乙要求其履行交付电脑的义务。则()。

TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon

Whichofthefollowingistrueaccordingtothefirstparagraph?The"underconnectivitytheory"attributesautismto______.

以下叙述中错误的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

算法的有穷性是指(　　)。

真正的，是崇高人格精神的、炽热爱国情怀的释放，是拼了性命也要革除痼疾、闯出一片新天地的血性，是一个民族、一个国家精神世界的荡涤升腾。依次填入画横线部分最恰当的一项是()。