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

admin2021-06-10 27

问题对长度为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全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”、“二、”…
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15：00时在会
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文档应用一种合适的主题。
下列关于栈的叙述中，正确的是
软件调试的目的是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
下面四项常用术语的叙述中，有错误的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列关于软件生命周期的说法中，正确的是()

随机试题

在心理测验中，用来表明测验结果可靠性的指标是()
男性患者，65岁。腹痛、腹泻1周，发热、尿少3天而入院。30年被确诊为乙肝。近1年来自感易疲乏，体力下降，时感腹胀，消瘦。1周前因进食不洁饮料出现腹泻、腹痛，服药后腹泻好转。近3天出现发热，明显腹痛、腹胀，尿黄，尿量明显减少。有轻度性格和行为异常。入院后查
关于散射线含有率的概念，错误的是
以下各选项中，哪一项是对公司债券利率风险的最佳计量?
(2009年考试真题)证券市场中介机构包括证券登记结算公司、证券投资咨询公司、会计师事务所、资产评估事务所、律师事务所、证券信用评级机构和()等机构。
无论以信息和言论发布为核心的微博，还是类似以“圈子”交流为中心的社交网络，都是以一种______的人际关系为中心的网络形态。它们引发了传播方式以及议题和议程设置方式的深刻转移，原来以传统媒体为中心的自上而下的传播，已经转变为多中心的、_____式的传播形态
本题为必选题，请在Ⅰ、Ⅱ两道试题中选取一道作答。Ⅰ．浅析影响知识理解的因素。Ⅱ．某中学进行“运动处方”式教学实验，取初二两个班为样本。首先对这两个班学生进行体质、体能测查，并对测查数据进行了常模参照分析。由同一教师任教，对比班，按常规体育课
呼麦是()的一种歌唱技巧。
结合材料回答问题：材料1北宋初年，南唐派使者前来纳贡，所派使者是江南名士徐铉，此人以学识渊博、见多识广、能言善辩闻名于北宋朝廷。宋朝照例要派官员做押运使，去接受贡品，满朝文武怕自己学识不及徐铉而丢面子，没有人敢做押运使，宰相也不知道究竞选谁最好
Amere5%ofthechiefexecutivesoftheworld’sbiggestcompaniesarewomen.Andtheyaremorelikelytobedismissedthanthei

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

软件调试的目的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列关于软件生命周期的说法中，正确的是()

在心理测验中，用来表明测验结果可靠性的指标是()

关于散射线含有率的概念，错误的是

以下各选项中，哪一项是对公司债券利率风险的最佳计量?

(2009年考试真题)证券市场中介机构包括证券登记结算公司、证券投资咨询公司、会计师事务所、资产评估事务所、律师事务所、证券信用评级机构和()等机构。

呼麦是()的一种歌唱技巧。

Amere5%ofthechiefexecutivesoftheworld’sbiggestcompaniesarewomen.Andtheyaremorelikelytobedismissedthanthei