首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2013-10-19
17
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/NfkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺,多少楼台烟雨中②暖风熏得游人醉,直把杭州作汴州③若无水殿龙舟事,共禹论功不较多④封侯非我意,但愿海波平
电脑作为日常工具走进寻常百姓家,既给我们的生活带来便利,同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述,正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后,感染病毒的文件可以完全恢复到原来的状
下列叙述不正确的一项是()。
改革开放以来,我国主要区域政策经历了不同的阶段:①以经济特区为重心的沿海地区优先发展阶段;②以缩小区域差距为导向的西部大开发阶段;③以浦东开发为龙头的沿江沿边地区重点发展阶段;④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
园林工人要在周长300米的圆形花坛边等距离地栽上树,他们先沿着花坛的边每隔3米挖一个坑,当挖完30个小坑时,突然接到通知,改为每隔5米栽一棵树。这样,他们还要挖多少个坑才能完成任务?
有一批资料,甲机单独复印需11时,乙柳单独复印需13时,当甲乙两台复印机同时复印时,由于相互干扰,每小时两台共少印28张,现在两台复印机同时复印了6小时15分钟才完成,那么这批资料共有多少张?
一小组共有10名学生,其中女生3名,现选举两名代表,至少有1名女生当选的不同选法有()种。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
对下列二叉树进行中序遍历的结果是()。
随机试题
下列哪项检查不是生长激素缺乏症的确诊试验
婴儿化脓性脑膜炎,颅内高压的高压症状可不明显是由于
石决明入汤剂,其用法是
该COPD患者病情发展已出现根据血气分析结果,该患者的呼吸功能障碍为
依据《危险化学品安全管理条例》,负责进口化学品登记的部门是()。
次生环境质量评价指标包括()。
简述国家财政不平衡的主要原因。
在系统故障与问题管理中,问题预防的流程主要包括趋势分析和(64)。(2011年5月试题64)
TheOriginofMoney Intheearlieststagesofman’sdevelopmenthehadnomoreneedofmoneythananimalshave.Hewascontent
Ahurricane(飓风)isapowerful,rotatingstormthatformsoverwarmoceansneartheequator.Hurricaneshavestrong,rotatingwi
最新回复
(
0
)