单选题

长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()

A. 37/12
B. 37/13
C. 49/12
D. 49/13

查看答案
该试题由用户763****15提供 查看答案人数:7059 如遇到问题请 联系客服
正确答案
该试题由用户763****15提供 查看答案人数:7060 如遇到问题请联系客服

相关试题

换一换
单选题
长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()
A.37/12 B.37/13 C.49/12 D.49/13
答案
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )。
A.1 B.4 C.5 D.5
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度( ).
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度为。()
答案
主观题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字
答案
单选题
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
A.4 B.5 C.6 D.7
答案
主观题
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
答案
单选题
顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为(①)次;若查找不成功,则比较关键字的次数为(②)次()
A.①n ②n B.1
答案
主观题
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
答案
单选题
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
答案
热门试题
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() 中国大学MOOC: 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次;当使用监视哨时,若查找失败,则比较关键字的次数为 。 对某有序顺序表进行折半查找时,(  )不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是() 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列() 对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。 查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。 若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为() 若待排序记录按关键字基本有序,则宜采用的排序方法是( )。 若待排序记录按关键字基本有序,则直采用的排序方法是( )。 已知有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,需进行__次关键字比较可确定成功;查找47时需进行__次关键字比较可确定成功;查找100时,需进行__次关键字比较才能确定失败 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。 对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。 长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是( ),查找失败时的平均查找长度是( ) 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。 在表长为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为______________。 设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经次比较后查找成功() 对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91),用二分法进行查找时,可能的关键字比较顺序为(  )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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