首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为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
)