Câu hỏi:

15/07/2022 1,225 Lưu

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

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án A

Nhan Nhan

Nhan Nhan

Khi thêm phần tử vào vị trí 4 (tính từ 1), các phần tử từ vị trí 4 trở đi (tức từ index 3 nếu tính từ 0) phải được dịch chuyển sang phải để tạo khoảng trống. Trong danh sách có 10 phần tử, những phần tử từ index 3 đến index 9 sẽ được dịch chuyển, tức là 7 - 3 + 1 = 6 lần.
Quy trình dịch chuyển:

Lần 1: Dịch phần tử ở vị trí 9 sang vị trí 10.
Lần 2: Dịch phần tử ở vị trí 8 sang vị trí 9.
Lần 3: Dịch phần tử ở vị trí 7 sang vị trí 8.
Lần 4: Dịch phần tử ở vị trí 6 sang vị trí 7.
Lần 5: Dịch phần tử ở vị trí 5 sang vị trí 6.
Lần 6: Dịch phần tử ở vị trí 4 sang vị trí 5.

Kết luận:

Vòng lặp sẽ thực hiện 6 lần, không phải 4 lần.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A. Khẳng định thuật toán đúng nếu nó cho kết quả đúng

B. Khẳng định thuật toán sai nếu cho kết quả sai

C. Khẳng định thuật toán tốt nếu cho kết quả nhanh

D. Khẳng định thuật toán hiệu quả nếu cho kết quả đúng

Lời giải

Chọn đáp án B

Câu 2

A. Thêm phần tử vào vị trí bất kỳ

B. Loại bỏ phần tử tại vị trí bất kỳ

C. Thêm và loại bỏ phần tử luôn thực hiện tại vị trí đỉnh (top)

D. Thêm và loại bỏ phần tử có thể thực hiện tại vị trí bất kỳ

Lời giải

Chọn đáp án C

Câu 3

A. Thêm phần tử vào lối sau

B. Loại bỏ phần tử ở lối sau

C. Thêm phần tử vào lối trước

D. Thêm và loại bỏ phần tử tại vị trí bất kỳ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

A. Nút gốc

B. Tất cả các nút

C. Nút con bên phải nhất

D. Nút con bên trái nhất

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

A. (L->left == NULL)

B. (L->ìnfor == NULL)

C. (L->next == NULL)

D. (L == NULL)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

A. Mỗi nút (trừ nút lá) đều có hai nút con

B. Tất cả các nút đều có nút con

C. Mỗi nút có không quá 2 nút con

D. Tất cả các nút đều có nút cha

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP