首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-12-21
18
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/IZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是
USE歌手DOWHILE.NOT.EOF()___________ REPLACE歌手.最后得分WITHa[2] SKIPENDDO
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
下面描述中错误的是( )。
软件测试的目的是( )。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。
下列的程序段中y的计算结果为76543的是( )
下面不属于软件设计阶段任务的是
使用索引的主要目的是
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文什item．txt中。
随机试题
对于建设工程项目，施工职业健康安全管理的目的有()。
乳腺癌的治疗包括()
脑出血及周围水肿占位表现最重发生在
女孩，4岁，肺炎治愈1周后再次出现发热，白细胞5×109／L，血小板50×109／L，查体：牙龈出血，肝脾未见肿大，四肢皮肤大片淤斑。此病的主要治疗为
中国摄影协会所属的法人类别是：
《建设项目环境影响评价行为准则与廉政规定》适用于()。
无形资产的摊销应计入其他业务成本。()
一位长者对一个青年人说：“批评和侮辱，跟泥巴没什么两样。你看，我大衣上的泥点，是刚过马路溅上的。当时擦一定会很糟，所以就等到泥巴干了再去处理。”但是，任何比喻都是蹩脚的，假如泥点变成了油漆，大衣变成了玻璃，再依据上面比喻中的逻辑，就适得其反。生活给我们准备
Therearemanywaysinwhichthephenomenaoflanguageandcultureareintimatelyrelated.Allphenomenaareuniquetohumansan
Somethingveryunusualhappenedabout80,000yearsago,asEarth’slasticeagewasgettingstarted.Sealevelsthathadbeendr
最新回复
(
0
)
