首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
admin
2020-07-28
30
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/crD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#inchde<stdio.h>main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是()
有以下程序:#include<stdio.h>main(){inti=5:do{if(i%3==1)if(i%5==2){printf
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编一个函数floatfun(doubleh),该函数的功能是:使变量h中的值保留两位小数,并对第三位进行四舍五入(规定h中的值
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中,且编号唯一。函数fun的功能是:找出指定
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:根据整型形参n,计算如下公式的值。例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得
下列关于线性表的叙述中,不正确的是()。
某系统总体结构如下图所示,该系统结构图的最大扇出数是
随机试题
设某商品的需求量Q为价格P的单调减函数:Q=Q(p),其需求弹性η=>0,求:求P=6时总收益对价格弹性,并说明其经济意义.
NursingatBethIsraelHospitalproducesthebestpatientcarepossible.Ifwearetosolvethenursingshortage,hospitaladmin
下列有关细胞死亡的描述中,哪项不正确?
企业缴纳的下列税金中,应通过“应交税费”科目核算的有()。
行政部门承办的责任是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
法国的()将电影引向戏剧道路。
FrankWebb,anAmericanpilotwhofirstflewagliderattheageof14,madehisfirstflightaloneonhis16thbirthdayandgot
WhathappenedonOctober21,1833?
(1)RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,su
最新回复
(
0
)