Đoạn mã giả dưới đây mô tả thuật toán gì?

Thuật toán:

B1: k = 1

B2: IF M[k] == X AND k != N

B2.1: k++

B2.2: Lặp lại B2

B3: IF k < N Thông báo tìm thấy tại vị trí k

B4: ELSE Không tìm thấy.

B5: Kết thúc

Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:

Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử

void BubbleSort(int M[], int N) 

{

[2] int Temp;

[3] for (int I = 0; I < N-1; I++)

[4] …………………………………..

[5] if (M[J] < M[J-1])

[6] {

[7] Temp = M[J];

[8] M[J] = M[J-1];

[9] M[J-1] = Temp;

[10] }

[11] return;

[12] }

[13]

Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục:

Với cấu trúc dữ liệu mô tả cho Stack:

typedef struct SElement

{

int Key;

SElement *Next;

} SOneElement;

typedef SOneElement *SSTACK;

Tìm mô tả chính xác cho hàm sau:

void SSDelete (SSTACK &SList)

{

while (SList != NULL)

{ SSTACK TempElement = SList;

SList = SList ->Next;

TempElement ->Next = NULL;

delete TempElement;

}

} 

Cho thuật toán sau:

int LinearSearch (int M[], int N, int X)

{ int k = 0;

while (M[k] != X k < N )

k++;

if (k < N )

return (k);

return (-1);

}

Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

Cho hàm tìm kiếm tuyến tính như sau:

int TimKiem (int M[], int N, int X)

{ int k = 0;

M[N] = X;

while (M[k] != X)

k++;

if (k < N)

return (k);

return (-1);

}

Chọn câu đúng nhất: 

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

typedef struct Node

{ int Key;

Node * NextNode;

} OneNode;

Trong đó, khai báo Node * NextNode; dùng để mô tả:

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

Cho cấu trúc dữ liệu như sau:

typedef struct Node

{ 

int Key;

Node *NextNode;

} OneNode;

typedef SLLOneNode * Type;

Thuật toán chọn trực tiếp viết trên ngôn ngữ C++ áp dụng cho danh sách liên kết đơn quản lý bởi một phần tử đầu tiên được mô tả:

void StraightSelection(Type &SList)

{ 

Type MinNode;

int Temp;

Type CurrNode,TempNode;

CurrNode = SList;

while (CurrNode!=NULL)

{

TempNode = CurrNode->NextNode;

MinNode = CurrNode;

while (TempNode!=NULL)

{

TempNode = CurrNode->NextNode;

MinNode = CurrNode;

while (TempNode!=NULL)

{ 

if (………………………………………………)

MinNode = TempNode; 

TempNode = TempNode->NextNode; 

}

[1] Temp = MinNode->Key;

[2] MinNode->Key = CurrNode->Key;

[3] CurrNode->Key = Temp CurrNode=CurrNode->NextNode;

}

}
Tìm mô tả chính xác cho [1], [2], [3]

Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm nhị phân?

Kiểu dữ liệu trừu tượng là …

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

Biểu diễn và tổ chức ngăn xếp (Stack) bằng danh sách liên kết giả sử bề mặt của ngăn xếp là đầu danh sách liên kết:

typedef struct SElement

{ T Key;

SElement *Next;

} SOneElement;

typedef struct SOneElement *SSTACK;

SSTACK SSP;

Thêm 1 phần tử vào ngăn xếp (dùng cấu trúc dữ liệu mô tả ở trên)

B1: NewElement = Khởi tạo nút mới (dùng toán tử new)

B2: if (NewElement == NULL)

Thực hiện BKT

B3: if (SSP == NULL)

B3.1: SSP = NewElement

B3.2: Thực hiện BKT

B4: …………………………………………

B5: …………………………………………

BKT: Kết thúc

Chọn câu lệnh chính xác cho B4 và B5

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

Giải thuật đệ quy là:

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

Khi cần thêm một phần tử có giá trị thành phần dữ liệu là NewData (là một số nguyên) vào đầu của danh sách liên kết đơn dùng thuật toán có mã giả mô tả như dưới đây?

typedef struct Node

{

int Data; Node * NextNode;

} OneNode; typedef OneNode * SLLPointer;

SLLPointer SSList;

B1: NewNode = new OneNode

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

B3: NewNode ->NextNode = NULL

B4: NewNode ->Data = NewData B5: NewNode->NextNode = SLList

B6: SLList = NewNode BKT: Kết thúc

Tìm mô tả chính xác cho B5