400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 1)
142 người thi tuần này 4.6 3.4 K lượt thi 54 câu hỏi 60 phút
🔥 Đề thi HOT:
2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)
2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án Phần 12
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1
320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1
1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án - Phần 1
500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1
Nội dung liên quan:
Danh sách câu hỏi:
Câu 1
A. Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả.
B. Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn.
C. Trong giải thuật của nó có lời gọi tới chính nó.
D. Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn.
Lời giải
Chọn đáp án D
Câu 2
A. Tăng lên 1
B. N=0
C. Giảm đi 1
D. N=1
Lời giải
Chọn đáp án D
Câu 3
A. Lặp vô hạn
B. Điều kiện dừng đệ quy
C. Điều kiện không thực hiện đệ quy
D. Lặp 1 lần
Lời giải
Chọn đáp án B
Câu 4
A. Tính giai thừa n
B. Tính n^n (n mũ n).
C. Tính tích: 1*2*3*…*n
Lời giải
Chọn đáp án A
Lời giải
Chọn đáp án A
Câu 6
A. Lặp vô hạn vì không có điều kiện dừng
B. Tính giai thừa n
C. Tính số cặp thỏ sau n tháng.
D. Chương trình báo lỗi
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.
Câu 7
A. 9 cặp
B. 5 cặp
C. 12 cặp
D. 10 cặp
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.
Câu 8
A. Điều kiện dừng đệ quy
B. Lặp 1 lần
C. Điều kiện không thực hiện đệ quy
D. Lặp vô hạn
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.
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.
Câu 10
A. Tất cả đều đúng
B. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.
C. Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác
D. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó
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.
Câu 11
A. 8 bước
B. 14 bước
C. 15 bước
D. 16 bước
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.
Câu 12
A. Danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an).
B. Danh sách mà quan hệ lân cận giữa các phần tử được xác định.
C. Danh sách dạng được lưu dưới dạng mảng.
D. Danh sách tuyến tính là một danh sách rỗng.
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.
Câu 13
A. việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được (chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử.
B. Có thể thay đổi số lượng phần tử theo ý muốn của người dùng.
C. Có thể bổ sung hoặc xóa một phần tử bất kỳ trong mảng.
D. Tất cả các ý trên đều đúng.
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.
Câu 14
A. Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được.
B. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở tại một vị trí bất kì trong danh sách.
C. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia.
D. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh .
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.
Câu 15
A. FIFO( first in first out)
B. LILO(last in last out)
C. FOLO( fisrt out last out)
D. LIFO(last in first out)
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.
Câu 16
A. Mảng (array)
B. Hàng đợi(Queue)
C. Ngăn xếp (stack)
D. Bản gCâu Record)
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.
Câu 17
A. ứng dụng ngăn xếp để đổi số N từ cơ số 10 sang cơ số 2
B. ứng dụng ngăn xếp để tính số dư trong phép chia N cho 2
C. ứng dụng ngăn xếp để Đưa giá trị N vào ngăn xếp và lấy ra giá trị N
D. ứng dụng ngăn xếp để thay N bằng thương của phép chia N cho 2
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.
Câu 18
A. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách.
B. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được.
C. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front).
D. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)
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.
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.
Câu 20
A. EMPTY(x).
B. TOP(x).
C. PUSH(x).
D. POP(x).
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.
Câu 21
A. FULL(x)
B. EMPTY(x)
C. POP(x)
D. PUSH(x)
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.
Câu 22
A. Kiểu bản ghi
B. Danh sách móc nối và mảng dữ liệu
C. Danh sách móc nối
D. Mảng dữ liệu
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.
Câu 23
A. Xóa bỏ một phần tử bất kì khỏi Stack
B. Xóa bỏ một dãy các phần tử ra khỏi Stack
C. Lấy phần tử đầu tiên ra khỏi Stack
D. Lấy một phần tử cuối cùng ra khỏi đỉnh Stack
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.
Câu 24
A. Bổ sung một dãy các phần tử vào đỉnh Stack.
B. Bổ sung một phần tử bất kì vào Stack
C. Bổ sung một phần tử vào đỉnh Stack
D. Bổ sung một phần tử vào đầu Stack
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.
Câu 25
A. POP(23),PUSH(25).
B. POP(25),PUSH(23)
C. POP(25),POP(23), PUSH(25)
D. POP(25),POP(23)
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.
Câu 26
A. POP(25),POP(23), PUSH(23)
B. POP(25)
C. POP(23),PUSH(25)
D. POP(25),PUSH(23)
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.
Câu 27
A. POP(25), POP(23), POP(20), PUSH(23), PUSH(25)
B. POP(25), POP(23), PUSH(20), PUSH(25), PUSH(23)
C. POP(25), POP(23), POP(20)
D. POP(25), POP(23), POP(20), PUSH(25), PUSH(23)
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.
Câu 28
A. Kiểm tra Stack có tràn không
B. Kiểm tra Stack có cạn không
C. Bổ sung một phần tử vào Stack
D. Loại bỏ một phân tử ra khỏi Stack
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.
Câu 29
A. TOP
B. FULL
C. POP
D. PUSH
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.
Câu 30
A. Bổ sung một phần tử ra khỏi Stack
B. Kiểm tra Stack có cạn không
C. Loại bỏ một phần tử vào Stack
D. Kiểm tra Stack có tràn không
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.
Câu 31
A. NULL
B. PUSH
C. TOP
D. POP
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.
Câu 32
A. 13
B. 6
C. 1101
D. 1011
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.
Câu 33
A. 1 , 3 , 6
B. 1 , 1 , 0 , 1
C. 1 , 0 , 1 , 1
D. 6 , 3 , 1
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.
Câu 34
A. 1011
B. 1101
C. 1, 0 , 1 , 1
D. 1, 1 , 0 , 1
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.
Câu 35
A. Queue rỗng
B. Kiểm tra chỉ số trước và chỉ số sau của Queue có bằng nhau không.
C. Queue tràn
D. Đặt phần tử đầu và phần tử cuối của Queue bằng 0
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.
Câu 36
A. F=F+1, R không thay đổi
B. F không thay đổi, R=R+1
C. F=F-1, R không thay đổi
D. F không thay đổi, R=R-1
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.
Câu 37
A. F=F-1, R không thay đổi
B. F không thay đổi, R=R+1
C. F không thay đổi, R=R-1
D. F=F+1, R không thay đổi
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.
Câu 38
A. Kiểm tra Queue có rỗng không
B. Loại bỏ một phần tử vào Queue
C. Bổ sung một phần tử vào Queue
D. Kiểm tra Queue có tràn không
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.
Câu 39
A. Bổ sung một phần tử vào Queue
B. Kiểm tra Queue có tràn không
C. Loại bỏ một phần tử vào Queue
D. Kiểm tra Queue có rỗng không
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.
Câu 40
A. Kiểm tra danh sách có rỗng không
B. Cho phần tử cuối cùng trong danh sách bằng 0
C. Làm rỗng danh sách
D. Không có đáp án nào đúng.
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.
Câu 41
A. Cho phần tử cuối cùng trong danh sách bằng 0
B. Kiểm tra danh sách có rỗng không
C. Làm rỗng danh sách”
D. Không có đáp án nào đúng.
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.
Câu 42
A. Chèn phần tử x vào vị trí P trong danh sách
B. Bổ sung phần tử x vào đầu danh sách
C. Bổ sung phần tử x vào cuối danh sách
D. Không đáp án nào đúng
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.
Câu 43
A. Không đáp án nào đúng
B. Xoá phần tử cuối cùng trong danh sách
C. Xoá một phần tử tại vị trí P trong danh sách
D. Xoá phần tử đầu tiên trong danh sách
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.
Câu 44
A. Tổng số nút trên cây
B. Cấp cao nhất của nút gốc
C. Cấp cao nhất của nút lá
D. Cấp cao nhất của một nút trên cây
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.
Câu 45
A. Lá
B. Không có đáp án nào đúng
C. Phần tử cuối cùng trong cây
D. Gốc
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.
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.
Câu 47
A. 2*i + 1
B. i+1
C. 2*i
D. i-1
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.
Câu 48
A. 2*i
B. i+1
C. i-1
D. 2*i + 1
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.
Câu 49
A. 6
B. 7
C. 4
D. 6 và 7
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.
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.
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.
Câu 52
A. Duyệt cây con trái theo thứ tự trước, thăm gốc giữa, duyệt cây con phải theo thứ tự sau.
B. Thăm gốc, duyệt cây con trái theo thứ tự trước, duyệt cây con phải theo thứ tự trước.
C. Duyệt cây con trái theo thứ tự sau, thăm gốc trước, duyệt cây con phải theo thứ tự sau.
D. Thăm gốc trước, duyệt cây con trái theo thứ tự giữa, duyệt cây con phải theo thứ tự sau.
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.
Câu 53
A. Thăm gốc, duyệt cây con trái theo thứ tự giữa, duyệt cây con phải theo thứ tự giữa.
B. Duyệt cây con trái theo thứ tự trước, thăm gốc giữa, duyệt cây con phải theo thứ tự sau.
C. Thăm gốc trước, duyệt cây con trái theo thứ tự giữa, duyệt cây con phải theo thứ tự sau.
D. Duyệt cây con trái theo thứ tự giữa, thăm gốc, duyệt cây con phải theo thứ tự giữa.
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.
Câu 54
A. Duyệt cây con trái theo thứ tự trước, thăm gốc giữa, duyệt cây con phải theo thứ tự sau.
B. Thăm gốc, duyệt cây con trái theo thứ tự sau, duyệt cây con phải theo thứ tự sau.
C. Thăm gốc trước, duyệt cây con trái theo thứ tự giữa, duyệt cây con phải theo thứ tự sau.
D. Duyệt cây con trái theo thứ tự sau, duyệt cây con phải theo thứ tự sau, thăm gốc.
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.