首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-11-21
23
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Cvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序 void f(int a[ ],int i,int j) { int t; if(i＜j) { t=a[i]; a[i]=a[j];a[j]=t; f(a,i+1,j-1); } } main( ) { int i,a
设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
将E-R图转换为关系模式时，实体和联系都可以表示为______。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
算法的空间复杂度是指
在数据库设计的4个阶段；为关系模式选择存取方法应该在
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
随机试题
某企业准备用自有资金2亿元投资一个项目，现在A、B两个项目可供选择。据预测，未来市场状况存在繁荣、一般、衰退三种可能性，概率分别为0．2、0．5和0．3，两项投资在不同市场状况的预计年报酬率如下表所示。为了作出正确决定，公司需进行风险评价。根据以上资料
泵在找正找平时，应在（）放置临时垫铁。
糖皮质激素的主要不良反应有：
口干，但欲漱水不欲咽，可见于
关于冬期室外基槽(坑)或管沟回填冻土块的说法，正确的是()。
海关行政处罚的种类包括______。
纳税人建造普通标准住宅出售，增值额超过扣除项目金额20％全部缴纳土地增值税。()
指示提单是指在提单上的收货人栏中具体写明收货人名称的提单。（）
当今社会围观者对落水者冷漠，医生对患者冷漠，该如何开展尊重生命的教育?应从哪几方面着手?
一只船沿河顺水而行的航速为30千米/小时，已知按同样的航速在该河上顺水航行3小时和逆水航行5小时的航程相等，则此船在该河上顺水漂流半小时的航程为()
最新回复
(
0
)
