首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
60
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
SQL语句中删除视图的命令是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu,实现如下图所示的功能,即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下:①在:MyMenu的“设置”代码中添加接受参数语句:PARAM
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示______。
串的长度是______。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址______。
软件工程研究的内容主要包括:()技术和软件工程管理。
冒泡排序算法在最好的情况下的元素交换次数为()。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。
随机试题
隐匿性肾炎尿沉渣可有
药品生产、经营企业和医疗单位直接接触药品的工作人员()
隧道工程喷射混凝土施工,说法正确的是()。
外国投资者A公司向境内B公司协议购买其持有境内C公司的股权,并将C公司变更设立为外商投资的D公司。根据规定,并购后C公司原有的债权债务应由()。
评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的,属于()
行政诉讼中缺席判决的情形有()。
①《四库全书》与《四库全书总目》___________,构成一个巨大的研究空间,潜藏着重大的学术价值。②这个老头大冷的天还在早晨打着赤膊跑步,让人___________。③一个时期以来,歌剧《图兰朵》的上演,成了许多人___________的话题。
一个4端口的两层以太网交换机,冲突域和广播域的个数分别是()。
设有如下声明语句OptionBase1Dimart(2,-1To5)AsInteger则数组arr中数组元素的个数是
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)