02. Cấu trúc dữ liệu. Bài tổng ôn cuối.02aumac25

Front

Câu hỏi 1: Quan hệ phân cấp giữa các nút trong cây được gọi là quan hệ gì?

Back

C. Quan hệ cha – con.

Front

Câu hỏi 2: Các đỉnh của cây có bậc bằng 0 thì được gọi là gì?

Back

B. Là Lá.

Front

Câu hỏi 3: Việc cài đặt hàng đợi bằng mảng được thực hiện qua khai báo dưới đây... Ý nghĩa đúng nhất của q là:

Back

D. Tên của hàng đợi.

Front

Câu hỏi 4: Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây... Ý nghĩa đúng nhất của S là:

Back

D. Tên của Stack.

Front

Câu hỏi 5: Đoạn mã giả dưới đây mô tả thuật toán gì?

Back

B. Tìm tuyến tính phần tử có giá trị X.

Front

Câu hỏi 6: Cho hàm tìm kiếm tuần tự như sau... Chọn khẳng định đúng nhất:

Back

D. Hàm sẽ trả về -1 nếu không tìm thấy phần tử có giá trị là X.

Front

Câu hỏi 7: Định nghĩa nào là đúng với danh sách liên kết?

Back

A. Danh sách liên kết là tập hợp các phần tử mà giữa chúng có một sự nối kết với nhau thông qua vùng liên kết của chúng.

Front

Câu hỏi 8: Cho thuật toán tìm kiếm nhị phân sau... Đâu là điều kiện của mảng R[] để thực hiện thuật toán?

Back

A. Được sắp tăng.

Front

Câu hỏi 9: Việc lấy một phần tử từ hàng đợi được thực hiện bằng đoạn mã dưới đây... Hãy lựa chọn câu trả lời đúng nhất nội dung điền vào chỗ trống (.........) của đoạn mã trên:

Back

C. q.S - 1.

Front

Câu hỏi 10: Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì số phần tử tối thiểu của mảng phải là bao nhiêu?

Back

D. 5.