首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)