相关考题
-
单项选择题
二叉排序树的查找效率与二叉树的（）有关。
A.高度
B.结点的多少
C.树型
D.结点的位置 -
单项选择题
折半查找的时间复杂性为（）
A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn） -
单项选择题
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
A.必定快
B.不一定
C.在大部分情况下要快
D.取决于表递增还是递减
