设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )

admin2020-06-19 38

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )

选项 A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列对线性链表的描述中正确的是()。
Windows系统中复制内容的快捷键是()。
下列关于汉字编码说法错误的是()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
在计算机中，1KB表示的二进制位数是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材．docx”，将其另存为“
计算机操作系统的作用是()。

随机试题

实热型咽喉肿痛的针灸取穴为(　　)
患者，男，20岁，长期患腹部疾病，多次剧烈腹痛，血浆呈奶油样乳白色，经1500r／min离心30分钟，血浆清亮很多，标本表层浮有一厚层“乳脂”该型高脂蛋白血症的空腹血浆表现为
关于肺高分辨率CT扫描(HRCT)技术的叙述，不正确的是
下列关于证券公司融资融券业务试点的业务规则的叙述中，不正确的是()。
可以用ERP研究的心理现象有()
ItisnotquiteBenidormyet,butAntarcticahasbecomeanincreasinglypopulardestinationforthemoreadventuroustourist.In
解决死锁的办法一般可以分为预防、()、检测恢复等3种。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“水轰5(SH一5)”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“sh5hxj．tXt”。
Isawacarinthedistance,butIcouldn’t______whetheritwasredornot.

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

下列对线性链表的描述中正确的是()。

Windows系统中复制内容的快捷键是()。

下列关于汉字编码说法错误的是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

在计算机中，1KB表示的二进制位数是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

计算机操作系统的作用是()。

实热型咽喉肿痛的针灸取穴为( )

患者，男，20岁，长期患腹部疾病，多次剧烈腹痛，血浆呈奶油样乳白色，经1500r／min离心30分钟，血浆清亮很多，标本表层浮有一厚层“乳脂”该型高脂蛋白血症的空腹血浆表现为

关于肺高分辨率CT扫描(HRCT)技术的叙述，不正确的是

下列关于证券公司融资融券业务试点的业务规则的叙述中，不正确的是()。

可以用ERP研究的心理现象有()

ItisnotquiteBenidormyet,butAntarcticahasbecomeanincreasinglypopulardestinationforthemoreadventuroustourist.In

解决死锁的办法一般可以分为预防、()、检测恢复等3种。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

某模拟网站的主页地址是：HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“水轰5(SH一5)”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“sh5hxj．tXt”。

Isawacarinthedistance,butIcouldn’t______whetheritwasredornot.

实热型咽喉肿痛的针灸取穴为(　　)