khoahoc.vietjack.com

Câu hỏi:

15/07/2022 1,501 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

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

  • Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
  • Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
  • Đăng ký ngay
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ừ 250K ) để 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ừ 250K ) để 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ừ 250K ) để 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ừ 250K ) để 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ừ 250K ) để 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