Cấu Trúc Dữ Liệu và Giải Thuật

Câu 49: khai báo cấu trúc dữ liệu gì?

• Khai báo con trỏ bản ghi

• Khai báo mảng

• Khai báo ngăn xếp

• Khai báo hàng đợi

Câu 50: Giả sử danh sách được biểu diễn là một ngăn xếp, có độ dài tối đa là một số N nào đó, các phần tử của ngăn xếp có kiểu dữ liệu là ItemA. Dòng nào sai trong khai báo sau:

• Dòng 4, dòng 5

• Dòng 5

• Dòng 1

• Dòng 6

Câu 51: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp. Thủ tục sau làm nhiệm vụ gì?

• Khởi tạo stack có giá trị bằng 0

• Thêm phần tử vào danh sách

• Khởi tạo stack rỗng

• Kiểm tra stack có phần tử bằng 0 hay không?

Câu 52: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp. Thủ tục sau làm nhiệm vụ gì

• Kiểm tra ngăn xếp rỗng.

• Khởi tạo stack rỗng

• Kiểm tra ngăn xếp đầy.

• Khởi tạo stack có giá trị bằng 0

Câu 53: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp. Thủ tục sau làm nhiệm vụ gì?

• Kiểm tra ngăn xếp đầy.

• Kiểm tra ngăn xếp có giá trị nào lớn nhất

• Tìm phần tử lớn nhất của ngăn xếp

• Kiểm tra ngăn xếp rỗng.

Câu 54: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp. có hàm kiểm tra như sau: Hàm F bằng giá trị nào khi stach đầy.

• True

• False

• 1

• 0

Câu 55: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp. Có hàm kiểm tra như sau. Hàm R bằng giá trị nào khi stach rỗng.

• True

• False

• 0

• 1

Câu 56: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp Thủ tục sau làm nhiệm vụ gì

• Thêm một phần tử mới vào đỉnh ngăn xếp

• Loại bỏ phần tử ở đỉnh của ngăn xếp

• Xử lý với nhiều ngăn xếp.

• Kiểm tra ngăn xếp có đầy không

Câu 57: Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp. Thủ tục sau làm nhiệm vụ gì?

• Kiểm tra ngăn xếp có rỗng không

• Loại bỏ phần tử ở đỉnh của ngăn xếp

• Thêm một phần tử mới vào đỉnh ngăn xếp

• Xử lý với nhiều ngăn xếp.

Câu 58: Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại. Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu.

• Bản ghi( Record)

• Ngăn xếp (stack)

• Mảng (array)

• Hàng đợi(Queue)