单选题

若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。

A. 1
B. 2
C. 3
D. 4

查看答案
该试题由用户229****69提供 查看答案人数:33541 如遇到问题请 联系客服
正确答案
该试题由用户229****69提供 查看答案人数:33542 如遇到问题请联系客服

相关试题

换一换
单选题
若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()
A.f,c,b B.f,d,b C.g,c,b D.g,d,b
答案
单选题
设一组初始记录关键字序列为(),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3 B.4 C.5 D.8
答案
单选题
对某有序顺序表进行折半查找时,(  )不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10,18,25,30,45
答案
单选题
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10
答案
单选题
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10,18,25,30,45
答案
单选题
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列()
A.45,10,30,18,25 B.45,30,18,25,10 C.10,45,18,30,25 D.10
答案
主观题
设关键字序列()是堆,设计算法将关键字序列()调整为堆。
答案
单选题
下列关键字序列中,()是堆
A.94,23,31,72,16,53 B.16,72,31,23,94,53 C.16,53,23,94,31,72 D.16,23,53,31,94,72
答案
单选题
下列关键字序列中,( )是堆。
A.16,72,31,23,94,53 B.94,23,31,72,16,53 C.16,53,23,94,31,72 D.16,23,53,31,94,72
答案
单选题
下列关键字序列中,()是堆
A.16,72,31,23,94,53 B.94,23,31,72,16,53 C.16,53,23,94,31,72 D.16,23
答案
热门试题
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列 若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。 中序遍历二叉排序树可得到一个关键字的有序序列() 在待排关键字序列基本有序的前提下,效率最高的排序方法是()。 具有12个关键字的有序表,折半查找的平均查找长度( )。 具有12个关键字的有序表,折半查找的平均查找长度( ). 具有12个关键字的有序表,折半查找的平均查找长度为。() 设一组初始记录关键字序列为(),则根据这些初始关键字序列建成的初始堆为。 折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储。() ( )是依据数据表中某个关键字或关键字表达式值的顺序,使数据表中的记录 有序排列的一种技术。 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是() 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。 一个表中可能有多个关键字,但在实际的应用中只能选择一个,被选用的关键字称为外关键字 如果表中的一个字段不是本表的主关键字,而是另外一个表的主关键字和候选关键字,这个字段就称为()。 设一组初始记录关键字序列为(),则利用二分法查找关键字90需要比较的关键字个数为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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