JavaScript is required

Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện:

A.

4 lần

B.

5 lần

C.

6 lần

D.

Tất cả đều sai

Trả lời:

Đáp án đúng: A


Khi thêm một phần tử vào vị trí thứ 4 của danh sách đặc có 10 phần tử, các phần tử từ vị trí thứ 4 đến vị trí thứ 10 cần phải được dịch chuyển sang phải (tức là tăng chỉ số của chúng lên 1). Vòng lặp dịch chuyển tịnh tiến nội dung các phần tử từ cuối danh sách về phía vị trí chèn sẽ thực hiện việc này. Như vậy, các phần tử ở vị trí 4, 5, 6, 7, 8, và 9 sẽ phải dịch chuyển. Vì danh sách có 10 phần tử, và ta chèn vào vị trí thứ 4, thì có (10 - 4 = 6) phần tử cần dịch chuyển. Do đó, vòng lặp sẽ thực hiện 6 lần.

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan