【单选题】当在一个有序的顺序存储表上查找一个数据时 ,既可以折半查找,也可以顺序在找,但前者比后者的查找速度( )。
A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减
查看答案
【单选题】对有22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。
A. 3
B. 4
C. 5
D. 6
【单选题】对有14个数据元素的有序表R[14](假设下标从1开始)进行二分查找,搜索到R[4]的关键码等于给定值,此时元素比较顺序依次为()。
A. R[1],R[2], R[3],R[4]
B. R[1],R[13],R[2],R[3]
C. R[7],R[3],R[5],R[4]
D. R[7],R[4],R[2],R[3]
【单选题】对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一个元素的平均查找长度为()。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
【单选题】分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )。
A. (100 ,80,90,60,120,110,130)
B. (100,120,110,130,80,60,90)
C. (100,60, 80,90, 120,110,130)
D. (100,80,60,90,120,130,110)
微信支付 
支付宝支付