v TRẮC NGHIỆM
01. Cho một dãy năm số nguyên đã được sắp xếp theo thứ tự tăng dần. Cần tối thiểu bao nhiêu phép so sánh để có thể luôn thêm vào dãy này một số nguyên mới sao cho vẫn đảm bảo các số được sắp xếp đúng thứ tự.
A. 3; B. 4. C. 1; D. 2;
02. Cho bốn số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần?
A. 4; B. 3; C. 5; D. 6.
03. Cho năm số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp năm số này theo thứ tự tăng dần?
A. 7; B. 9; C. 8; D. 10;
¨ Cho dãy A ={1, 3, 9, 14, 17, 18, 22, 26, 27, 28, 29, 32} và khóa K= 17. Áp dụng thuật toán tìm kiếm nhị phân để trả lời các câu sau.
04. Khi agiua=3 thì giá trị Dau và Cuoi lần lượt là
A. 3 và 4 B. 2 và 4 C. 1 và 6 D. 2 và 5
05. Trong lần duyệt đầu tiên Dau=1, Cuoi=13 giá trị agiua là
A. 26 B. 18 C. 27 D. 22
1)D
2) B
3)C
4)A
5) B
Suy nghĩ vậy thôi không biết đúng không nữa ._.
1: B
2: D
3: D
4. C
5. D