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

Thi Online 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 8

36771 lượt thi
20 câu hỏi
20 phút

BẮT ĐẦU LÀM BÀI

Câu 1:

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

A. 2

B. 4

C. 6

D. 7

Xem đáp án

Chọn đáp án D

Câu 2:

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 đáp án

Chọn đáp án C

Câu 3:

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

Chọn đáp án D

Câu 4:

Danh sách tuyến tính là:

A. Danh sách dạng được lưu dưới dạng mảng

B. Danh sách tuyến tính là một danh sách rỗng

C. Danh sách mà quan hệ lân cận giữa các phần tử được xác định

D. Danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an)

Xem đáp án

Chọn đáp án C

Câu 5:

Ư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

Chọn đáp án C

Bắt đầu thi để xem toàn bộ câu hỏi trong đề

Bài thi liên quan: