单项选择题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12 B.37/12 C.39/12 D.43/12
单项选择题 用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为()。
单项选择题 在表长为n的顺序表上实施顺序查找,在查找不成功时与关键字比较的次数为()。
单项选择题 静态查找表与动态查找表的根本*区别在于()