由顺序表和单链表表示的有序表均可适用二分查找方法来提高查找速度。
已帮助 人
回答
共1条回复-
B在有序单链表上做顺序查找，查找成功的平均查找长度与无序顺序表或有序顺序表相同，都是(n+1)／2。
B在有序单链表上做顺序查找，查找成功的平均查找长度与无序顺序表或有序顺序表相同，都是(n+1)／2。