首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-08-13
60
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/q8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中，不是一个算法的基本特征的是()。
______的任务是诊断和改正程序中的错误
通过使用new和delete两个运算符进行的分配为______存储分配。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
与成员访问表达式p-＞name等价的表达式是______。
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
随机试题
有关胃癌的转移，错误的描述是
以下哪一种激素是由神经垂体释放的
患者女，50岁。皮肤瘀斑并牙龈出血2年，近期牙龈出血症状加重，并伴乏力、胸闷、咳嗽。查血常规：WBC48．60×109／L↑，原始细胞40％↑，Hb86g／L↓，RBC2．26×1012／L↓，PLT38×109／L↓。患者骨髓象示骨髓增生明显一
我国的政策性银行有()。
在移动模架上浇筑预应力混凝土连续梁时，浇筑分段工作缝必须设在()附近。
下列关于个人教育贷款的表述，错误的是()。
农民一户只能拥有一处宅基地，农民在()住房后，再申请宅基地的，不予批准。
截至2010年10月25日，上海世博会参观人数超过了7000万人．游园最大的痛苦就是人太多．假设游客到达中国馆有三条路径，沿第一条路径走3个小时可到达；沿第二条路径走5个小时又回到原处；沿第三条路径走7个小时也回到原处．假定游客总是等可能地在三条路径中选择
A、10:30PM.B、11:00PM.C、11:30PM.D、12:00PM.D男士说，餐馆周末的营业时间一直到午夜，即12：00pm。故答案是D。关键是分辨weekdays和weekend的不同营业时间，做笔记时要迅速和完整地记下细节，例如：w
Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud
最新回复
(
0
)
