首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-15
59
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/MG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
扩展名为．pjx的文件是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表)，并将结果按金额升序存储到表results中。(2)使用SQL命令建立视图viewb，视图中是目前在orders表中没有所签订单的职工(employee)信息，记录按仓库
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3．13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统计”的功能是统计2
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
下列有关断层空间分辨率的描述，错误的是
建筑安装工程直接工程费中的人工费包括( )。
会员制期货交易所理事会根据需要可以设立的专门委员会包括()。
已成为中国传统女装的是()的旗袍。
下图为某区域某时等压线分布图。据此完成问题。图中四地有冷锋存在的是()。
《著作权法》规定作者的修改权保护期为作者终生及其死亡后五十年，截止于作者死亡后第五十年的十二月三十一日；如果是合作作品，截止于最后死亡的作者死亡后的第五十年的十二月三十一日。()
流动资产
Ascientistwhowantstopredictthewayinwhichconsumers(消费者)willspendtheirmoneymuststudyconsumerbehavior.Hemusto
Thegreatestlegacyofthebabyboomgeneration’searlyadulthoodhasbeenthatitaskedalltherightquestionsbutresolvedno
AstudenthastodothefollowinginordertogethismoneybackEXCEPT
最新回复
(
0
)
