首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2009-08-26
32
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/JPF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于B/S模式应用服务器的描述中,错误的是()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是()。
Ciseo路由器执行showaceess-list命令显示如下一组控制列表信息StandardIPaCCeSSlist30deny127.0.0.0,wildeardbits0.255.255.255deny
下面不属于星型网络的优点的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
能够得到下面信息的DOS命令是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,正确的是()。
下面关于超文本的叙述中,不正确的是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0建立一个由零件名称、数量、项目号、项目名称字段构成的视图,视图中只包含项目号为“s2”的数据,应该使用的SQL语句是CR
在VisualFoxPro中释放和关闭表单的方法是
随机试题
公安机关侦破一起盗窃案件,其中有四个犯罪嫌疑人:甲、乙、丙、丁。在侦查过程中,公安机关对下列四个犯罪嫌疑人的处理正确的是:()
下列关于六腑功能描述正确的是
关于投资的产业结构,下列说法错误的是()。
国际多式联运的提单不是货物收据。()
个人信贷业务操作风险产生的原因是()。
下列对理财产品特点的描述,属于货币型理财产品特点的有()。
如何激发和培养小学生的学习兴趣?
教育发展受制于政治经济制度等因素,但也具有相对独立性,具体表现在()。
给定资料资料一党的十九大报告提出的实施乡村振兴战略,正在温暖着各个村寨。乡亲们盼着乡村振兴,盼着农业强起来,生活富起来,农村美起来。基层干部反映,乡村振兴,急缺的就是资本。资本下乡,就是撬动乡村振兴的活水,是乡亲们的甘霖。随着我国“
A、Itmakesherexcitable.B、Itkeepsherawake.C、Shecan’tsayforsure.D、Shebecomessad.C在被问到吸烟对自己的影响时,女士否定了男士提到的吸烟使人更兴奋或清醒
最新回复
(
0
)