单选题

对有序表18,20,25,34,48,62,74,85用二分查找法查找85,所需的比较次数为()。

A. 1次
B. 2次
C. 3次
D. 4次

查看答案
该试题由用户773****98提供 查看答案人数:16952 如遇到问题请 联系客服
正确答案
该试题由用户773****98提供 查看答案人数:16953 如遇到问题请联系客服

相关试题

换一换
单选题
对有序表18,20,25,34,48,62,74,85用二分查找法查找85,所需的比较次数为()。
A.1次 B.2次 C.3次 D.4次
答案
判断题
对无序表用二分法查找比顺序查找快。
A.对 B.错
答案
单选题
对无序表用二分法查找比顺序查找快。()
A.正确 B.错误
答案
单选题
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标为()。
A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3
答案
主观题
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。
答案
多选题
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
A.0.1 B.0.2 C.0.3 D.0.4
答案
单选题
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较()次
A.25 B.10 C.7
答案
单选题
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。
A.25 B.10 C.7 D.1
答案
单选题
对具有n个元素的有序序列进行二分查找时,()。
A.查找元素所需的比较次数与元素的位置无关 B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)] C.元素位置越靠近序列后端,查找该元素所需的比较次数越少 D.元素位置越靠近序列前端,查找该元素所需的比较次数越少
答案
主观题
请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。
答案
热门试题
● 折半(二分)查找方法对查找表的要求是(42)。(42) 实现二分查找 ( 折半查找 ) 时,要求查找表()。 对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。() 用二分(对半)查找表的元素的速度比用顺序法( )。 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。 实现二分查找(折半查找)时,要求查找表(61) 中国大学MOOC: 对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与 元素依次比较。 二分查找算法要求被查找的表是( ) 在长度为97的顺序有序表中作二分查找,最多需要的比较次数为() 在长度为128的顺序有序表中作二分查找,最多需要的比较次数为() 对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储。 (1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。 假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为() 用二分查找从100个有序整数中查找某数,最坏情况下需要比较的次数是:() 二分查找算法要求被查找的表是键值_________. 在长度为n的有序线性表中进行二分查找,需要的比较次数为 【1】 。 在长度为n的有序线性表中进行二分查找,需要的比较次数为 【3】 。 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位