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

admin2022-10-25 112

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

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

答案 B

解析最坏情况下比较次数：堆排序为nlog2n，快速排序为n(n—1)／2，顺序查找为n，寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)／2的是快速排序。本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
有以下程序：#includemain(){intal，a2；charc1，c2；scanf(’’％d％c％d％c’’，&a1，&e1，&a2，&c2)；printf(’’％d，％d，％c，％c’’，a1，a2，c1，c2)；}若想通过键盘
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1
有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p
以下选项中，能用作数据常量的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性
假定输入的字符串中只包含字母和幸号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的木号不删除。例如，字符串中的内容为：****A*BC*DEF*
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A(

随机试题

影响债券流动性的因素包括()
有关烧伤创面愈合过程，下列描述错误的是
心理测验中的信度是指
急性颅脑外伤最快速准确的检查方法为()。
下列关于法定代理与委托代理区别的叙述中，错误的是()。
在公用与辅助工程方案设计中,供电系统的结线方式按电源条件和用电容量的不同而区别对待,当供应电压为6千伏或10千伏时,采用()。
单位负责人对依法履行职责的会计人员实行打击报复，情节严重的，应依法给予行政处分。()
2009年5月，唐小姐购买了一套价值1000000元的住房，首付200000元，贷款800000元，与开发商签订商品房买卖合同，与某银行签订贷款合同，5月31日领取房屋产权证一件，请问，唐小姐需要缴纳()元的印花税(印花税税率:购销合同为0.
一些小朋友排成一行，从左边第一个人开始每隔2人发一个苹果；从右边第一个人开始每隔4人发一个橘子，结果有10个小朋友拿到苹果和橘子，这些小朋友最少有多少人?
下表为一路由器的路由表。如果该路由器接收到源IP地址为10．2．56．79，目的IP地址为10．2．1．4的IP数据报，那么它将该数据报投递到

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

有以下程序：#includemain(){intal，a2；charc1，c2；scanf(’’％d％c％d％c’’，&a1，&e1，&a2，&c2)；printf(’’％d，％d，％c，％c’’，a1，a2，c1，c2)；}若想通过键盘

有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p

以下选项中，能用作数据常量的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A(

影响债券流动性的因素包括()

有关烧伤创面愈合过程，下列描述错误的是

心理测验中的信度是指

急性颅脑外伤最快速准确的检查方法为()。

下列关于法定代理与委托代理区别的叙述中，错误的是()。

在公用与辅助工程方案设计中,供电系统的结线方式按电源条件和用电容量的不同而区别对待,当供应电压为6千伏或10千伏时,采用()。

单位负责人对依法履行职责的会计人员实行打击报复，情节严重的，应依法给予行政处分。()

2009年5月，唐小姐购买了一套价值1000000元的住房，首付200000元，贷款800000元，与开发商签订商品房买卖合同，与某银行签订贷款合同，5月31日领取房屋产权证一件，请问，唐小姐需要缴纳()元的印花税(印花税税率:购销合同为0.

一些小朋友排成一行，从左边第一个人开始每隔2人发一个苹果；从右边第一个人开始每隔4人发一个橘子，结果有10个小朋友拿到苹果和橘子，这些小朋友最少有多少人?

下表为一路由器的路由表。如果该路由器接收到源IP地址为10．2．56．79，目的IP地址为10．2．1．4的IP数据报，那么它将该数据报投递到

有以下程序#include＜stdio.h＞main(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p