单选题

在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为()。

A. 4,4,3
B. 4,3,3
C. 3,4,4
D. 3,3,4

查看答案
该试题由用户981****55提供 查看答案人数:9056 如遇到问题请 联系客服
正确答案
该试题由用户981****55提供 查看答案人数:9057 如遇到问题请联系客服

相关试题

换一换
主观题
设关键字序列()是堆,设计算法将关键字序列()调整为堆。
答案
单选题
下列关键字序列中,()是堆
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
答案
主观题
设一组初始记录关键字序列为(),则根据这些初始关键字序列建成的初始堆为。
答案
单选题
若有序表的关键字序列为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()
A.f,c,b B.f,d,b C.g,c,b D.g,d,b
答案
主观题
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
答案
单选题
设一组初始记录关键字序列为(),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3 B.4 C.5 D.8
答案
单选题
设一组初始记录关键字序列为(),则利用二分法查找关键字90需要比较的关键字个数为()
A.1 B.2 C.3 D.4
答案
单选题
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
A.2,252,401,398,330,344,397,363 B.924,220,911,244,898,258,362,363 C.925,202,911,240,912,245,363 D.2,399,387,219,266,382,381,278,363
答案
热门试题
中国大学MOOC: 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列 下列关键字中,不属于JavaScript关键字的是() 设有一组初始记录关键字序列为(),则由这组记录关键字生成的二叉排序树的深度为() 下列关键字中,用来说明虚函数的关键字是 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较 在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。 请简述数据库中关键字和主关键字的概念。 设一组初始记录关键字序列为(278,109,063,930,589,184,505,269,008,083)经过第一趟分配和收集后得到的关键字序列为( ) 设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。 下列关键字中,不属于定义类时使用的关键字是() 设一组初始记录关键字序列为(),则以增量d=4的一趟希尔排序结束后前4条记录关键字为() 设一组初始记录关键字序列为(),则根据这些记录关键字构造的二叉排序树的平均查找长度是。 传值使用()关键字,传引用使用()关键字 设一组初始记录关键字序列(),以第一个记录关键字5为基准进行一趟快速排序的结果为() 在python中,以下关键字不属于异常处理的关键字是() Java中声明包的关键字是(),引用包中类或接口的关键字是()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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