首页 > 建筑工程类考试> 公路工程试验检测员
题目内容 (请给出正确答案)
[判断题]

采用折半查找法对有序表进行查找,总比采用顺序查找法要快。()

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

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

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

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

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

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

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

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

A.冒泡

B.插入

C.顺序

D.折半

点击查看答案
第6题
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

点击查看答案
第7题
和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对______结构也无特殊要求。

点击查看答案
第8题
采用折半搜索方式搜索一个长度为n的有序顺序表时,其平均搜索长度为(),
采用折半搜索方式搜索一个长度为n的有序顺序表时,其平均搜索长度为(),

A、O(n)

B、O(log2n)

C、O(n2)

D、O(nlog2n)

点击查看答案
第9题
有100个元素,用折半查找方法进行查找时,最小比较次数是()。

A.7

B.4

C.2

D.1

点击查看答案
第10题
以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析程序,并在______上填充合适的语句。

int binsearch(sqtable R,keytype K)

{ low=l;hig=R.n;/*置查找区间初值。low,hig分别标记查找区间的下、上界*/

while(low<=hig)

{ mid=(low+hig)/2;

switch

{ case K==R.item[i].key:return(mid); /*找到,返回位置mid*/

case K<R.item[i].key:______.break;/*缩小区间*/

case K>R.item[i].key:______;break/*缩小区间*/

}

}

return(0); /*若区间长度已为0但仍不成功,则返回0,表示查找不成功*/

}

点击查看答案
第11题
在使用find进行查找时,-group参数的作用是()。

A.查找所属用户组为指定用户组的文件

B.对查找到的文件进行分组

C.采用组查找的方式进行工作

D.对满足一组条件的文件进行查找

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