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

Tìm kiếm nhị phân hoạt động bằng cách liên tục chia đôi đoạn cần tìm kiếm.

Bước 1: Xác định đoạn ban đầu là toàn bộ dãy: [10 11 14 32 36 43 55 57 87 97].
Bước 2: Tìm phần tử ở giữa của đoạn. Vì dãy có 10 phần tử, phần tử ở giữa sẽ là trung bình của vị trí thứ 5 (36) và vị trí thứ 6 (43) (hoặc có thể chọn 1 trong 2, tùy thuộc vào cách triển khai thuật toán). Trong trường hợp này, ta có thể coi vị trí giữa là vị trí thứ 5 (36).
Bước 3: So sánh giá trị cần tìm (10) với giá trị ở giữa (36). Vì 10 < 36, ta thu hẹp đoạn tìm kiếm xuống nửa đầu của dãy ban đầu: [10 11 14 32 36].
Vậy, lần phân đoạn thứ nhất của dãy là [10 11 14 32 36].

Tìm kiếm nhị phân hoạt động bằng cách liên tục chia đôi đoạn cần tìm kiếm. Bước đầu tiên, ta tìm phần tử ở giữa dãy. Trong trường hợp này, dãy là [10, 11, 14, 32, 36, 43, 55, 57, 87, 97]. Phần tử ở giữa là 43. Vì 97 > 43, ta loại bỏ nửa đầu của dãy (bao gồm cả 43). Vậy, ở lần phân đoạn thứ nhất, dãy con còn lại là [55, 57, 87, 97].

Bước tiếp theo (lần phân đoạn thứ hai), ta lại tìm phần tử ở giữa của dãy con này. Phần tử ở giữa là (57+87)/2, ta lấy vị trí của 87. Vì 97 > 87, ta loại bỏ nửa đầu (bao gồm cả 87). Vậy, ở lần phân đoạn thứ hai, dãy con còn lại (chính xác hơn là xét từ vị trí của 87) là [87, 97]. Do 97 > 57 nên đoạn [55, 57] bị loại và ta chỉ còn [87,97]. Do đó, đáp án chính xác là [87 97]. Tuy nhiên, đề bài yêu cầu đoạn thứ 2 *trước* khi tìm thấy 97. Khi đó ta xem xét tiếp: ở lần phân đoạn đầu tiên, ta có dãy [55 57 87 97]. Phần tử giữa là (55+97)/2 ≈ 76, suy ra ta sẽ xét vị trí 87. Vì 87 < 97 nên tiếp tục. Dãy ban đầu được chia thành hai nửa: [10 11 14 32 36 43] và [55 57 87 97]. Do 97 lớn hơn phần tử giữa của dãy ban đầu (43), ta xét nửa sau. Sau đó tiếp tục chia nửa sau: [55 57] và [87 97]. Tiếp tục so sánh 97 với phần tử giữa của [55 57 87 97], ta thấy 97 > 57 nên ta xét [87 97]. Tuy nhiên các đáp án không có [55 57 87 97], [87, 97]. Xét đáp án [36 97] thì không hợp lý vì 36 không nằm trong khoảng tìm kiếm thứ 2. Vậy ta xét đáp án [87 97] sau khi duyệt ở bước thứ hai, sẽ đúng hơn.

Tuy nhiên, ta thấy có sự không rõ ràng trong câu hỏi về các đáp án. Nếu coi bước đầu tiên loại bỏ [10, 11, 14, 32, 36, 43] thì không có đáp án nào đúng. Nếu đoạn phân đoạn thứ hai chính là đoạn chứa số cần tìm sau lần duyệt thứ 2 thì đáp án [87 97] hợp lý hơn cả.

Do đó, có vẻ như không có đáp án đúng trong các lựa chọn đã cho, hoặc có thể có lỗi trong đề bài hoặc các đáp án. Vì vậy, đáp án [87 97] có thể coi là hợp lý nhất trong các đáp án đã cho, mặc dù nó không hoàn toàn chính xác phản ánh quá trình tìm kiếm nhị phân theo lý thuyết (vì đáng lẽ ta phải chia đôi [55 57 87 97] trước khi đến [87 97]).

Biến con trỏ hàm `Add(x): Pointer` trong ngữ cảnh này được hiểu là một con trỏ (Pointer) trỏ đến một hàm có tên là `Add` và nhận một tham số `x`. Chức năng của con trỏ này là lưu trữ địa chỉ của hàm `Add(x)`. Khi gọi con trỏ hàm này, chương trình sẽ thực thi hàm mà con trỏ đang trỏ tới.

* Phương án 1: "Cho biết địa chỉ segment của biến x" - Sai. Biến con trỏ hàm không trực tiếp liên quan đến địa chỉ segment của biến x. Nó trỏ đến địa chỉ của hàm `Add(x)`, không phải biến `x`.
* Phương án 2: "Cho biết địa chỉ seg: Ofs" - Sai. Mặc dù địa chỉ bộ nhớ có thể được biểu diễn dưới dạng segment:offset, nhưng phương án này không đầy đủ và không giải thích rõ ràng về chức năng của con trỏ hàm.
* Phương án 3: "Cho biết địa chỉ Offset của biến x" - Sai. Tương tự như phương án 1, con trỏ hàm không trỏ trực tiếp đến offset của biến x.
* Phương án 4: "Cho biết địa chỉ tổng quát của biến x" - Đúng. Biến con trỏ hàm `Add(x): Pointer` lưu trữ địa chỉ bộ nhớ nơi hàm `Add(x)` được lưu trữ. Đây chính là địa chỉ tổng quát của hàm, cho phép chương trình có thể gọi hàm này thông qua con trỏ.

Phương pháp sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách liên tục so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Bước tổng quát của thuật toán là duyệt từ cuối mảng về đầu, so sánh các cặp phần tử kề nhau và đẩy phần tử nhỏ hơn lên phía trước (nổi lên). Phương án 3 mô tả chính xác quá trình này, trong đó xét các phần tử từ a[n] đến a[i+1] và hoán đổi a[j] và a[j-1] nếu a[j] nhỏ hơn a[j-1].