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

admin2020-11-18 71

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格A1中的标题，并令其在整个数据列
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：使用文件“员工考核成绩．xlsx”中的数据创建邮件合并，并在“员工姓名”“员工编号”“员工性别”“业绩考核”“能力考核”“态度考核”和“综
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：修改第12～14张幻灯片为“内容与标题”版式，将幻灯片中原先的
下列叙述中错误的是()
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()
对于循环队列，下列叙述中正确的是
下列选项中，不属于结构化程序设计原则的是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

在只有一个投资项目可供选择的情况下，该项目在财务上通常认为不可行的情况是
1965—1979年是管理信息系统发展历程的哪个阶段
正中关系是指
预防阻塞性肺气肿的首要措施是
试根据以下资料判断所用的贸易术语。南京出口摩托车一批，南京交货，中方出关，水运至新加坡，价格中包含运费。
按照《2000年国际贸易术语解释通则》的规定，若以CFR条件成交，买卖双方风险划分的界限是()。
有关资源税的纳税义务发生时间，下列表述正确的有()。
实施义务教育的学校在教育教学和其他活动中，应当推广使用全国通用的______。
对于教唆犯，应当()。
TheBritishpolicemanhasseveralnicknames(绰号),butthemostfrequentlyusedare"copper"and"bobby".Thefirstnamecomesfr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()

下列叙述中错误的是()

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()

对于循环队列，下列叙述中正确的是

下列选项中，不属于结构化程序设计原则的是()。

下列选项中不属于结构化程序设计原则的是()。

在只有一个投资项目可供选择的情况下，该项目在财务上通常认为不可行的情况是

1965—1979年是管理信息系统发展历程的哪个阶段

正中关系是指

预防阻塞性肺气肿的首要措施是

试根据以下资料判断所用的贸易术语。南京出口摩托车一批，南京交货，中方出关，水运至新加坡，价格中包含运费。

按照《2000年国际贸易术语解释通则》的规定，若以CFR条件成交，买卖双方风险划分的界限是()。

有关资源税的纳税义务发生时间，下列表述正确的有()。

实施义务教育的学校在教育教学和其他活动中，应当推广使用全国通用的______。

对于教唆犯，应当()。

TheBritishpolicemanhasseveralnicknames(绰号),butthemostfrequentlyusedare"copper"and"bobby".Thefirstnamecomesfr