首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-12-21
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/IZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
让隐藏的MeForm表单显示在屏幕上的命令是( )。
在VisualFoxPro中，宏替换可以从变量中替换出( )。
下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S
表格控件的数据源可以是( )。
下列与修改表结构相关的命令是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中正确的是
在VisualFoxPro中以下叙述错误的是( )。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
数据流图中带有箭头的线段表示的是()。
随机试题
不是光电效应的产物的是
我国A公司向日本B会社订购彩电1000台，合同规定，彩电价格为每台600美元，CIF中国C市，2000年5月30日日本某港口装船。2000年5月30日货物装船时，外包装有严重破损，B会社向船舶公司出具了货物品质的保函。船长应B会社的请求，出具厂清洁提单，B
相对指标是绝对指标的派生指标;它把指标进行抽象化。()
昆虫能分泌信息素。下列是一种信息素的结构简式：CH3(CH2)5CH=CH(CH2)9CHO下列说法正确的是：
事故调查组应当自事故发生之日起60日内提交事故调查报告；特殊情况下，经负责事故调查的人民政府批准，提交事故调查报告的期限可以适当延长，但延长的期限最长不超过60日。事故调查期限不包括()
甲、乙为夫妻，甲经常赌博，但赢的钱用于夫妻共同消费，后甲因赌博欠下巨额外债。根据《婚姻法》的有关规定，下列表述不正确的是()。
阅读下列材料，回答问题。××省政府办公厅关于________的意见×政办发[2015]50号各市、县(市、区)人民政府，省各委办厅局，省各直属单位：
数据结构分为逻辑结构与存储结构，线性链表属于【】。
Whoismakingthetelephonecall?
Youmustletmehavetheannualreportwithout__________byteno’clocktomorrowmorning.
最新回复
(
0
)
