Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:

Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng

Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau

Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùy thuộc vào phương pháp cài đặt danh sách

Tất cả đều sai

một

hai

dãy

cách lưu trữ dữ liệu trong bộ nhớ máy tính (ROM), sao cho nó có thể được sử dụng một cách hiệu quả

cách lưu trữ dữ liệu trong bộ nhớ máy tính (HDD), sao cho nó có thể được sử dụng một cách hiệu quả

cách lưu trữ dữ liệu trong bộ nhớ máy tính (USB), sao cho nó có thể được sử dụng một cách hiệu quả

cách lưu trữ dữ liệu trong bộ nhớ máy tính (RAM), sao cho nó có thể được sử dụng một cách hiệu quả

FIFO

LIFO

FILO

LOLO

D, E

F, G, L

D, E, F

G, N

Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước; Duyệt gốc

Duyệt gốc; Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước

Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự trước

Duyệt cây con trái theo thứ tự trước; Duyệt gốc; Duyệt cây con phải theo thứ tự trước

Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự giữa

Duyệt gốc; Duyệt cây con trái theo thứ tự giữa; Duyệt cây con phải theo thứ tự giữa

Duyệt cây con trái theo thứ tự giữa; Duyệt cây con phải theo thứ tự giữa; Duyệt gốc

Duyệt cây con trái theo thứ tự giữa; Duyệt gốc; Duyệt cây con phải theo thứ tự giữa

Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng

Mỗi bước của thuật toán cần phải được mô tả một các chính xác

Thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

Tất cả các đặc trưng đã nêu

Sắp xếp trộn (Merge sort) hoặc Sắp xếp đống(Heap sort)

Sắp xếp đống(Heap sort) hoặc Sắp xếp nhanh(quick sort)

Sắp xếp chọn(selection sort), sắp xếp chèn ( Insert sort)

Sắp xếp nổi bọt ( bubble sort) hoặc Sắp xếp chọn(selection sort)

O(n^3)

O(nlogn)

O(n^2)

O(n^2)+ O(n^3) + O(nlogn)