Tư tưởng của giải thuật tìm kiếm nhị phân:

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia

Tìm kiếm dựa vào cây nhị tìm kiếm: Nừu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải

Cấu trúc dữ liệu + Giải thuật = Chương trình

Cấu trúc dữ liệu + Chương trình = Giải thuật

Chương trình + Giải thuật = Cấu trúc dữ liệu

Cấu trúc dữ liệu = Chương trình

Hàm sẽ trả về 0 nếu không tìm thấy phần tử có giá trị là X

Hàm sẽ trả về 1 nếu tìm thấy phần tử có giá trị là X

Hàm sẽ trả về -1 nếu không tìm thấy phần tử có giá trị là X

Hàm sẽ trả về 1 nếu không tìm thấy phần tử có giá trị là X

Thủ tục hỗ trợ tìm kiếm phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ First đến chỉ số Last

Thủ tục hỗ trợ tìm kiếm đệ quy phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ First đến chỉ số Last

Thủ tục hỗ trợ tìm kiếm đệ quy phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ Last đến chỉ số First

Thủ tục hỗ trợ tìm kiếm không đệ quy phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ Last đến chỉ số First

Việc thêm, bớt các phần tử trong danh sách đặc có nhiều khó khăn do phải di dời các phần tử khác đi qua chỗ khác

Việc truy xuất và tìm kiếm các phần tử của mảng là dễ dàng vì các phần tử đứng liền nhau nên chúng ta chỉ cần sử dụng chỉ số để định vị vị trí các phần tử trong danh sách (định vị địa chỉ các phần tử)

Mật độ sử dụng bộ nhớ của mảng là tối ưu tuyệt đối

Câu a, b, c đúng

Con trỏ trỏ tới phần dữ liệu

Vùng liên kết quản lý địa chỉ phần tử kế tiếp

Con trỏ trỏ tới địa chỉ vùng nhớ của phần tử trước đó trong danh sách liên kết đơn

Con trỏ trỏ tới địa chỉ vùng nhớ của phần tử đầu tiên trong danh sách liên kết đơn

SLLPointer DanhSach;

typedef struct SSLLIST

{ SLLPointer First; SLLPointer Last;

} LIST;

LIST DanhSach;

typedef struct SSLLIST

{ SLLPointer First;

SLLPointer Last; int total;

} LIST;

LIST DanhSach;

typedef struct SSLLIST

{ SLLPointer First; int total;

} LIST;

LIST DanhSach;

void Swap(int &X, int &Y)

{ int Temp = X;

X = Y;

Y = Temp;

return; }

void Swap(float X, floatY)

{ int Temp = X;

X = Y;

Y = Temp;

return; }

void Swap(int *X, int *Y)

{ int Temp = X;

X = Y; Y = Temp;

return; }

void Swap(int X, intY)

{ int Temp = X;

X = Y;

Y = Temp; return; }

Số phép gán: Gmax = 1

Số phép so sánh: Smax = 2N+1

Số phép gán: Gmax = 2

Số phép so sánh: Smax = 2N+1

Số phép gán: Gmax = 1

Số phép so sánh: Smax = 2N+2

Số phép gán: Gmax = 1

Số phép so sánh: Smax = N+2

sv1.MSSV = “Nguyen Van A”;

sv2.MSSV = “Nguyen Van B”;

sv1.MSSV = “Nguyen Van A”;

sv2->MSSV = “Nguyen Van B”;

sv1->MSSV = “Nguyen Van A”;

sv2->MSSV = “Nguyen Van B”;

sv1->MSSV = “Nguyen Van A”;

sv2.MSSV = “Nguyen Van B”;