登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()
单选题
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()
A. 6
B. 4
C. 5
D. 3
查看答案
该试题由用户743****38提供
查看答案人数:3303
如遇到问题请
联系客服
正确答案
该试题由用户743****38提供
查看答案人数:3304
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
下列叙述中正确的是 ______: 任何存储方式的有序表均能采用二分法进行查找|所谓有序表是指在顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内|有序表可以用链接存储方式存储在不连续的存储空间内
答案
判断题
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
A.对 B.错
答案
主观题
下列叙述中正确的是: 任何存储方式的有序表均能采用二分法进行查找|在序表可以用链式存储方式存储在不连续的存储空间内|所谓有序表是指顺序存储空间内连续存放的元素序列|有序表只能顺序存储在连续的存储空间内
答案
单选题
对于线性表,相对于顺序存储,采用链表存储的缺点是 ( ) 。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高 B.表中节点必须占用地址连续的存储单元,存储密度不高 C.插入新元素时需要遍历整个链表,运算的时间效率不高 D.删除元素时需要遍历整个链表,运算的时间效率不高
答案
单选题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高 B.表中结点必须占用地址连续的存储单元,存储密度不高 C.插入新元素时需要遍历整个链表,运算的时间效率不高 D.删除元素时需要遍历整个链表,运算的时间效率不高
答案
判断题
二分法查找只适用于顺序存储的有序表,对于长度为n的序线性表,最坏情况只需比较n次()
答案
单选题
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()
A.6 B.4 C.5 D.3
答案
主观题
相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?
答案
单选题
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
A.错误 B.正确
答案
判断题
折半查找只适用于有序表,包括有序的顺序表和链表
答案
热门试题
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
二分查找要满足顺序存储、链存储、按value有序中的哪些条件()
折半查找只适用于()存储的有序表
顺序表的存储密度(),链表的存储密度()
性表的顺序存储优于链式存储结构。()
线性表采用顺序存储时,存储地址()
线性表的顺序存储优于链式存储。()
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的ASL
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)
线性表的顺序存储结构与链式存储结构相比,顺序存储结构的优点是()
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是()
对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为
线性表的顺序存储结构优于链接存储结构。
线性表的顺序存储结构优于链式存储结构
线性表的顺序存储表示优于链式存储表示
线性表的顺序存储结构和链式存储结构分别是: 任意存储的存储结构,任意存储的存储结构|随机存储的存储结构,随机存储的存储结构|随机存储的存储结构,顺序存储的存储结构|顺序存储的存储结构,顺序存储的存储结构
设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
顺序表查找指的是在顺序存储结构上进行查找。()
顺序查找法适用于存储结构为顺序或链接存储的线性表。( )
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP