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

admin2020-07-28 33

问题设顺序表的长度为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全国计算机二级

相关试题推荐

若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&e)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
数据库系统的三级模式不包括()。
若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
关于字符常量，以下叙述正确的是()。
设某二叉树中共有140个结点，其中有40个度为1的结点。则

随机试题

表达由许多部件及零件组成一台完整机器的图样称为总装配图。
可出现第二心音固定分裂的疾病是()
女性，45岁，黄疸、食欲不振、体重减轻已3个月，皮肤黄染，肝大，胆囊可触及。外院血检：STB180μmol／L，ALP(碱性磷酸酶)45U(金氏单位)，ALT(SGPT)26U。该病人在门诊首选检查为
铁路运输企业逾期()日仍未将货物、包裹、行李交付收货人或者旅客的，托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。
古代向导与现代导游的区别在于()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
Onhearingthenewsthatherfatherdiedofacaraccident,she______tears.
IrecentlyreadtheOxford【C1】______oftheTolstoy’sWarandPeace,translatedbyLouiseandAylmerMaude.【C2】______myshame,
WhenRodLavergotbehind,hewould______.
SmallSchoolsRisingA)Thisyear’slistofthetop100highschoolsshowsthattoday,thosewithfewerstudentsareflourishing.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&e)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

数据库系统的三级模式不包括()。

若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。

关于字符常量，以下叙述正确的是()。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

表达由许多部件及零件组成一台完整机器的图样称为总装配图。

可出现第二心音固定分裂的疾病是()

女性，45岁，黄疸、食欲不振、体重减轻已3个月，皮肤黄染，肝大，胆囊可触及。外院血检：STB180μmol／L，ALP(碱性磷酸酶)45U(金氏单位)，ALT(SGPT)26U。该病人在门诊首选检查为

铁路运输企业逾期()日仍未将货物、包裹、行李交付收货人或者旅客的，托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。

古代向导与现代导游的区别在于()。

我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。

Onhearingthenewsthatherfatherdiedofacaraccident,she______tears.

IrecentlyreadtheOxford【C1】______oftheTolstoy’sWarandPeace,translatedbyLouiseandAylmerMaude.【C2】______myshame,

WhenRodLavergotbehind,hewould______.

SmallSchoolsRisingA)Thisyear’slistofthetop100highschoolsshowsthattoday,thosewithfewerstudentsareflourishing.

IrecentlyreadtheOxford【C1】oftheTolstoy’sWarandPeace,translatedbyLouiseandAylmerMaude.【C2】myshame,