单选题

已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。

A. 4
B. 5
C. 6
D. 7

查看答案
该试题由用户440****27提供 查看答案人数:16451 如遇到问题请 联系客服
正确答案
该试题由用户440****27提供 查看答案人数:16452 如遇到问题请联系客服

相关试题

换一换
单选题
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
A.4 B.5 C.6 D.7
答案
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )。
A.1 B.4 C.5 D.5
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度( ).
答案
主观题
具有12个关键字的有序表,折半查找的平均查找长度为。()
答案
主观题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字
答案
主观题
( )是依据数据表中某个关键字或关键字表达式值的顺序,使数据表中的记录 有序排列的一种技术。
答案
判断题
数据表的关键字用于唯一标识一个记录,每个表必须具有一个关键字,主关键字只能由一个字段组成。()
答案
单选题
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。
A.顺序查找 B.折半查找心 C.分块查找 D.动态查找
答案
主观题
如果表中一个字段不是本表的主关键字,而是另外一个表的主关键字或候选关键字,这个字段称为 【6】
答案
单选题
如果表中的一个字段不是本表的主关键字,而是另外一个表的主关键字和候选关键字,这个字段就称为()。
A.关键字 B.外部关键字 C.候选关键字 D.域
答案
热门试题
一个表中可能有多个关键字,但在实际的应用中只能选择一个,被选用的关键字称为外关键字 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( ) 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() 顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为(①)次;若查找不成功,则比较关键字的次数为(②)次() 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。 在Excel中,不但可以按一个关键字排序,而且可以按多个关键字排序。 在Excel中,不但可以按一个关键字排序,而且可以按多个关键字排序。 长度为12的按关键字有序的查找表,采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是() 要在具有n个元素的有序顺序表中删除一个元素,删除后仍是有序顺序表,则在最坏情况下需要移动的元素个数为() 要在具有n个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为() 对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为() 关键字__用于测试一个对象是否是一个可迭代对象的元素() 一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为() 有一个学生关系,其关键字为学号,又有一个课程关系,其关键字为课程号,另有一个选修关系,其关键字为学号和课程号的组合,则学号和课程号分别为该关系的______。 中国大学MOOC: 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次;当使用监视哨时,若查找失败,则比较关键字的次数为 。 ()同时是另一个表中的主关键字 若通过输入结点关键字值建立二叉排序树,为使该树不至于太高,则关键字最好按 顺序排列() 若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为() 一个数据表中可以有多个主关键字。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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