首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。
admin
2013-03-01
85
问题
在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于对象主要特征的是()。
以下关于Python字符串的描述中,错误的是()。
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。程序接收用户输入的一个数字并判断是否为正整数,如果不是正整数,则显示“请输入正整数”并等待用户重新输入,直至输入正整数为止,并输出该正整数。示例如下。输入:请输入
关于数据组织的维度,以下选项中描述错误的是()。
以下不属于Python的内置函数的是()。
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
下列内部类的正确用途是btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
下列说法中错误的一项是______。
下列代表十六进制整数的是
随机试题
某跨国公司在世界许多国家和地区拥有分支机构,该公司的组织结构设立的标准是()
下列哪些是癃闭的病因
男,75岁,全口义齿戴用10年,人工牙磨耗重,基托不密合,重新全口义齿修复,取印模时,下颌印模膏初印模组织面刮出最多的部位是
牛蒡子炒后莱菔子炒后
基金资产的估值对象是基金的单位净值。()
运用公式“y=a+bx”编制弹性预算,字母x所代表的业务量可能有()。
foreignexchangecontrol
faceshield
设计名为bookbd的表单(控件名为foml,文件名为bookbd)。标题为“出版社情况统计”。表单中有一个组合框、一个文本框和两个命令按钮,名称为“统计”和“退出”。运行表单时组合框中有四个条目“北京大学出版社”、“科学经济出版社”、“人民邮电出版社”
Thiscakeisverysweet.You________alotofsugarinit.
最新回复
(
0
)