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

admin2009-01-19 46

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****
下列选项中，不属于“软件危机”产生的主要原因的是()。
以下()不属于对象的基本特征。
请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCII
下列选项中，正确的C++表达式是
模块窗口由______个部分组成。
下面这张报表的类型是______。

随机试题

2019年3月30日上午，“双千兆第一区”开通仪式在（）举行，并拨通了首个5G手机通话，标志着（）成为全国首个中国移动5G试用城市。
元和体
MoreChineseStudentsComingtoStudyintheUSArecentreportpublishedbyanAmericaneducationinstituteshowsthatmore
铸造金属支托磨牙支托的宽度为
若两个点电荷连线中点处的场强为零，则表明两个点电荷是()的电荷。
承诺产生法律效力应具备的条件不包括()。
行政执法2016年6月30日凌晨，S市一处民宅遭开发商雇人强拆，正在睡觉的老人、小孩和妇女被拖出暴打，致3人多处受伤。遭强拆的房主儿子白先生说：“嫂子当时只穿着内衣裤，侄子光着身子，嫂子央求想穿好衣服，但遭到拒绝。”7月7日，C村村民发帖称
(2005年第3题)阅读下面短文，回答下列问题：上海人爱吃大闸蟹，阳澄湖的大闸蟹更是名噪国内外。但吃完大闸蟹，看到满桌狼藉的蟹骸，你可曾想过它的用途，可曾想过变废为宝?其实，蟹壳中还有一种丰富的自然资源，即甲壳素。甲壳素又名蟹壳素、聚乙酰氨基葡萄糖等，是
Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.You
程序运行时，拖动滚动条上的滚动框，则所触发的事件是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found

下列选项中，不属于“软件危机”产生的主要原因的是()。

以下()不属于对象的基本特征。

请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

下列选项中，正确的C++表达式是

模块窗口由______个部分组成。

下面这张报表的类型是______。

2019年3月30日上午，“双千兆第一区”开通仪式在（）举行，并拨通了首个5G手机通话，标志着（）成为全国首个中国移动5G试用城市。

元和体

MoreChineseStudentsComingtoStudyintheUSArecentreportpublishedbyanAmericaneducationinstituteshowsthatmore

铸造金属支托磨牙支托的宽度为

若两个点电荷连线中点处的场强为零，则表明两个点电荷是()的电荷。

承诺产生法律效力应具备的条件不包括()。

Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.You

程序运行时，拖动滚动条上的滚动框，则所触发的事件是

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

二级Access

NCRE全国计算机二级

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****

下列选项中，不属于“软件危机”产生的主要原因的是()。

以下()不属于对象的基本特征。

请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列选项中，正确的C++表达式是

模块窗口由______个部分组成。

下面这张报表的类型是______。

2019年3月30日上午，“双千兆第一区”开通仪式在（）举行，并拨通了首个5G手机通话，标志着（）成为全国首个中国移动5G试用城市。

元和体

MoreChineseStudentsComingtoStudyintheUSArecentreportpublishedbyanAmericaneducationinstituteshowsthatmore

铸造金属支托磨牙支托的宽度为

若两个点电荷连线中点处的场强为零，则表明两个点电荷是()的电荷。

承诺产生法律效力应具备的条件不包括()。

Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.You

程序运行时，拖动滚动条上的滚动框，则所触发的事件是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found

请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：Congratulation

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。