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

admin2020-07-28 74

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
计算机能直接执行的程序是()。
有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
下列给定程序中，函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形。若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回1；若不能，则返回0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
下列各选项中，不属于序言性注释的是()。

随机试题

对猩红热病人隔离治疗需要
商用房贷款审查应对贷款调查内容的()进行全面审查。
对学习迁移现象最早作出系统解释的是_______。
最近常有医生和患者发生矛盾的事件发生，你如何看待医患关系?
新能源，根据联合国1981年新型能源和可再生能源会议的定义，包括太阳能、水力发电、风能、生物质能、薪柴、木炭、畜力、海洋热能、波浪力能、潮汐能、泥炭、油母页岩和重质油砂共14种，主要指常规化石能源以外的可再生能源。这段话主要支持了这样一种论点，即新能源(　
儿童自我意识发展的第一个飞跃的基本标志是（）
论项目管理工具的选用项目管理是系统分析师必须面对的一项常现任务。组织、计划和管理项目的开展，协调、安排与调度项目中各类可用的资源，期望在有限的时间、资源和费用的约束下，保质保量地完成项目，这些是信息系统项目管理的主要内容。目前大都已采用相应的项目管
极限编程的主要特征是______。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

计算机能直接执行的程序是()。

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

下列各选项中，不属于序言性注释的是()。

对猩红热病人隔离治疗需要

商用房贷款审查应对贷款调查内容的()进行全面审查。

对学习迁移现象最早作出系统解释的是_______。

最近常有医生和患者发生矛盾的事件发生，你如何看待医患关系?

儿童自我意识发展的第一个飞跃的基本标志是（）

极限编程的主要特征是______。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succe

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。