FILL_IN_THE_BLANK:If the search is successful, the number of keyword comparisons is @ at most; When using the sentinel, if the search fails, the number of keyword comparisons is @ @ [] (1)
In order to find the order table of n elements, if the search is successful, the most times to compare keywords is @ @ [n] (1); When using the sentinel, if the search fails, the number of keyword comparisons is @ @ [n + 1] (1).
answer:Empty 1: n||
The second empty: n + 1||
answer:Empty 1: n||
The second empty: n + 1||