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

admin2019-07-28 40

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n—1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要求对
下列关于线性链表的叙述中，正确的是
下面叙述中错误的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
下面对软件测试和软件调试有关概念叙述错误的是
支持子程序调用的数据结构是()。
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。

随机试题

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
A．小肠黏膜B．肝脏C．血中D．肾E．脾极低密度脂蛋白合成部位是
患者，男性，32岁，6天前感冒后出现左下后牙区胀痛。进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限。低热。头痛。检查可见：左下颌角区颊部稍肿胀，无压痛，张口度两指。左下第三磨牙近中阻生牙龈红肿充血。挤压可见远中盲袋内少量脓液溢出，颊侧前庭沟丰满、充血
关于淋病的治疗，下列哪项是错误的
碾压混凝土坝是采用碾压土石坝的施工方法，使用干贫混凝土修建的混凝土坝，是混凝土坝施工的一种新技术。某拦河大坝采用该项施工技术。承包商在编制施工组织设计时，根据有关资料，结合现场地形地貌等条件，重点对下几个方面进行分析和考虑：(1)料场的选择与布置；(2
公司债券上市后，公司存在下列()情形之一的，由国务院证券监督管理机构决定暂停其公司债券上市交易。
根据《票据法》的规定，下列关于汇票持票人行使票据追索权的表述中，不正确的是()。
在下列经济行为中，属于货币执行流通手段职能的是()。
Thegovernment’sattempttoinhibitthepresentspeedofinflationishighlyappreciated.
设f(x)连续，且=______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

下面叙述中错误的是

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

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

下面对软件测试和软件调试有关概念叙述错误的是

支持子程序调用的数据结构是()。

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu

A．小肠黏膜B．肝脏C．血中D．肾E．脾极低密度脂蛋白合成部位是

关于淋病的治疗，下列哪项是错误的

公司债券上市后，公司存在下列()情形之一的，由国务院证券监督管理机构决定暂停其公司债券上市交易。

根据《票据法》的规定，下列关于汇票持票人行使票据追索权的表述中，不正确的是()。

在下列经济行为中，属于货币执行流通手段职能的是()。

Thegovernment’sattempttoinhibitthepresentspeedofinflationishighlyappreciated.

设f(x)连续，且=______.