Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

Tổ chức cấu trúc dữ liệu cho danh sách liên kết đơn:

typedef struct Node

{ int Data; Node * Link;

} OneNode; typedef OneNode * SLLPointer;

Mã giả thuật toán thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode:

B1: NewNode = new OneNode

B2: IF (NewNode = NULL) Thực hiện BKT

B3: NewNode ->Link = NULL

B4: NewNode ->Data = NewData

B5: IF (InsNode-> Link = NULL)

B5.1: InsNode-> Link = NewNode

B5.2: Thực hiện BKT // Nối các nút kế sau InsNode vào sau NewNode

B6: ………………………………………………..

// Chuyển mối liên kết giữa InsNode với nút kế của nó về NewNode

B7: ………………………………………………..

BKT: Kết thúc

B6 và B7 dùng để nối nút kế sau InsNode vào sau NewNode và chuyển mối liên kết giữa InsNode với nút kế nó về NewNode.

Hãy chọn câu đúng nhất cho B6 và B7

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

Đối với biến con trỏ Hàm MemAvail: Longint : có nghĩa là gì?

Ưu điểm của việc cài đặt danh sách bằng mảng:

Thời gian chạy của các lệnh gán, Read, Write là:

Bài toán tháp Hà Nội được phát biểu như sau:

Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

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

Cho cây biểu thức sau:

Chọn biểu thức tương ứng với cây 

Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

Đặc điểm của giải thuật đệ quy:

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

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là:

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?

Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

Trong các mệnh đề sau đây, mệnh đề nào sai:

Cài đặt danh sách bằng con trỏ có nghĩa là:

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5, 4, 2}; n= 5: