首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2018-10-16
109
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法复杂度主要包括时间复杂度和【 】复杂度。
有如下程序main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，st
能将高级语言编写的源程序转换为目标程序的软件是
以下程序运行后输出的结果是【】。main(){intx=1,y=0,a=0,b=0；switch(x){case1:switch(y){case0：a++；break；
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}
以下叙述中错误的是()。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
随机试题
万江市人民检察院对一起强奸案审查起诉时，被害人孙某要求向人民检察院陈述意见。办案人员认为，该案已经讯问犯罪嫌疑人，并已听取辩护人和被害人委托的诉讼代理人的意见，被害人的要求也已由诉讼代理人反映，没有必要听取被害人的意见，所以，没有听取孙某的意见。在审查起诉
要约的内容具体确定。()
A．化脓性扁桃体炎B．咽结合膜热C．流感D．疱疹性咽峡炎E．急性鼻炎腺病毒是何种疾病的病原体
想象的基本材料是
与自动冲洗照片干燥不良的原因无直接关系的是
麻疹早期诊断最有意义的临床表现是
婴幼儿易患呼吸道感染是因为()
下列表述正确的有()。
下列不属于企业投资性房地产的是()。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi
最新回复
(
0
)
