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

admin2021-06-10 52

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档最后5行转换为2列5行的表格
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将Word．docx文档中的所有绿颜色文字段落应用为“标题2，标题样式二”段落
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
下列叙述中正确的是
计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
下列叙述中，错误的是()。
下面四项常用术语的叙述中，有错误的是()。
世界上公认的第一台电子计算机诞生在()。
一台计算机的硬盘容量标为800GB，其存储容量是()
20GB的硬盘表示其容量约为()

随机试题

一女性患者，26岁，月经周期35天，其排卵发生的时间大约在月经的第几天（）
国际承包工程中，经常出现变更已成事实后，再进行价格谈判，这对承包商很不利。当遇到这种情况时可采取以下（）对策。
在设备监理组织协调中，(　　)起着核心的作用。
某校班主任李老师在批改作业时，发现学生高某的作业本中夹了一封写有“×××收”的信件，李老师顺便拆封阅读了此信。这是高某写给一位女同学的求爱信，李老师看了十分生气，后来在班会上宣读了此信，同时对高某提出了批评。次日，高某在家留了一张字条后离家出走。
性格是个体对现实的态度及其相应的行为方式中表现出来的稳固而有核心意义的心理特征，主要受后天因素的影响，因而没有好坏之分。()
一次聚会上，麦吉遇到了汤姆、卡尔和乔治三个人，他想知道他们三人分别是干什么的，但三人只提供了以下信息：三人中一位是律师，一位是推销员，一位是医生；乔治比医生年龄大，汤姆和推销员不同岁，推销员比卡尔年龄小。根据上述信息麦吉可以推出的结论是()。
沉默行为是指面对管理制度或生产活动等方面的隐患，为了避免人际冲突，害怕遭受打击报复或维护自身脸面等原因而有意保留自己想法的行为。根据上述定义，下列属于沉默行为的是：
证明：当0
硬盘存储器中，当驱动器与内存储器进行信息交换时，由(　　　)控制它们信息读取。
Thereisnothingmorefatiguingthannotsucceeding—beingblocked,notmovingahead.Itisa【S1】circle.Failurebreedsfatigue

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是

下列叙述中，错误的是()。

下面四项常用术语的叙述中，有错误的是()。

世界上公认的第一台电子计算机诞生在()。

一台计算机的硬盘容量标为800GB，其存储容量是()

20GB的硬盘表示其容量约为()

一女性患者，26岁，月经周期35天，其排卵发生的时间大约在月经的第几天（）

国际承包工程中，经常出现变更已成事实后，再进行价格谈判，这对承包商很不利。当遇到这种情况时可采取以下（）对策。

在设备监理组织协调中，( )起着核心的作用。

性格是个体对现实的态度及其相应的行为方式中表现出来的稳固而有核心意义的心理特征，主要受后天因素的影响，因而没有好坏之分。()

沉默行为是指面对管理制度或生产活动等方面的隐患，为了避免人际冲突，害怕遭受打击报复或维护自身脸面等原因而有意保留自己想法的行为。根据上述定义，下列属于沉默行为的是：

证明：当0

硬盘存储器中，当驱动器与内存储器进行信息交换时，由( )控制它们信息读取。

Thereisnothingmorefatiguingthannotsucceeding—beingblocked,notmovingahead.Itisa【S1】circle.Failurebreedsfatigue

在设备监理组织协调中，(　　)起着核心的作用。

硬盘存储器中，当驱动器与内存储器进行信息交换时，由(　　　)控制它们信息读取。