首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2017-06-19
31
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/A2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
将"万真秀"的工资增加200元SQL语句是
结构化程序所要求的基本结构不包括( )。
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
结构化程序设计的基本原则不包括( )。
下列关于线性链表的叙述中,正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
胃镜检查术后护理措施不妥的是
A.洛伐他汀B.氯贝丁酯C.消胆胺D.泛硫乙胺E.地高辛
患者男性,40岁,反复上腹痛1年,餐后马上出现,进食后加重,近半个月反复呕吐,呕吐后上腹痛减轻。患者出现明显上腹胀,伴恶心呕吐,腹痛,应注意的并发症为
预防新生儿破伤风的重点是
关于水电厂最大负荷计算原则,下列描述正确的有()。
背景北方某市新建市民图书馆工程,全现浇框架一剪力墙结构,该图书馆地上12层,施工时核心筒部位进度提前周圈框架一层。本工程剪力墙采用大钢模,框架部分模板体系采用覆膜多层板。结构施工期间正值秋季大风天气,有时风力达五级以上,对高处作业安全造
交货数量的机动幅度可以由买方或卖方选择,但不论由谁选择,每次装货数量均不能超过承运人宣布的船舶装载量。()
债的效力不变而由第三人承受债务的民事法律行为是( )。
ThemostexcitingkindofeducationisalsothemostpersonalNothingcan【1】thejoyofdiscoveringforyourselfsomethingthati
Whatdoesthepassagemainlydiscuss?WhichofthefollowingconclusionsabouttheGrandCanyoncanbedrawnfromthepassage?
最新回复
(
0
)