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

admin2015-08-13 47

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

退出VisualFoxPro的操作方法是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
希尔排序法属于哪一种类型的排序法______。
在下列选项中，______不是一个算法一般应该具有的基本特征。
SELECT命令中，表示条件表达式用WHERE子句，分组用(8)子句，排序用(9)子句。9.
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

在万能铣床上用8号齿轮盘铣刀铣削一蜗杆，已知蜗杆参数mx=4mm，z1=1，α=20°，γ=5°11’40"(R)。试求交换齿轮齿数，确定配置方法和工作台转向。
InNet是一家手机生产商，为了追求市场主导地位，总是第一个推出新一代产品，尽管有时这些产品并不完美。InNet的最新一款手机和网络聊天工具兼容，这使InNet的用户群大幅度增加。请回答：根据InNet公司的情况，请设计至少三种手机定价策略。
合成嘌呤和嘧啶都需要的一种氨基酸是()。
“备案号”栏：()。“申报日期”栏：()。
封闭式基金份额的发售，由基金管理人负责办理，基金管理人一般会选择证券公司组成承销团代理基金份额的发售。(　　)
下列企业财务项目中，属于企业所有者权益的有()。
2008年3月20日。甲公司以银行存款1000万元及一项土地使用权取得其母公司控制的乙公司80％的股权，并于当日起能够对乙公司实施控制。合并日，该土地使用权的账面价值为3200万元，公允价值为4000万元；乙公司净资产的账面价值为6000万元，公允
甲公司为上市公司。2×18年度至2×20年度，甲公司及其子公司发生的有关交易或事项如下：　(1)2×18年1月1日，甲公司以银行存款40800万元从非关联方购入乙公司80％的股权，能够主导乙公司相关活动并获得可变回报。购买日乙公司可辨认净资产的公允价值为
相机：拍摄
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t

最新回复(0)

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

二级VF

NCRE全国计算机二级

退出VisualFoxPro的操作方法是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

希尔排序法属于哪一种类型的排序法______。

在下列选项中，______不是一个算法一般应该具有的基本特征。

SELECT命令中，表示条件表达式用WHERE子句，分组用(8)子句，排序用(9)子句。9.

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在万能铣床上用8号齿轮盘铣刀铣削一蜗杆，已知蜗杆参数mx=4mm，z1=1，α=20°，γ=5°11’40"(R)。试求交换齿轮齿数，确定配置方法和工作台转向。

合成嘌呤和嘧啶都需要的一种氨基酸是()。

“备案号”栏：()。“申报日期”栏：()。

封闭式基金份额的发售，由基金管理人负责办理，基金管理人一般会选择证券公司组成承销团代理基金份额的发售。( )

下列企业财务项目中，属于企业所有者权益的有()。

相机：拍摄

SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t

封闭式基金份额的发售，由基金管理人负责办理，基金管理人一般会选择证券公司组成承销团代理基金份额的发售。(　　)