首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2010-08-21
80
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(n log2n)
答案
C
解析
本题考查的是二分查找法。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较10g2n次。所以本题应该选择C。
转载请注明原文地址:https://kaotiyun.com/show/qRzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于无线网络HiperLAN/2协议的描述中,错误的是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
能够得到下列信息的DOS命令是()。
在一台主机上用浏览器无法访问到域名为www.abc.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息()。Tracingroutetowww.abc.edu.cn[202.113.96.10]Overmaximum
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
一台交换机具有12个10/100Mbps电端口和2个1000Mbps光端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责
软件测试的主要任务是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
常用数据备份方式包括完全备份、增量备份和差异备份,3种方式在数据恢复速度方面由快到慢的顺序为()。
随机试题
简述教师培养学生注意力的方法。
生物的生态位重叠必然导致竞争。
A.渗透和滤过B.主动转运C.入胞作用D.单纯扩散E.易化扩散氨基酸和葡萄糖在小肠的吸收机制为
避免反复出入组织造成血管壁损伤的器材是
A、麻醉药品B、医疗用毒性药品C、第二类精神药品D、放射性药品E、贵重药品苯巴比妥注射液属于
可经输血传播的病原体有
下列权利中,属于普通股股东权利的有()。
下列各项中,不属于审计项目的初步业务活动的是()。
________是一种较为综合的心理状态,包括感觉、知觉、思维、情绪、意志等心理状态。
坚持和贯彻统一指挥原则、等级原则、协作原则、整体效应原则及信息反馈原则等所体现的是:
最新回复
(
0
)