首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2010-08-21
75
问题
在长度为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全国计算机二级
相关试题推荐
能够得到下面信息的DOS命令是()。
下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。
在一台Cisco路由器的s0／10端ISl上禁止端口号为1434的TCP协议数据包进出路由器，正确的access-list配置是()。
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny
城域网设计的目标是满足城市范围内的大量企业、机关与学校的多个()。
一台Cisco路由器Rl的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
下面关于数据结构的叙述中，正确的是______。
随机试题
板桩建筑物锚碇板(墙)的设置高程，在施工条件允许的情况下，应()，以提高其承载能力。
汉语拼音方案从某种程度上来说，是可以代替汉字的拼音文字。()
我国社会主义初级阶段的多种所有制经济，按根本性质可划分为()
关于扣押物证、书证，下列哪些做法是正确的?(卷二真题试卷第68题)
某石油储备库最大原油储罐为(10×104)m3的外浮顶油罐，油罐直径80m，罐高21.80m，储罐保护采用固定式低倍数泡沫灭火系统和冷却水系统。低倍数泡沫灭火系统采用6％水成膜泡沫混合液，罐壁顸喷放，冷却水环管布置在二道抗风圈和三道加强圈的下侧，总计流量为
原始凭证按照格式的不同可分为()。
基金管理人不收取销售服务费的，对持续持有期长于6个月的投资人，基金管理人应当将不低于赎回费总额的25％归入()。
根据企业所得税法律制度的规定，企业从事下列项目取得的所得中，免征企业所得税的是()。
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入
Ofthethousandsofknownvolcanoesintheworld,the________majorityareinactive.
最新回复
(
0
)
