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

admin2020-07-28 36

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

相关试题推荐

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值
有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：□代表空格字符)
层次型、网状型和关系型数据库划分原则是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于线性链表的叙述中，正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
关于字符常量，以下叙述正确的是()。
软件设计中划分模块的准则是

随机试题

我国商业银行控制贷款资产风险的主要措施有()。（2009年真题）
下列哪项不是孕激素的生理作用
对考核不合格的医师，县级以上人民政府卫生行政部门可以
患者，男，44岁。心悸气促，反复咯血，心尖部闻及低调舒张期隆隆样杂音，肺底可闻及哕音，现又大量咯血，颜色为鲜红色，血压150／90mmHg。诊断应是
背景资料：某机电安装公司总承包了一个炼油厂新建装置安装工程，装置安装工程内容包括：机械设备安装；工艺设备包括28台重30～120t的塔、器类设备的吊装、安装；油、气和其他介质的工艺及系统管道安装；电气仪表、给排水及防腐绝热工程等。机电安装公司具有
以下符合期货从业资格申请条件的有()。[2015年3月真题]
某自然利润中心的有关数据为：销售收入20000元，已销产品的变动成本和变动销售费用12000元，利润中心负责人可控固定间接费用1000元，不可控固定间接费用1200元，分配来的公司管理费用1500元，那么，该部门的“可控边际贡献”为()元。
2003年，胡锦涛同志在“七一”讲话中提出学习贯彻和落实好“三个代表”重要思想，要做到“三个结合”，它们是()。
1．2018年年初，16万份调查问卷显示，84％的企业和居民认为，N省Y市营商环境有改善，制约营商环境的“最后一公里”正在被打通。“营商环境建设，必须从以供给侧为重点转向以需求侧为重点，企业需要什么环境，我们就打造什么样的环境。”Y市市委副书记、市长姜有
Thesilenceofthelibrary_____onlybythesoundofpagesbeingturnedover.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：□代表空格字符)

层次型、网状型和关系型数据库划分原则是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

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

软件设计中划分模块的准则是

我国商业银行控制贷款资产风险的主要措施有()。（2009年真题）

下列哪项不是孕激素的生理作用

对考核不合格的医师，县级以上人民政府卫生行政部门可以

患者，男，44岁。心悸气促，反复咯血，心尖部闻及低调舒张期隆隆样杂音，肺底可闻及哕音，现又大量咯血，颜色为鲜红色，血压150／90mmHg。诊断应是

以下符合期货从业资格申请条件的有()。[2015年3月真题]

2003年，胡锦涛同志在“七一”讲话中提出学习贯彻和落实好“三个代表”重要思想，要做到“三个结合”，它们是()。

Thesilenceofthelibrary_____onlybythesoundofpagesbeingturnedover.