首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
admin
2017-11-28
52
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/x3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列对结构及其变量定义错误的是()。
关于模板下列说法不正确的是()。
一个函数为void(int,char=’a’),另一个函数为voidf(int),则它们()。
根据三角形的基本定理完成填空,则表达式为【 】。#include<iostream.h>#include<math.h>voidmain(){doublea,
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
面向对象方法中,继承是指
以下选项中合法的用户标识符是
结构化程序设计主要强调的是()。
有如下语句序列:intk=0:do{k+=5;cout<<’$’;}while(k<19);while(k-->0)cout<<’*’;执行上面的语句序列输出字符“$”和“*”的个数分别是()。
随机试题
在下列保险合同中,保险责任开始就不能解除的合同是:()。
全陪小张带领南京某旅行社的旅游团一行18人前往上海观光旅游,在他们游览完上海的美景之后,游客提出来,晚上去娱乐娱乐,小张为了客人的安全,建议大家不要走得太远,最好在饭店内或饭店周围。游客们理解小张的好意,就决定在宾馆旁边的卡拉OK唱歌,大家为了感谢小张,就
甲、乙两辆清洁车执行东、西城问的公路清扫任务。甲车单独清扫需要6小时,乙车单独清扫需要9小时,两车同时从东、西城相向开出,相遇时甲车比乙车多清扫15千米。问东、西两城相距多少千米?()
[*]
以下叙述中错误的是()。
ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】______forschool.Thereasonisthatthereare【C2】__
[A]key[B]door[C]hospital[D]zoo[E]school[F]hands[G]factoryPeoplemakethingslikecarsortelevisionsthere.
OnAugust31,1997,LadyDianaSpencer,formerwifeofCharles,PrinceofWales,waskilledwithhercompanionDodiFayedinac
Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe
TheCanadianpopulationischieflycharacterizedby
最新回复
(
0
)