拼盘是一种消滞和胃、增进食欲、美化宴席、烘托气氛、增进友谊的"水果工艺"作品。
查看答案
1. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。
A. 分块查找
B. 顺序查找
C. 折半查找
D. 基于属性
2. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。
A. 1次
B. 2次
C. 3次
D. 4次
3. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。
A. 50
B. 48
C. 45
D. 47
4. 衡量查找算法效率的主要标准是( )。
A. 平均查找长度
B. 元素个数
C. 所需的存储量
D. 算法难易程度