首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2018-10-16
121
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的功能是将输入的正整数按逆序输出。例如，若输入135，则输入531，请填空。#includemain(){intn，s；printf("Enteranumber：")；scan
下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp;if(x==0‖x==1)
有以下程序 void f(int b[]) { int i； for(i=2；i＜6；i++) b[i]*=2； } main() { int a[10]={1，2，3，4，5，6，7，8，9，10)，i;
若输入1,2,下列程序的运行结果为______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
下列选项中错误的说明语句是
在C语言中引用数组元素时，其数组下标的数据类型只能是()。
以下叙述中正确的是()。
以下叙述中错误的是()。
随机试题
采购和物流的关系中，采购制度通常主要有3种方式，即集中化采购、分散化采购和()采购。
慢性支气管炎克雷白杆菌肺炎
沥青混合料谢伦堡沥青析漏试验供检验()最大沥青用量使用。
下列固定资产折旧方法中，属于平均分摊固定资产折旧额的方法是()。
投资管理人员包括( )。
下列关于个人住房贷款的表述，错误的是()。[2014年11月真题]
巨大的投资热情和市场需求背后，短视频的发展短板令人担忧：内容创作新意________，同质化严重；平台盈利模式________，只顾短期盈利，长期规划不足；监管机制________，版权保护缺位，低俗内容和创意抄袭大行其道。填入画横线部分最恰当的一项是：
傅雷曾说过：“无论如何细小不足道的事，都反映出一个人的意识与性情，修改小习惯，就等于修改自己的意识与性情”。从这句话可推知( )。
根据韩国当地媒体10月9日的报道：用于市场主流的Pcloo规格的64MBDRAM的8M×8内存元件，10月8日在美国现货市场的交易价格已跌至99～30美元，但前一个交易日的交易价格为99～38美元，一天内跌幅近1美元；而与中国台湾地区地震发生后曾经达到的最
Readthemagazinearticlebelowaboutanewtapestoragesystem.Forquestions(23-28),choosethecorrectanswer.Markonele
最新回复
(
0
)
