单选题

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

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

查看答案
该试题由用户675****10提供 查看答案人数:29310 如遇到问题请联系客服
正确答案
该试题由用户675****10提供 查看答案人数:29311 如遇到问题请联系客服
热门试题
下列叙述中正确的是 ______: 任何存储方式的有序表均能采用二分法进行查找|所谓有序表是指在顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内|有序表可以用链接存储方式存储在不连续的存储空间内 以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关 对于有序表(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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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