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

admin2019-04-10 45

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对下列二叉树进行前序遍历的结果为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。[背景素材]为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作。(1)打开“Wo
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
在数据处理中，其处理的最小单位是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
下列设备组中，完全属于计算机输出设备的一组是()。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

随机试题

某国际小组对从已灭绝的一种恐鸟骨骼化石中提取的‘DNA进行遗传物质衰变速率分析发现，虽然短DNA片段可能存在100万年，但30个或者更多碱基对序列在确定条件下的半衰期只有大约15．8万年。某位科学家据此认为，利用古代DNA再造恐龙等类似于电影《侏罗纪公园》
甲经贸公司租赁乙大型商场柜台代销丙厂名牌床罩。为提高销售额，甲公司采取了多种促销措施。下列措施哪一种违反了法律规定?()
简述中国画的概念及其种类。
诊断成人腰椎结核最可靠的依据是
在吸烟与肺癌的病例对照研究中发现，100名肺癌病人中有60人吸烟，而100名对照中有30人吸烟，则吸烟与肺癌的联系强度的比值比(OR)为
下列不属于心阳虚证的表现的是
大地控制网优化设计的主要质量控制标准为（）。
下列企业适用“三证合一、一照一码”登记制度的有()。
Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug
Mobilephonesareprovedto______withflightinstrumentsandhaveanegativeeffectonflightsafety.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。

在数据处理中，其处理的最小单位是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是

下列设备组中，完全属于计算机输出设备的一组是()。

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

甲经贸公司租赁乙大型商场柜台代销丙厂名牌床罩。为提高销售额，甲公司采取了多种促销措施。下列措施哪一种违反了法律规定?()

简述中国画的概念及其种类。

诊断成人腰椎结核最可靠的依据是

在吸烟与肺癌的病例对照研究中发现，100名肺癌病人中有60人吸烟，而100名对照中有30人吸烟，则吸烟与肺癌的联系强度的比值比(OR)为

下列不属于心阳虚证的表现的是

大地控制网优化设计的主要质量控制标准为（）。

下列企业适用“三证合一、一照一码”登记制度的有()。

Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug

Mobilephonesareprovedto______withflightinstrumentsandhaveanegativeeffectonflightsafety.