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

admin2016-12-07 66

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序：n(n-1)／2、堆排序O(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在当前数据库中根据“学生”表建立视图viewone，正确的SQL语句是()。
下列关于查询的说法，不正确的是()。
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
VisualFoxPro是一个可以在计算机和服务器上运行的()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。
下列关于栈的叙述中，正确的是()。
下列关于线性链表的叙述中，正确的是(　　)。

随机试题

未接种过卡介苗的健康中年人，做结核菌素试验阳性。下列哪种说法不正确
A．中性粒细胞B．嗜酸粒细胞C．嗜碱粒细胞D．单核-巨噬细胞E．淋巴细胞参与非特异性细胞免疫的细胞是
下列不是竣工决算审计内容的是()。
某技术方案的设计年产量为8万件，单位产品销售价格为100元／件，单位产品变动成本为20元／件，单位产品营业税金及附加为5元／件，按设计生产能力生产时，年利润为200万元，则该技术方案的盈亏平衡点产销量为()万件。
A公司2010年1月18日购入一台机器设备并投入使用,取得的增值税专用发票上注明的设备价款为150000元，增值税税额为25500元。A公司采用年限平均法计提折旧,该设备预计使用寿命为10年,预计净残值率为固定资产原价的3％。因产品转型，2012年1月26
“八卦”中的“乾”“坤”“巽”“震”分别代表()。
由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。
已知曲线在直角坐标系中由参数方程给出：x=t+e-1，y=2t+e-2t(t≥0)．证明该参数方程确定连续函数Y=y(戈)，z∈[1，+∞)．
设A=2a+b，B=ka+b，其中｜a｜=1，｜b｜=2，且a⊥b．若A⊥B，k=______．
阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在当前数据库中根据“学生”表建立视图viewone，正确的SQL语句是()。

下列关于查询的说法，不正确的是()。

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

VisualFoxPro是一个可以在计算机和服务器上运行的()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。

有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。

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

下列关于线性链表的叙述中，正确的是( )。

未接种过卡介苗的健康中年人，做结核菌素试验阳性。下列哪种说法不正确

A．中性粒细胞B．嗜酸粒细胞C．嗜碱粒细胞D．单核-巨噬细胞E．淋巴细胞参与非特异性细胞免疫的细胞是

下列不是竣工决算审计内容的是()。

某技术方案的设计年产量为8万件，单位产品销售价格为100元／件，单位产品变动成本为20元／件，单位产品营业税金及附加为5元／件，按设计生产能力生产时，年利润为200万元，则该技术方案的盈亏平衡点产销量为()万件。

“八卦”中的“乾”“坤”“巽”“震”分别代表()。

由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。

已知曲线在直角坐标系中由参数方程给出：x=t+e-1，y=2t+e-2t(t≥0)．证明该参数方程确定连续函数Y=y(戈)，z∈[1，+∞)．

设A=2a+b，B=ka+b，其中｜a｜=1，｜b｜=2，且a⊥b．若A⊥B，k=______．

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

下列关于线性链表的叙述中，正确的是(　　)。