单项选择题
用n个键值构造一棵二叉排序树,其最低高度为()。
A.n/2 B.n C.log2n D.log2n+1
填空题 长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
填空题 有一个按元素值排好序的顺序表(长度大于2),分别用顺序查找和折半查找与给定值相等的元素,比较次数分别是s和b,在查找成功的情况下,s和b的关系是();在查找不成功的情况下,s和b的关系是()。
单项选择题 静态查找与动态查找的根本*区别在于()。