假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
第1题
适于对动态查找表进行高效率查找的组织结构是()。
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
第2题
为了对有序表进行对分查找,则要求有序表()。
A.只能顺序存储
B.只能链式存储
C.可以顺序存储也可以链式存储
D.任何存储方式
第4题
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
第5题
A.公允价值是指市场参与者在计量日发生的有序交易中购买一项资产所需支付的价格
B.使用估值技术确定公允价值时,应当使用市场上可观察输入值,在无法取得或取得可观察输入值不切实可行时才能使用不可观察输入值
C.在根据选定市场的交易价格确定相关资产或负债的公允价值时,应当根据交易费用对有关价格进行调整
D.以公允价值计量资产或负债,应当首先假定出售资产或转移负债的有序交易在该资产或负债的最有利市场进行
第6题
第7题
突,则在建立哈希表的过程中,将会碰到________次存储冲突。
第8题
第9题
A.1363000
B.1366000
C.1369000
D.1393000