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

admin2010-09-11 31

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为(　　)。publicclassTest{publicstaticvoidmain(Stringargs[]){StringX="ABCD"；S
当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将
希尔排序法属于哪一种类型的排序法?(　　)
下列选项中不符合良好程序设计风格的是(　　)。
队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。
在java中，所有数据类型的长度都固定，因此没有保留字______。
下列数据结构中，属于非线性结构的是
按照“后进先出”原则组织数据的数据结构是
下列数据结构中，能用二分法进行查找的是(　　)。

随机试题

患者，男性，12岁，因腹痛、脓血便2个月来诊。患者2个多月前从农村回到城市后突然发热达38℃，无寒战，同时有腹痛、腹泻，大便每日10余次，为少量脓血便，伴里急后重，曾到附近医院化验大便有多数白细胞，口服几次庆大霉素和黄连素好转，以后虽间断服用黄连素，但仍有
关于牙周袋临床表现与组织病理关系哪项是错误的
下列除哪项外，均可出现口臭
A．小便赤热，尿时灼痛B．排尿时突然中断，尿道窘迫疼痛C．少腹满闷胀痛，小便艰涩疼痛，尿后余沥不尽D．尿道热涩疼痛，尿色如米泔水E．小便量少，排出不畅，点滴而短少膏淋的主症特点是
银监会《商业银行房地产贷款风险管理指引》中要求：商业银行应着重考核借款人还款能力，应将借款人住房贷款的月房产支出与收入比控制在()以下。
某行政单位于2020年经批准后对外无偿调出一套设备，该设施账面余额300000元，已经计提折旧120000元。设备调出过程中该单位以银行存款支付了运费1500元。其账务处理应为()。
由于官宦专权导致灭亡的朝代有()。
有人认为，只有那些试图宣泄不满的民众才需要监督权，对于生活安逸的人来说，监督权可有可无。请结合宪法学原理对此看法进行评析。
y＝eχ在χ＝0处的曲率半径为R＝_______．
ThedeathofHarambe,theendangeredlowlandgorilla(大猩猩)shotattheCincinnatiZooaftera4-year-oldcrawledthroughabarri

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的输出结果为( )。publicclassTest{publicstaticvoidmain(Stringargs[]){StringX="ABCD"；S

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

希尔排序法属于哪一种类型的排序法?( )

下列选项中不符合良好程序设计风格的是( )。

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

在java中，所有数据类型的长度都固定，因此没有保留字______。

下列数据结构中，属于非线性结构的是

按照“后进先出”原则组织数据的数据结构是

下列数据结构中，能用二分法进行查找的是( )。

关于牙周袋临床表现与组织病理关系哪项是错误的

下列除哪项外，均可出现口臭

A．小便赤热，尿时灼痛B．排尿时突然中断，尿道窘迫疼痛C．少腹满闷胀痛，小便艰涩疼痛，尿后余沥不尽D．尿道热涩疼痛，尿色如米泔水E．小便量少，排出不畅，点滴而短少膏淋的主症特点是

银监会《商业银行房地产贷款风险管理指引》中要求：商业银行应着重考核借款人还款能力，应将借款人住房贷款的月房产支出与收入比控制在()以下。

某行政单位于2020年经批准后对外无偿调出一套设备，该设施账面余额300000元，已经计提折旧120000元。设备调出过程中该单位以银行存款支付了运费1500元。其账务处理应为()。

由于官宦专权导致灭亡的朝代有()。

有人认为，只有那些试图宣泄不满的民众才需要监督权，对于生活安逸的人来说，监督权可有可无。请结合宪法学原理对此看法进行评析。

y＝eχ在χ＝0处的曲率半径为R＝_______．

ThedeathofHarambe,theendangeredlowlandgorilla(大猩猩)shotattheCincinnatiZooaftera4-year-oldcrawledthroughabarri

下面程序的输出结果为(　　)。publicclassTest{publicstaticvoidmain(Stringargs[]){StringX="ABCD"；S

希尔排序法属于哪一种类型的排序法?(　　)

下列选项中不符合良好程序设计风格的是(　　)。

下列数据结构中，能用二分法进行查找的是(　　)。