主观题

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的ASL

查看答案
该试题由用户836****47提供 查看答案人数:48310 如遇到问题请 联系客服
正确答案
该试题由用户836****47提供 查看答案人数:48311 如遇到问题请联系客服

相关试题

换一换
主观题
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的ASL
答案
多选题
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,下列说法不正确的是()
A.前者比后者的查找速度必定快 B.前者比后者的查找速度必须不快 C.前者比后者的查找速度在大部分情况下快 D.前者比后者的查找速度取决于表递增还是递减
答案
主观题
以折半查找方法在一个查找表上进行查找时,要求该查找表必须是顺序存储的 表
答案
单选题
使用折半方法进行查找的表是一个有序表()
A.正确 B.错误
答案
单选题
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
A.4 B.5 C.6 D.7
答案
主观题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字
答案
单选题
折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。()
A.错误 B.正确
答案
单选题
有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,___次比较后查找成功。
A.8 B.5 C.4 D.11
答案
单选题
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功
A.2 B.3 C.4
答案
判断题
一个表空间只能属于一个数据库,一个数据文件只能属于一个表空间。
A.对 B.错
答案
热门试题
一个表空间只能属于一个数据库,一个数据文件只能属于一个表空间。 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为() 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为 82 的结点时,()次比较后查找成功 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。 折半查找只适用于()存储的有序表 出头教育: 将12个数据元素保存在顺序表中,若第一个元素的存储地址是100,第二个元素的存储地址是105,则该顺序表最后一个元素的存储地址是 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。 一个表空间可以由一个或多个数据文件组成。而一个数据文件只能属于一个表空间() 对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。 顺序表的一个存储结点仅仅存储线性表的一个 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。 折半查找只适用于有序表,包括有序的顺序表和链表 一个Access数据库就是一个数据表 一个Access数据库就是一个数据表() 在无快表时,分页存储管理时,每读写一个数据,要访问()主存 一个数据库管理系统只能管理一个数据库,一个数据库可以管理多张数据表,
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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