题目内容

20 When performing the binary search on a linear table, the linear table must be ( ).

A. storing in sequence
B. stored in sequence and the data elements are in order
C. storing in chain
D. stored in chain and the data elements are in order

查看答案
更多问题

1.If you only want to get the sequence before the fifth smallest element in the sequence of composed 1000 elements, the ( ) method is the fastest.

A. heap sort
B. bubble sort
C. quick sort
D. shell sort

2 The following four sequences are sorted (from small to large) by direct insertion sort method, and the element comparison is ( ) with the least number of times.and the least number of element comparisons is().

A. 21,32,46,40,80,69,90,94
B. 94,32,40,90,80,46,21,69
C. 32,40,21,46,69,94,90,80
D. 90,69,80,46,21,32,94,40

3 There is a set of data (15, 9, 7, 8, 20, - 1, 7, 4), and the initial heap created by the heap sort filtering method is ( ).

A. -1,4,7,8,20,15,7,9
B. -1,4,8,9,20,7,15,7
C. -1,7,15,7,4,8,20,9
D. None of the above options.

4.If the key words of a group of records are (46,79,56,38,40,84), the result of a division based on the first record is ( ) by using the method of quick sort.

A. (40, 38, 46, 56, 79, 84)
B. (38, 40, 46, 56, 79, 84)
C. (40, 38, 46, 79, 56, 84)
D. (40, 38, 46, 84, 56, 79)

答案查题题库