登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功;查找47时,需进行()次查找成功;查找100时需进行()次查找才能确定不成功
主观题
已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功;查找47时,需进行()次查找成功;查找100时需进行()次查找才能确定不成功
查看答案
该试题由用户714****77提供
查看答案人数:38390
如遇到问题请
联系客服
正确答案
该试题由用户714****77提供
查看答案人数:38391
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
为了对有序表进行对分查找,则要求有序表()。
A.只能顺序存储 B.只能链式存储 C.可以顺序存储也可以链式存储 D.任何存储方式
答案
单选题
为了对有序表进行对分查找,则要求有序表()
A.仸何存储方式 B.可以顺序存储也可以链式存储 C.叧能链式存储 D.叧能顺序存储
答案
判断题
折半查找只适用于有序表,包括有序的顺序表和链表
答案
单选题
已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
A.1 B.2 C.3 D.4
答案
单选题
有序用电管理备档管理各地市的限电序位表包括:有序用电方案、各类限电序位表和()
A.三级事故限电序位表 B.限电序位表 C.拉电事故表 D.事故限电序位表
答案
主观题
解释什么是有序线性表?
答案
单选题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是
A.n-1 B.n C.2n-1 D.2n
答案
主观题
已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行____次查找可确定成功
答案
判断题
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
A.对 B.错
答案
单选题
将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是()。
A.n B.2n-1 C.n-1 D.2n
答案
热门试题
使用折半方法进行查找的表是一个有序表()
折半查找只适用于()的有序表
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )
在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。
下列叙述中正确的是 ______: 任何存储方式的有序表均能采用二分法进行查找|所谓有序表是指在顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内|有序表可以用链接存储方式存储在不连续的存储空间内
设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
折半查找只适用于()存储的有序表
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
将两个长度为n、m的递增有序表归并成一个有序顺序表,其最少的比较次数是_______。(MIN表示取最小值)
要在具有n个元素的有序顺序表中删除一个元素,删除后仍是有序顺序表,则在最坏情况下需要移动的元素个数为()
要在具有n个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为()
分块查找中对线性表分块后应保证()有序。
已知一个有序表为(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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP