首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-08-28
34
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/poX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于二叉树的叙述中，正确的是( )。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
OfthefollowingworksbyHawthorne,whichonewasaromancesetinItaly?()
低熔点铅中成分最大的是
可兴奋组织产生兴奋的共同标志是
A．气痛B．痰痛C．湿痛D．化脓痛E．瘀血痛痛势急胀，痛无止时，如同鸡啄，按之中软应指，为
依据我国《环境保护法》有关规定，下列关于污染物排放标准的制定权限和效力的规定，说法不正确的是哪些？()
下列关于净现值的表述中，错误的是()。
将儿童带到儿童福利院、寄养家庭、领养家庭、少年管教所等处所的介入行动属于()。
一名渊皮的学生屡次扰乱课堂，教师请其站到教室后面，教师运片j了()。
在执法过程中进行的教育工作是指对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育工作。( )
时代变了，像她这样一个经历了两种社会，大起大落，酸甜苦辣，极度变化的演员，一旦当她走出本来生活的小圈子，走出舞台，走进社会生活的深水里、激流中，以她异常敏感的眼睛、富有情感的心灵去观察生活、体会生活时，她发现那些纷至沓来的新鲜事物，根本来不及用电影去表现。
最新回复
(
0
)
