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

admin2010-11-26 28

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

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

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/1ce0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，Catalyst6500的5／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且端口g0／1使用IEEE802．1Q协议，要求传输VLAN1，2和17～37的VLAN信息，不允许传输VLAN3～16的信息,下列
在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
数据库表的字段可以定义规则，规则是
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d
完全二叉树中，若一个结点是叶结点，则它没有______。
数据库表中有4种索引类型，即______、______、______和普通索引。

随机试题

有下列情况之一，债务人可以将标的物提存
A、 B、 C、 D、 B
患者，男，55岁。胸闷痛反复发作3年，今日突然加重，且持续不缓解将近3小时，现见胸痛剧烈，犹如针刺，胸闷如窒，气短痰多，心悸不宁，腹胀纳呆，恶心呕吐，舌苔浊腻，脉滑。查体：血压80／40mmHg，颈静脉充盈、肝大。心电图见V3～V5导联ST段抬高，CK-M
不排水封底灌注水下混凝土的方法有()。
海关行政裁定的对象为与拟进口或出口活动有关的海关事务。()
某零件投产批量为4件，经过5道工序加工，单件每道工序作业时间依次为20分钟、10分钟、20分钟、20分钟、15分钟。根据以上资料，回答下列问题。进行生产过程空间组织设施布置时应遵循的总体原则有()。
坚果对于()相当于()对于琵琶
定量研究主要是揭示事物的()。
下列对于用IIS6．0在一个服务器上建立多个网站的描述中，错误的是()。
一般而言，Internet环境中的防火墙建立在()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，Catalyst6500的5／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且端口g0／1使用IEEE802．1Q协议，要求传输VLAN1，2和17～37的VLAN信息，不允许传输VLAN3～16的信息,下列

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

数据库表的字段可以定义规则，规则是

完全二叉树中，若一个结点是叶结点，则它没有______。

数据库表中有4种索引类型，即______、______、______和普通索引。

有下列情况之一，债务人可以将标的物提存

A、 B、 C、 D、 B

不排水封底灌注水下混凝土的方法有()。

海关行政裁定的对象为与拟进口或出口活动有关的海关事务。()

某零件投产批量为4件，经过5道工序加工，单件每道工序作业时间依次为20分钟、10分钟、20分钟、20分钟、15分钟。根据以上资料，回答下列问题。进行生产过程空间组织设施布置时应遵循的总体原则有()。

坚果对于()相当于()对于琵琶

定量研究主要是揭示事物的()。

下列对于用IIS6．0在一个服务器上建立多个网站的描述中，错误的是()。

一般而言，Internet环境中的防火墙建立在()。

数据库表中有4种索引类型，即、、__和普通索引。