首页 > 大学本科> 农学
题目内容 (请给出正确答案)
[单选题]

下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法…”相关的问题
第1题
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。

点击查看答案
第2题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。

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

点击查看答案
第4题
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

点击查看答案
第5题
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案
第6题
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元

已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

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

点击查看答案
第8题
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案
第9题
已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (3)按表中元素顺序构造一棵平衡二叉排序树,画出每插入一个元素的示意图并标明类型(LL,RR,LR,RL),并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第10题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。

点击查看答案
第11题
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。

A.6

B.11

C.5

D.6.5

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