对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2010-11-26 73

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
如下图所示，在一台Catalyst6500交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及显示的交换表内容，正确的是()。
将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是
设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
以下关于表单数据环境的叙述，错误的是
下列说法中，不属于数据模型所描述的内容的是______。
按条件f对关系R进行选择，其关系代数表达式为______。
在关系数据库中，用来表示实体之间联系的是______。

随机试题

简述大叶性肺炎的病理分期。
压疮
男性，65岁，吸烟40余年，慢性咳嗽、咳痰20余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是
初产妇，36岁，孕足月，诊断为混合性臀先露。骨盆外测量：髂棘间径26cm，髂嵴间径28cm，骶耻外径19．5cm，坐骨结节间径9．5cm，肛查宫颈管消失，触及羊水囊，宫缩30～40秒／5～6分钟，规律。正确的护理措施是
[1998年第010题]下列哪一类厅堂不需要布置耳光?
某工程的设备安装工程分包给某专业设备安装公司。在施工过程中，总承包单位发现存在安全隐患，遂要求该安装公司暂停施工，但分包单位仍继续施工，导致生产安全事故。对此事故，(　　)。
建筑高度大于100m的民用建筑与相邻建筑的防火间距，当符合规范允许减小的条件时()
美术教学计划包括学期________、________、_______、_________。
发达国家中冠心病的发病率是发展中国家的近3倍。有人认为这要归咎于发达国家中人们的高脂肪、高蛋白、高热量食物的摄入。相对来说，发展中国家较少有人具备生这种富贵病的条件。其实，这种看法很难成立。因为它忽略了这样一个事实：目前发达国家的人均寿命高于70岁，而发展
A、Hiscuriosityabouthowthingswork.B、Hisproblem-solvingskills.C、Hisuniquecreativegenes.D、Histalentforgatheringfac

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级VF

NCRE全国计算机二级

如下图所示，在一台Catalyst6500交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及显示的交换表内容，正确的是()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

以下关于表单数据环境的叙述，错误的是

下列说法中，不属于数据模型所描述的内容的是______。

按条件f对关系R进行选择，其关系代数表达式为______。

在关系数据库中，用来表示实体之间联系的是______。

简述大叶性肺炎的病理分期。

压疮

男性，65岁，吸烟40余年，慢性咳嗽、咳痰20余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是

初产妇，36岁，孕足月，诊断为混合性臀先露。骨盆外测量：髂棘间径26cm，髂嵴间径28cm，骶耻外径19．5cm，坐骨结节间径9．5cm，肛查宫颈管消失，触及羊水囊，宫缩30～40秒／5～6分钟，规律。正确的护理措施是

[1998年第010题]下列哪一类厅堂不需要布置耳光?

某工程的设备安装工程分包给某专业设备安装公司。在施工过程中，总承包单位发现存在安全隐患，遂要求该安装公司暂停施工，但分包单位仍继续施工，导致生产安全事故。对此事故，( )。

建筑高度大于100m的民用建筑与相邻建筑的防火间距，当符合规范允许减小的条件时()

美术教学计划包括学期________、________、_______、_________。

A、Hiscuriosityabouthowthingswork.B、Hisproblem-solvingskills.C、Hisuniquecreativegenes.D、Histalentforgatheringfac

某工程的设备安装工程分包给某专业设备安装公司。在施工过程中，总承包单位发现存在安全隐患，遂要求该安装公司暂停施工，但分包单位仍继续施工，导致生产安全事故。对此事故，(　　)。

美术教学计划包括学期____、、_、_______。