单选题

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。

A. 17
B. 19
C. 21
D. 20

查看答案
该试题由用户675****10提供 查看答案人数:29310 如遇到问题请 联系客服
正确答案
该试题由用户675****10提供 查看答案人数:29311 如遇到问题请联系客服

相关试题

换一换
单选题
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A.17 B.19 C.21 D.20
答案
判断题
二分法查找只适用于顺序存储的有序表,对于长度为n的序线性表,最坏情况只需比较n次()
答案
主观题
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
答案
单选题
设顺序线性表的长度为31,采用二分法查找,平均查找次数大约为()
A.3 B.4 C.5 D.6
答案
多选题
二分查找要满足顺序存储、链存储、按value有序中的哪些条件()
A.顺序存储 B.链存储 C.按value有序 D.以上答案都不正确
答案
单选题
对采用二分查找法进行查找运算的查找表,要求按 ______ 方式进行存储。
A.顺序存储 B.链式存储 C.顺序存储且结点按关键字有序 D.链式存储且结点按关键字有序
答案
单选题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()
A.7 B.96 C.48 D.6
答案
单选题
在长度为128的顺序有序表中作二分查找,最多需要的比较次数为()
A.8 B.9 C.64 D.65
答案
主观题
请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。
答案
主观题
对于长度为11的有序线性表,在最坏情况下,二分法查找只需比较__________次。
答案
热门试题
下列叙述中正确的是 ______: 任何存储方式的有序表均能采用二分法进行查找|所谓有序表是指在顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内|有序表可以用链接存储方式存储在不连续的存储空间内 以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关 对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91),用二分法进行查找时,可能的关键字比较顺序为(  )。 长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( ) 下列叙述中正确的是: 任何存储方式的有序表均能采用二分法进行查找|在序表可以用链式存储方式存储在不连续的存储空间内|所谓有序表是指顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内 对无序表用二分法查找比顺序查找快。 对无序表用二分法查找比顺序查找快。() 对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为 就平均查找长度而言,分块查找最小,二分查找次之,顺序查找最大。 (1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 设一个顺序有序表 A[1:14]中有 14 个元素,则采用二分法查找元素 A[4]的过程中比较元素的顺序为( )。 用二分(对半)查找表的元素的速度比用顺序法( )。 对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。() 在长度为n的有序线性表中进行二分查找,需要的比较次数为 【1】 。 在长度为n的有序线性表中进行二分查找,需要的比较次数为 【3】 。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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