Trang chủ
Đề thi & kiểm tra
Khác
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort)...
Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau: B1: K = 1 B2: IF (K = N)
Câu hỏi :
Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:
B1: K = 1
B2: IF (K = N) Thực hiện BKT
B3: X = M[K+1]
B4: Pos = 1
B5: IF (Pos > K) Thực hiện B7
B6: ELSE // Tìm vị trí chèn
B6.1: If (X <= M[Pos]) Thực hiện B7
B6.2: Pos++
B6.3: Lặp lại B6.1
B7: I = K+1 B8: IF (I > Pos)
B8.1: M[I] = M[I-1]
B8.2: I--
B8.3: Lặp lại B8
B9: ELSE
B9.1: M[Pos] = X
B9.2: K++
B9.3: Lặp lại B2
BKT: Kết thúc Trong đó B8 mô tả trường hợp
B1: K = 1
B2: IF (K = N) Thực hiện BKT
B3: X = M[K+1]
B4: Pos = 1
B5: IF (Pos > K) Thực hiện B7
B6: ELSE // Tìm vị trí chèn
B6.1: If (X <= M[Pos]) Thực hiện B7
B6.2: Pos++
B6.3: Lặp lại B6.1
B7: I = K+1 B8: IF (I > Pos)
B8.1: M[I] = M[I-1]
B8.2: I--
B8.3: Lặp lại B8
B9: ELSE
B9.1: M[Pos] = X
B9.2: K++
B9.3: Lặp lại B2
BKT: Kết thúc Trong đó B8 mô tả trường hợp
A. Nếu còn phải dời các phần tử từ Pos->I về phía sau 1 vị trí
B. Nếu còn phải dời các phần tử từ Pos->K+1 về phía sau 1 vị trí
C. Nếu còn phải dời các phần tử từ Pos->K về phía sau 1 vị trí
D. Nếu còn phải dời các phần tử từ Pos->I+1 về phía sau 1 vị trí
* Đáp án
* Hướng dẫn giải
Chọn đáp án C
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Số câu hỏi: 216
Copyright © 2021 HOCTAP247