首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2009-08-26
84
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Lw7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
下列关于局域网互联设备特点的描述中，错误的是()。
执行路由器的iproute命令必须进入的工作模式是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、V122的VLAN中，下列关于交换机VLAN的配置，正确的是()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。
在安装和配置无线接入点之前，不需要向网络管理员询问的信息是（）。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。
软件工程学的提出起源于软件危机，而其目的应该是最终解决软件的______问题。
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
随机试题
肾病病人下肢明显水肿者，卧床休息时可_______，以_______，减轻水肿。
关于混凝土棱柱体抗压弹性模量试验，请回答下列问题。下列关于混凝土抗压弹性模量试验结果，表述正确的有()。
如果开标时政府采购投标文件中开标一览表内容与投标文件中明细表内容不一致，在处理时应当以()为准。
在平均停车面积较小的情况下，要求迅速疏散的社会停车场常采用下列哪一种车辆停发方式?()
在正常使用条件下，住宅室内装饰装修工程的最低保修期限为()年。
以下关于现值与终值的计算公式中，正确的是()。
“阅《史记》可以看成效、鉴得失、知兴替；读《诗经》可以情飞扬、志高尚、人灵秀。”中华优秀传统文化是中华民族的精神血脉，也是我们在世界文化激荡中站稳脚跟的坚实根基。这意味着()。①中华优秀传统文化是文化传承和创新的根本动力②我们要
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
Every host and muter on the Internet has an IP address,which encodes its(69).
A、Theyprefertodrinklow-fatmilk.B、Theythinkmilkisgoodforhealth.C、Theyconsumelessmilkthesedays.D、Theybuymore
最新回复
(
0
)
