Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự trước?

Cho mảng 2 chiều : A={F( i j)} i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection sort):

Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

Chỉ ra kiểu dữ liệu trừu tượng:

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

Đối với biến con trỏ hàm Ofs (x): Word có chức năng gì?

Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:

B1: K = 1

B2: IF (K = N) Thực hiện BKT

B3: X = M[K+1]

B4: Pos = 1

B5: IF (Pos > K) Thực hiện B7

B6: ELSE // Tìm vị trí chèn

B6.1: If (X <= M[Pos]) Thực hiện B7

B6.2: Pos++

B6.3: Lặp lại B6.1

B7: I = K+1 B8: IF (I > Pos)

B8.1: M[I] = M[I-1]

B8.2: I--

B8.3: Lặp lại B8

B9: ELSE

B9.1: M[Pos] = X

B9.2: K++

B9.3: Lặp lại B2

BKT: Kết thúc Trong đó B8 mô tả trường hợp

Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

Thế nào là ngôn ngữ giả?

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự sau trong các phương án sau?

Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

Cấu trúc dữ liệu nào tương ứng với LIFO:

Trong các danh sách tuyến tính sau đây, danh sách nào sau đây có dạng ngăn xếp?

Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?