单选题

对于顺序存储的有序表{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
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位