首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-12-07
57
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/WMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为职工.dbf数据库表增加一个字段“联系方式”的SQL语句是()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定,下列选项正确的是()。
在VisualFoxPro中,视图的创建不能基于()。
有如下客户表:客户(客户号(C,4),客户名(C,36),地址(C,36),所在城市(C,10),联系电话(C,8))要在该表中插人一条记录,正确的SQL语句是()。
设教师表的表结构为(教师编号,姓名,职称,年龄),如果希望查询年龄最大的教师信息,错误的SQL语句是()。
某系统结构图如下图所示该系统结构图中最大扇人是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库,将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为e
在考生文件夹下完成如下简单应用:(1)打开“课程管理”数据库,使用SQL语句建立一个视图salary,该视图包括系号和平均工资两个字段,并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。(2)打开考生文件夹下的表单six,如下图
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
假设客户表中有客户号(关键字)C1—C10共10条客户记录,订购单表有订单号(关键字)。R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是()。
随机试题
微型计算机系统中的中央处理器通常是指()。
肺经起于:下面哪一项非本经腧穴所主治病证:
小儿佝偻病可出现肢端肥大征病人可有
根据经络辨证,常用于治疗项、背、腰、下肢病证的经脉是
水量平衡方程式P-R-E=△S(其中P、R、E和△S分别为某一时段的流域降水量、径流量、蒸发量和蓄水总量),适合于()。
()是指在债务期间不支付利息,只在债券到期后按规定的利率一次性向持有者支付利息并还本的债券。
连老师经常运用奖励的方式让学生获得学习的成功体验,这体现了桑代克学习理论中的()。
以下和“李月和杨小雨至少有一个人这次期中考试能得满分”判断相同的是()。
1940年2月1日,毛泽东曾在延安民众大会的讲演中十分自豪地说:“这里一没有贪官污吏,二没有土豪劣绅,三没有赌博,四没有娼妓,五没有小老婆,六没有叫化子,七没有_______之徒,八没有萎靡不振之气,九没有人吃摩擦饭,十没有人发国难财。”这十个“没有”从_
设∑为椭球面的上半部分,点P(x,y,z)∈∑,∏为∑在点P处的切平面,p(x,y,z)为点O(0,0,0)到平面∏的距离,求
最新回复
(
0
)