首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/JLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的g0/4接口上禁止端口号1434的UDP数据包,正确的access-list配置是()。
如果在一台主机的Windows环境下执行Ping命令得到下列信息Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:byte
下列对IEEE802.11协议的描述中,错误的是()。
与办公环境相比,工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求,在设计中需要重点考虑系统的()。
在VisualFoxPro中释放和关闭表单的方法是
在VisualFoxPro中,表单(Form)是指______。
在考生文件夹中完成如下综合应用:对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单:设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”,
下面关于数据结构的叙述中,正确的是______。
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
报表文件的扩展名是
随机试题
A、缩宫素B、垂体后叶素C、麦角新碱D、麦角胺E、氢麦角毒肺结核咯血时可以用来止血()
董事、高级管理人员不得有下列行为( )。
()思想直接孕育了《雅典宪章》所提出的功能分区的原则。
收款人受理银行汇票时应审查哪些事项?
以下不属于交通银行的业务的是()。
安徽省下列机场中,属于军民两用机场的有()机场。
指导合作型的特点是()。
某区对用电的收费标准规定如下:每月每户用电不超过10度的部分。按每度0.45元收费;超过10度而不超过20度的部分,按每度0.80元收费;超过20度的部分,按每度1.50元收费。某月甲用户比乙用户多交电费7.10元,乙用户比丙用户多交3.75元,那么甲、乙
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
关于软件著作权产生的时间,下面表述正确的是()。
最新回复
(
0
)