首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-03-15
38
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/KG7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列标准中,不是综合布线系统标准的是()。
如图所示是网络地址转换NAT的一个示例,图中①~④略去部分信息,其中③应为
Cisco路由器中的路由表包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()
常甩数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
下列选项中,不属于DNS服务器资源记录的是()。
在一个校园内,欲实现两栋教学楼局域网之间的远程无线连接,并要求互连起来的局域网在同一个逻辑子网,应选用的无线设备是()。
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
数据的逻辑结构有线性结构和【】两大类。
随机试题
小儿语言发育三个阶段的顺序是
巴戟天、仙茅、淫羊藿的共同功效是
患儿10个月,发热2天伴声音嘶哑,犬吠样咳嗽,吸气性喉鸣及吸气性呼吸困难,烦躁不安,口周发绀。该患儿不适宜的护理措施是
某地块面积为1000m2,土地价格为1500元/m2,地上建筑物总建筑面积为30000m2。该地块的楼面地价为()元/m2。
图a)所示电路中,复位信号、数据输入及时钟脉冲信号如图b)所示,经分析可知,在第一个和第二个时钟脉冲的下降沿过后,输出Q先后等于:附:触发器的逻辑状态表为:
利用交易所交易系统平台进行基金销售的优势在于()。
简述法律责任的归责原则有哪些。
UML中,用例属于(32)。(2009年11月试题32)
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。在幻灯片的标题区中输入“中国的DXF100地效飞机”,文字设置为“黑体”、“加粗”、54磅字,红色(RGB模式:红色255,绿色0,蓝色0)。插入版式为“标
A、Herbackhurtduringthemeeting.B、Hissupportdoesnotmeananythingnow.C、Sheagreedthatitwasaverygoodmeeting.D、Th
最新回复
(
0
)