登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的( )个元素进行比较。
单选题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的( )个元素进行比较。
A. n
B.
C. n/2
D.
查看答案
该试题由用户793****94提供
查看答案人数:42145
如遇到问题请
联系客服
正确答案
该试题由用户793****94提供
查看答案人数:42146
如遇到问题请
联系客服
搜索
热门试题
在由n个元素组成的有序表上进行折半搜索时,对任一个元素进行搜索的长度(即比较次数)都不会大于log2n+1()
在长度为n的有序线性表中进行二分查找,需要的比较次数为 【1】 。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
实现二分查找(折半查找)时,要求查找表(61)
在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找),依次与( )比较后,成功找到元素a[5]。
对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为
中国大学MOOC: 对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与 元素依次比较。
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较()次
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。
● 折半(二分)查找方法对查找表的要求是(42)。(42)
在长度为n的有序线性表中进行二分查找,需要的比较次数为 【3】 。
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标为()。
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【2】 。
设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。
设有序表中有1000个元素,则用二分查找元素X最多需要比较()次
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【1】 。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了