首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
admin
2018-10-28
65
问题
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/oilp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击"计算"按钮Command1计算下列表达式的值：Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。
下列关于数据库系统的叙述中正确的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
在E－R图中，用来表示实体联系的图形是( )。
—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
程序流程图中带有箭头的线段表示的是( )。
在Ajax的组成技术中，XMLHttpRequest的主要作用是（）。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
随机试题
2018年2月9日，第二十三届冬季奥林匹克运动会在韩国()开幕。
_______属于民事法律行为公证。
中国服装设计师李艳萍设计的女士服装以典雅、高贵而享誉中外，在国际市场上，一件“李艳萍”牌中式旗袍售价高达1千余美元，这种定价策略属于()。
关键期
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
全面依法治国的基本格局是()
设f(x)为二阶可导的奇函数，且x＜0时有f"(x)＞0,f’(x)＜0,则当x＞0时有()。
AttheseventhInternationalBalletCompetition,FernandoBujoneswonthefirstgoldmedalever______toanAmericanmaledance
Earlyinthefilm"ABeautifulMind",themathematicianJohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayi
Tsunamis[A]UpuntilDecemberof2004,thephenomenonoftsunamiwasnotonthemindsofmostoftheworld’spopulation.Tha
最新回复
(
0
)
