主观题

已知有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,需进行__次关键字比较可确定成功;查找47时需进行__次关键字比较可确定成功;查找100时,需进行__次关键字比较才能确定失败

查看答案
该试题由用户550****85提供 查看答案人数:38327 如遇到问题请 联系客服
正确答案
该试题由用户550****85提供 查看答案人数:38328 如遇到问题请联系客服

相关试题

换一换
热门试题
使用折半方法进行查找的表是一个有序表() 折半查找只适用于()的有序表 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( ) 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。 下列叙述中正确的是 ______: 任何存储方式的有序表均能采用二分法进行查找|所谓有序表是指在顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内|有序表可以用链接存储方式存储在不连续的存储空间内 设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性 折半查找只适用于()存储的有序表 设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。 要在具有n个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为() 要在具有n个元素的有序顺序表中删除一个元素,删除后仍是有序顺序表,则在最坏情况下需要移动的元素个数为() 将两个长度为n、m的递增有序表归并成一个有序顺序表,其最少的比较次数是_______。(MIN表示取最小值) 分块查找中对线性表分块后应保证()有序。 已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功 已知有序列s,哪个选项对s.index(x)的描述是正确的? 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找() 将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表,对应算法的时间复杂度是,这里mn表示取最小值() 将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表,对应算法的时间复杂度是。这里MIN表示取最小值() ●已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为 (41) 。 对于二分查找,表必须有序且表中数据必须是整型,实型或字符型。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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