首页 > 建筑工程类考试> 投资项目管理
题目内容 (请给出正确答案)
[多选题]

有100个元素,用折半查找方法进行查找时,最小比较次数是()。

A.7

B.4

C.2

D.1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有100个元素,用折半查找方法进行查找时,最小比较次数是()…”相关的问题
第1题
查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

点击查看答案
第2题
已知如下所示长度为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)

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

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

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

点击查看答案
第3题
采用折半查找法对有序表进行查找,总比采用顺序查找法要快。()
点击查看答案
第4题
索引查找的效率一定比折半查找高。()
点击查看答案
第5题
折半查找要求查找表必须是有序的顺序表。()
点击查看答案
第6题
折半查找的查找性能一定高于顺序查找。()
点击查看答案
第7题
对于无序列表应该使用()查找。

A.折半

B.插入

C.顺序

D.冒泡

点击查看答案
第8题
对于有序列表应该使用()查找。

A.冒泡

B.插入

C.顺序

D.折半

点击查看答案
第9题
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

点击查看答案
第10题
请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。

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