首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-06-20
68
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/tI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>＝ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1,1)＝"2")"等价的SQL语句是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
下列选项中不属于结构化程序设计原则的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
前苏联研发的卫星导航定位系统简称为()。
A．AMYB．ALTC．GGTD．ACPE．ALP对于诊断骨肉瘤最有价值的是
血府逐瘀汤的功用是
A．红花B．西红花C．槐花D．蒲黄E．款冬花药用部位是干燥花粉的药材是
A．地高辛B．米力农C．洋地黄毒苷D．多巴酚丁胺E．毒毛花苷K起效最快，半衰期短的强心苷类药物是()
临床治疗心力衰竭时，应用洋地黄的主要目的是
公益性捐赠的具体范围包括()。
己知某家庭向银行存款额为5000元,年利率为12%,按月计息,期限为1年,则1年后的本利和为()元。
斯金纳提出的条件反射被称为经典性条件反射。()
设f(u，v)具有连续偏导数，且fu’(u，v)+fv’(u，v)=sin(u+v)eu+v，求y(x)=e-2xf(x，x)所满足的一阶微分方程，并求其通解。
最新回复
(
0
)
