首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-11-28
46
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/x3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in
下面的函数模板定义中错误的是
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列定义语句中，错误的是
下面不属于软件工程3个要素的是
对建立良好的程序设计风格，下面描述正确的是
有下列二叉树，对此二叉树前序遍历的结果为()。
执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
随机试题
甲驾汽车闯红灯，正常行驶的乙为躲闪而将骑自行车正常行驶的丙撞倒，造成丙右臂骨折。讨丙的损失，应承担责任的是()。
肋的组成，下列哪项是正确的
正常妊娠期血液系统的生理变化，下列说法正确的是()
A给氧B控制感染C合理喂养D保暖E尽快清除吸入物感染性肺炎的首要治疗措施为
生地黄与玄参均具有的功效是
税务师在审核增值税一般纳税人计税方法时，下列应税行为可以选择适用简易计税方法的有()。
（）是承运人或其代理人签发给托运人，证明货物已经收到，并保证在目的港地凭以交付货物的书面凭证。
Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.
下列有关拷贝构造函数的描述中错误的是()。
Usingtheinformationinthetext,completeeachsentence14-18,withawordorphrasefromthelistbelow.Foreachsentenc
最新回复
(
0
)
