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 ngăn xếp

• Khai báo mảng

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

• Dòng 4, dòng 5

• Dòng 1

• Dòng 5

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

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

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

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

• Khởi tạo stack rỗ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.

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

• Khởi tạo stack rỗng

• 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 rỗng.

• 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

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. Hàm F bằng giá trị nào khi stach đầy.

• 0

• True

• False

• 1

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.

• False

• 0

• True

• 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

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

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

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

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

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

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.

• Mảng (array)

• Bản ghi( Record)

• Hàng đợi(Queue)

• Ngăn xếp (stack)