首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-10-16
89
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下正确的程序段是
下列程序的运行结果为#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’
设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______
C语言可执行程序的开始执行点是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。
关系数据库的概念模型是______的集合。
算法的复杂度主要包括空间复杂度和【】复杂度。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
下列关于对冲基金的说法，错误的是()。
企业最常用的测试手段是()。
某上市公司发生的下列事项中，属于终止其股票上市的是()。
下列属于旅游主管部门管理权限的是()。
德育方法很多，榜样示范法是很重要的一种方法。以下能体现这一方法的是()。
内因是条件，外因是根据。（）
①有一些远虑，可以预见也可以预做筹划，不妨就预做筹划，以解除近忧②不过，远虑是无穷尽的，必须适可而止③有一些远虑，可以预见却无法预做筹划，那就暂且搁下吧，车到山前必有路，何必让它提前成为近忧④总之，应该尽量少往自己心里搁忧虑，
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,fullfacilityinthehandlingofhistarg
设整型数i=5，则printf("%d"i+++++i)；的输出为______。
ProfessorGeorgewasso______withhisexperimentsinthelaboratorythatheoftenmissedlunches.
最新回复
(
0
)
