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

admin2021-01-15 33

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()。
下面对软件特点描述错误的是()。
造成计算机中存储数据丢失的原因主要是()。
在软件开发中，需求分析阶段产生的主要文档是
下列关于计算机病毒的说法中，正确的是()。
下列关于计算机病毒的叙述中，正确的选项是()。

随机试题

下列哪种情况最有洋地黄治疗指征
(2007年真题)买方信贷是指()
患者男性，25岁。风湿牲心脏病，二尖瓣狭窄。该心电图最易误诊为
A．蛋白质一级结构B．蛋白质二级结构C．蛋白质三级结构D．蛋白质四级结构E．单个亚基结构不属于空间结构的是
以下哪种是人工被动免疫
A．林可霉素类B．酰胺醇类(氯霉素)C．四环素类D．氨基糖苷类E．氟喹诺酮类可导致软骨关节病损、跟腱炎症，18岁以下儿童禁用的抗菌药物是()。
城市“热岛效应”的存在与下列哪些因素有关?()
(2011年江苏.A类.材料四)根据以下资料，回答下列问题。下列说法正确的有()。(1)2月份是2009年11月一2010年10月入境旅游最淡的月份(2)2010年前三季度入境旅游外汇收入同比增长率高于12％
TheartexhibitionwasnotasgoodasIhadexpected.IwishI______toit.
A、Gettingintoabetterairlinecompany.B、Gettingaprivatepilot’slicensebeforework.C、Gettingenoughtrainingbeforework.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()。

下面对软件特点描述错误的是()。

造成计算机中存储数据丢失的原因主要是()。

在软件开发中，需求分析阶段产生的主要文档是

下列关于计算机病毒的说法中，正确的是()。

下列关于计算机病毒的叙述中，正确的选项是()。

下列哪种情况最有洋地黄治疗指征

(2007年真题)买方信贷是指()

患者男性，25岁。风湿牲心脏病，二尖瓣狭窄。该心电图最易误诊为

A．蛋白质一级结构B．蛋白质二级结构C．蛋白质三级结构D．蛋白质四级结构E．单个亚基结构不属于空间结构的是

以下哪种是人工被动免疫

A．林可霉素类B．酰胺醇类(氯霉素)C．四环素类D．氨基糖苷类E．氟喹诺酮类可导致软骨关节病损、跟腱炎症，18岁以下儿童禁用的抗菌药物是()。

城市“热岛效应”的存在与下列哪些因素有关?()

(2011年江苏.A类.材料四)根据以下资料，回答下列问题。下列说法正确的有()。(1)2月份是2009年11月一2010年10月入境旅游最淡的月份(2)2010年前三季度入境旅游外汇收入同比增长率高于12％

TheartexhibitionwasnotasgoodasIhadexpected.IwishI______toit.

A、Gettingintoabetterairlinecompany.B、Gettingaprivatepilot’slicensebeforework.C、Gettingenoughtrainingbeforework.