2 About binary search,the following statement is correct ().
A. the tables to be looked up must be ordered and stored only in a sequential manner
B. the table to be looked up must be ordered ,and can be stored in a sequential or linked list
C. the table to be looked up must be ordered and the data in the table must be integer
D. the table to be looked up must be ordered and the data must be arranged from small to large
查看答案
3 For an ordered table of 12 keywords, the average search length of the binary search is ( ).
A. 37/12
B. 25
C. 25/12
D. 10/12
4 The binary sort tree is constructed with the following sequence respectively, which ( ) is different from the results constructed by the other three sequences .
A. (100,60, 80, 90, 120,110,130)
B. (100,80, 90, 60, 120,110,130)
C. (100,120,110,130,80, 60, 90)
D. (100,80, 60, 90, 120,130,110)
5 The sequential search method is suitable for linear tables with a storage structure of ( ).
A. sequential or chained storage
B. hash storage
C. compression storage
D. indexed storage
6 If the linear table can be found quickly and can adapt to dynamic changes, the ( ) search method can be used.
A. blocking Search
B. sequential Search
C. binary Search
D. attribute-based