首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
83
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
给以下程序填空，使得输出到文件a．txt里的内容是’90’，’87’，’93’的选项是()。y=[’90’，’87’，’93。]l=’’withopen(”a．txt”，’w’)asfo：forzin
以下关于文件读写的描述中，错误的是()。
以下程序的输出结果是()。fo=open(”book．txt”，”w”)ls=[’C语言’，’．Java’，’C#’，’Python’]fo．writelines(ls)fo．close()
软件系统总体结构图的作用是()。
以下方法及函数不是Python文件操作的选项是()。
以下关于控制结构的描述，错误的是()。
下面概念中，不属于面向对象方法的是
下列说法中，错误的一项是______。
若a、b为血型变量，并且已分别赋值为5和10，则表达式(a++)+(++b)+a*b的值是______。
FlowLayout是______和______的默认布局管理器。
随机试题
A、早发性胎心减速B、晚期减速C、变异减速D、NST有反应E、NST无反应临产后，由于子宫收缩时脐带受压，兴奋迷走神经，胎儿监护时可能出现
在胸部，距前正中线6寸的经脉是：
理想盖髓剂应具备性质如下，除外
确定管理幅度应考虑的因素主要是()。
下列关于国家所有权的说法，错误的是()。
授信集中度限额可以按不同维度进行设定，其中()不是其最常用的组合限额设定维度。
测验
下列对事业单位属性表述正确的是()。(常考)
文化遗产
Habitsareafunnything.Wereachforthemmindlessly,settingourbrainsonauto-pilotandrelaxingintotheunconsciouscomfo
最新回复
(
0
)
