首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
89
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10ng2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/1V7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
下列删除VLAN的命令中，无法执行的是()。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。
下列命令中，不能用于测试域名到IP地址转换的是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是
下列关于数据结构的叙述中，正确的是______。
采用链接方式存储线性表的优点是______。
随机试题
男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是
女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为
下面有关路面结构强度系数SSR的计算，描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。
纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。
收益性物业在建立价格可比基础时，其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出，汉字形体演变的趋势主要是简化，人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴，而宋元时期________的保守态度则不可取。因此，文字虽具有一定的稳定性，但也处于不断地进步中，不仅古代如此，现
两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．
最新回复
(
0
)
