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

admin2020-11-18 39

问题对长度为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://kaotiyun.com/show/x9ip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：将工作表应用一种主题，并增大字号，适
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列的人栈与退栈操作后，top=m+1，则栈中的元素个数为()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
下列选项中，不属于结构化程序设计原则的是()。
下面描述正确的是()。

随机试题

简述新时代我国社会的主要矛盾。
从逻辑功能上看，可以把计算机网络分成通信子网和_________两个子网。
晚期霍奇金病可采用的化疗方案足
男，60岁，无明显诱因心前区剧烈疼痛持续3h，伴烦躁，大汗，恐惧，濒死感，休息及含硝酸甘油无效，应考虑是
地下连续墙属于地下防水工程中的哪类工程?[2005年第39题]
基坑(槽)验槽时，应重点观察()或其他受力较大部位。
甲公司2007年“盈余公积”期初余额为120万元，当年提取法定盈余公积150万元，任意盈余公积100万元，盈余公积转增资本70万元，甲公司2007年“盈余公积”的年末余额为()万元。
2×16年1月1日，甲公司经股东大会批准与其高管人员签订股份支付协议，协议约定：等待期为2×16年1月1日起两年，两年期满有关高管人员仍在甲公司工作且每年净资产收益率不低于15％的，高管人员每人可无偿取得10万股甲公司股票。甲公司普通股按董事会批准该股份支
数学教师在讲“对数表”一课时，拿出一张A4纸，告诉学生：“这张纸的厚度是0．083毫米，现在我将这张纸对折3次，厚度还不到1毫米，那么请同学们想一想，如果能够对折30次的话，它的厚度会是多少呢?”学生有的回答10厘米，有的说1米多，老师却说：“我已经计算过
2010年，我国机电产品出口9334．3亿美元，同比增长30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增长，其中船舶出口同比增长44．5％，汽车零部件出口同比增长44．1％。2010年高新技术产

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列的人栈与退栈操作后，top=m+1，则栈中的元素个数为()

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

下面描述正确的是()。

简述新时代我国社会的主要矛盾。

从逻辑功能上看，可以把计算机网络分成通信子网和_________两个子网。

晚期霍奇金病可采用的化疗方案足

男，60岁，无明显诱因心前区剧烈疼痛持续3h，伴烦躁，大汗，恐惧，濒死感，休息及含硝酸甘油无效，应考虑是

地下连续墙属于地下防水工程中的哪类工程?[2005年第39题]

基坑(槽)验槽时，应重点观察()或其他受力较大部位。

甲公司2007年“盈余公积”期初余额为120万元，当年提取法定盈余公积150万元，任意盈余公积100万元，盈余公积转增资本70万元，甲公司2007年“盈余公积”的年末余额为()万元。