首页 > 公务员考试> 公务员(省考)
题目内容 (请给出正确答案)
[判断题]

对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()”相关的问题
第1题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。

点击查看答案
第2题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
长度约为()。

点击查看答案
第3题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。

点击查看答案
第4题
用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()。

A.O(n2)

B.O(nlbn)

C.O(n)

D.O(lbn)

点击查看答案
第5题
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法

已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。

点击查看答案
第6题
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。

点击查看答案
第7题
请教:2011年计算机等级考试二级VF全真模拟试卷(4)第1大题第23小题如何解答?

【题目描述】

第 23 题在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为

【我提交的答案】: C
【参考答案与解析】:

正确答案:A

答案分析:

【我的疑问】(如下,请求专家帮助解答)

怎么比较啊?

点击查看答案
第8题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25
块,其平均查找长度为_______。

点击查看答案
第9题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.log2,2

B.n/2

C.n

D.n+1

点击查看答案
第10题
对于关键字序列为{18,10,3,7,12,21,32,19,35,24,47,68,42,37,90}的线性表,采用分块查找法查找关键字为19的
元素。
点击查看答案
第11题
若要进行二分查找,则对线性表有()规定。

A.线性表必须以顺序方式存储

B.线性表必须以顺序方式存储,且数据元素已按值排好序

C.线性表必须以链序方式存储

D.线性表必须以链序方式存储,且数据元素已按值排好序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改