GT 13 14

Cấu trúc dữ liệu nào tương ứng với LIFO (Last in, first out)?

• Hàng đợi (Queue)

• Danh sách liên kết (Linked List)

• Cây (Tree)

• Ngăn xếp (Stack)

Phát biểu nào sau đây là sai?

• Cài đặt hàm đệ qui, phải có trường hợp neo

• Hàm đệ qui phải trả về kiểu int

• Hàm đệ qui có thể có lời gọi đến chính nó

• Hàm đệ qui gồm có 2 phần

Khi phân tích thời gian thực hiện của thuật toán, thông thường phân tích cái gì?

• Số các phép tính cơ bản khi thực hiện thuật toán

• Số megabytes bộ nhớ trong cần thiết để thực hiện thuật toán

• Số giây cần thiết để thực hiện thuật toán

• Cả ba câu đều sai

Hàm thể hiện độ phức tạp có dạng thường gặp là gì?

• log2n, n, nlog2n

• n^2 , n^3

• 2^n, 3^n , n! , n^n

• Cả ba câu trên đều đúng

Phần tử thế mạng cho nút cần xóa khi xóa một nút có 2 cây con trên cây nhị phân tìm kiếm là phần tử nào?

• Nút nhỏ nhất cây con trái

• Nút nhỏ nhất cây con phải

• Nút gốc

• Cả ba câu đều sai

Trong các giải thuật sắp xếp, giải thuật nào áp dụng phương pháp "Chia để trị"?

• Quick sort, Heap sort

• Quick sort, Bubble sort

• Qucick sort, Insert sort

• Quick sort, Merge sort

Kí hiệu danh sách là list, n là số phần tử trong danh sách. Chọn phát biểu đúng về hàm full(list) để kiểm tra danh sách có đầy hay không

• Kiểm tra danh sách có đầy hay không tức là việc kiểm tra danh sách có độ dài =n

• Kiểm tra danh sách có đầy hay không tức là việc kiểm tra danh sách có độ dài =0

• Kiểm tra danh sách có đầy hay không tức là việc kiểm tra danh sách có độ dài =1

• Kiểm tra danh sách có đầy hay không tức là việc kiểm tra danh sách có độ dài =-1

Thao tác nào dưới đây thực hiện được trên Ngăn xếp (Stack)?

• Thêm phần tử tại vị trí bất kỳ

• Loại bỏ phần tử tại vị trí bất kỳ

• Thêm và loại bỏ phần tử luôn thực hiện tại vị trí đỉnh (top)

• Thêm và loại bỏ phần tử có thể thực hiện tại vị trí bất kỳ

Cấu trúc dữ liệu nào thích hợp cho thao tác theo cơ chế LIFO (vào sau ra trước)?

• Cây nhị phân

• Hàng đợi

• Ngăn xếp

• Mảng Phản hồi

if(full(p->list))

• if(full(p->list))

• if(full(len))

• if(full(list))

• Tất cả đều sai