首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )
admin
2010-12-17
71
问题
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/fs2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
Python数据分析方向的第三方库是
在面向对象方法中,类之间共享属性和操作的机制是
以下选项中,不属于结构化程序设计特征的是
在一行上写多条Python语句使用的符号是
单元测试不应涉及的内容是()。
以下不是Python关键字的是()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,则该二叉树按层次输出(同一层从左到右)的序列为()。
WindowListener中可以实现窗口关闭功能的方法是
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】 。
下列各项中代表八进制整数的是()。
随机试题
A.肥厚型心肌病B.扩张型心肌病C.限制型心肌病D.后天性心脏病E.先天性心脏病组织多普勒显示室壁运动减低、心肌速度梯度(MVG)减低
招标投标活动应当遵循的原则是()。
FIDIC是指( )。
为提高出口商品竞争力,保持对外贸易发展后劲,我国应大力发展的出口产品是()。
员工对一旦完成任务就可以获得报酬的信念,称为()。
()是税收优惠的主要方面。
以初中物理“杠杆”一课为例,简述三种新课导入的方法。
环境保护部门对某造纸厂暗访时,发现其在生产过程中排污不达标,对该厂给予以下处罚:①责令立即停产、停业整顿;②罚款2万元;③赔偿由于该厂污染导致其他被污染单位的直接经济损失8万元。上述处罚中属于行政处罚的是:
直接投资
与新民主主义时期三种不同性质的主要经济成分相联系,中国社会的阶级构成主要有工人阶级、农民阶级和其他小资产阶级、民族资产阶级等,是新民主主义社会基本的阶级力量。这三种基本的经济成分及与之相联系的三种基本的阶级力量之间的矛盾,集中表现为
最新回复
(
0
)