Quizne

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 11

19 câu · Đề ôn tập tổng hợp

Đề gồm 19 câu trắc nghiệm một lựa chọn môn Cấu trúc dữ liệu và giải thuật; cả 19 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

Cho mảng 2 chiều : A={F( i j)} i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

Đáp án và lời giải

Đáp án: D

Câu 2

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

Đáp án và lời giải

Đáp án: C

Câu 3

Dùng phương pháp lưu trữ liên tiếp để lưu trữ một ma trận ( mảng hai chiều) có nhược điểm lớn nhất là:

Đáp án và lời giải

Đáp án: B

Câu 4

Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

Đáp án và lời giải

Đáp án: B

Câu 5

Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

Đáp án và lời giải

Đáp án: D

Câu 6

Độ cao của cây là gì?

Đáp án và lời giải

Đáp án: D

Câu 7

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

Đáp án và lời giải

Đáp án: C

Câu 8

Cây 5 phân có nghĩa là gì?

Đáp án và lời giải

Đáp án: C

Câu 9

Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4:

Đáp án và lời giải

Đáp án: D

Câu 10

Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

Đáp án và lời giải

Đáp án: D

Câu 11

Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

Đáp án và lời giải

Đáp án: C

Câu 12

Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

Đáp án và lời giải

Đáp án: B

Câu 13

Cơ chế heap trong sắp xếp vun đống là:

Đáp án và lời giải

Đáp án: A

Câu 14

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

Đáp án và lời giải

Đáp án: D

Câu 15

Tư tưởng của giải thuật tìm kiếm nhị phân:

Đáp án và lời giải

Đáp án: C

Câu 16

Tư tưởng của giải thuật tìm kiếm tuần tự

Đáp án và lời giải

Đáp án: A

Câu 17

Giả sử có hàm tính số Fibonaci là fibo(int n), cho biết lệnh nào đúng khi tính giá trị Fibonaci của n và gán cho biến kết quả?

Đáp án và lời giải

Đáp án: C

Câu 18

Bài toán tháp Hà Nội được phát biểu như sau: Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1 Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc. Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

Đáp án và lời giải

Đáp án: B

Câu 19

Để dịch chuyển các đĩa từ cọc B sang cọc C với cọc A là trung gian, lệnh gọi hàm nào là đúng?

Đáp án và lời giải

Đáp án: D

Bảng đáp án (19 câu)
  1. 1. D
  2. 2. C
  3. 3. B
  4. 4. B
  5. 5. D
  6. 6. D
  7. 7. C
  8. 8. C
  9. 9. D
  10. 10. D
  11. 11. C
  12. 12. B
  13. 13. A
  14. 14. D
  15. 15. C
  16. 16. A
  17. 17. C
  18. 18. B
  19. 19. D