首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-11-28
53
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/x3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
假定MyClass为一个类，则执行MyClass a b(2)，*p；语句时，自动调用该类构造函娄( )次。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列数据结构中，能用二分法进行查找的是
面向对象方法中，继承是指
在模块化程序设计中，按功能划分模块的原则是
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。
下列选项中不属于软件工程3个要素的是()。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
患者入睡后，全身肌肉松弛、呼吸均匀、心跳减慢，需要巨大响声才能将其唤醒，该患者属于睡眠周期的哪一期
卵巢的解剖为()
熟悉传染病的潜伏期，是为了()
社区矫正的福利性是指()。
某企业研发出一项技术，可筛选出在母体中发育迟缓、智商低的婴儿，父母可据此选择流产。以做到优生优育。你认为此技术可否应该推广?
交流是复杂的艺术，有声语言并不是表达意义的唯一方式，辅以动作和面部表情，可以使表达生动形象，也折射出历史和文化智慧的光芒。各民族间的形体语言，有的形式和意义相同(如握手致意)，有的虽然形式相同，意义却__________，如果不能正确解读就可能产生误会，甚
自行车：传送带
设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点。求L位于第一象限部分的一条切线，使该切线与L以及两坐标轴所围图形面积最小。
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
AGaintheMBArecognisedworldwideUnlikeotherMBAs,theCarfaxCollegeMBAisknownallovertheworldan
最新回复
(
0
)
