Câu hỏi:

18/07/2022 2,666

Giải thuật đệ quy là:

A. Trong giải thuật của nó có lời gọi tới chính nó

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ó nhưng với phạm vi nhỏ hơn

D. 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ả

Xem lời giải

Câu hỏi trong đề: 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

Chọn đáp án C

Bình luận

Câu 1:

Ưu điểm của việc cài đặt danh sách bằng mảng:

A. Có thể thay đổi số lượng phần tử theo ý muốn của người dùng

B. Có thể bổ sung hoặc xóa một phần tử bất kỳ trong mảng

C. 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ử

D. Tất cả các ý trên đều đúng

Xem đáp án » 18/07/2022 3,400

Câu 2:

Đặc điểm của giải thuật đệ quy:

A. 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

B. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

C. 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

D. Tất cả đều đúng

Xem đáp án » 18/07/2022 3,332

Câu 3:

Danh sách tuyến tính dạng ngăn xếp là:

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 được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia

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 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

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

Xem đáp án » 18/07/2022 3,141

Câu 4:

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

A. 15 25 40 75 30 55 65 90 85 95

B. 40 25 75 15 30 65 55 90 85 95

C. 15 25 75 40 65 55 90 30 95 85

D. 15 40 25 30 75 65 55 85 90 95

Xem đáp án » 18/07/2022 3,068

Câu 5:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là:

A. [14 32 10 43 57]

B. [10 11 14 32 36]

C. [87 55 36 97 11]

D. [55 36 97 11]

Xem đáp án » 18/07/2022 3,037

Câu 6:

Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

A. 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

B. 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

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)

Xem đáp án » 18/07/2022 3,033

Câu 7:

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

A. {(0) 1 (2 3) 4 (5 6) 7 (8 9)}

B. {0 1 2 3 (5 4 8 6 9 7)}

C. {(3) 1 (6 0) 5 (4 8) 2 (9 7)}

D. {0 1 (2) 3 (5 4) 8 (6 9 7)}

Xem đáp án » 18/07/2022 2,842

Giải thuật đệ quy là:

Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới)

250+ Công thức giải nhanh môn Toán 12 (chương trình mới)

Sổ tay Vật lí 12 (chương trình mới)