struct Node

{

     int key;

     Node *Left, *Right;

};

typedef Node *Tree;

và CTC insertNode(Tree &T, item x) để chèn thêm phần tử mới vào cây nhị phân tìm kiếm, nếu chèn thành công trả lại giá trị 0 nếu không chèn thành công trả lại giá trị -1

Đoạn mã nào sau đây để cho phép nhập liên tiếp các số nguyên đến khi bằng 0 thì dừng và tạo cây nhị phân tìm kiếm từ các số nguyên đã nhập đó.

struct Node{

int Key;

Node *next;

}OneNode;

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

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,thanhtien;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã tính tổng tiền lương của các CanBo trong DSLK đơn.

Cho biết ma trận trọng số biểu diễn đồ thị trên là gì?

Cho biết ma trận kề biểu diễn đồ thị trên là gì?

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

{

int k = 0;

M[N] = X;

while (M[k] !=X)//n+1

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:

void SapXepChonTrucTiep( T M[], int N)

{

int K = 0, posmin;

int Temp;

................................................

{

T Min = M[K];

Posmin = K;

for( int pos = K+1; pos<N; pos++)

if( Min > M[pos])

{

Min = M[pos];

Posmin = pos;

}

Temp = M[k];

M[k] = m[posmin];

M[posmin] = Temp;

}

return;

}

Đoạn mã cần thiết để đặt vào dòng .....................để chương trình sắp xếp đúng

Xuất phát từ dãy đầu a0, a1, …, ai, xét các phần tử sau đó từ ai+1 đến an xem có phần tử nào nhỏ hơn ai không thì hoán đổi vị trí => Sau mỗi lần luôn được dãy a0, a1, …, ai đã được sắp thứ tự

Ý tưởng của thuật toán sắp xếp InsertionSort

struct DoThi{ int n; float C[max][max];};

Đâu là đoạn mã để liệt kê các đỉnh kề của một đỉnh k nào đó trong đồ thị

struct Stack

{

int top

int nut[max];

};

Cho biết phần tử đỉnh hiện tại của Stack là bao nhiều?

int a[] = {4, 5, 6, 7, 8};

int n = 5;

Stack s;

for(int i = 0; i<n; i++)

push(s, a[i]);

struct Canh

{

int dd,dc;

float ts;

};

struct DoThiCanh

{

int m;

Canh ds[max];

};

Đâu là đoạn mã để liệt kê các đỉnh kề của một đỉnh k nào đó trong đồ thị

Stack S;

InitStack(S);

Push(S, “Green”);

Push(S, “Red”);

Push(S, “Yellow”);

Pop(S,x);

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã để tính tổng phụ cấp của tất cả các cán bộ và in ra màn hình?

}

}

printf(“\n Tong phu cap:%f”, s);
}

printf(“\n Tong phu cap:%f”, s);
}

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã để sắp xếp danh sách Cán bộ theo thứ tự tăng dần của hệ số lương (hsl);

stack <int> s; for (int i = 1; i <= 5; i++)

s.push(i);

s.pop();

Kết quả các phần tử của Stack sau khi thực hiện các đoạn mã trên là gì?

void insertFirst ( LIST &Q, Node *new_element ){

if ( Q.Head == NULL ) //nếu danh sách rỗng

{

[1] ……..

[2] ……..

}

else//danh sách không rỗng

{

new_element -> next = Q.Head;

Q.Head = new_element;

}

}

Đoạn mã còn thiếu để đặt vào dòn số [1] và [2].

Node* get_node( Data x ){

Node *p;

p = (Node*)malloc(sizeof(Node));

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p -> …….. = x;

p -> next = NULL;

p -> pre = NULL;

return p;

}

Điền phần còn thiếu vào chỗ …………..

3126

Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán đổi chỗ trực tiếp (Interchange Sort) để sắp xếp mảng tăng dần là:

Bước 1: i = 0

Bước 2: tính các giá trị j = i + 1

Bước 3: Trong khi j<n thực hiện

- nếu a[j] < a[i] thì hoán đổi a[i] với a[j]

- j = j + 1;

Bước 4: i = i +1

nếu i<n-1 thì lặp lại bước 2, ngược lại thì dừng

Tìm kiếm nhị phân

Node* get_node( Data x ){

Node *p;

p = (Node*)malloc(sizeof(Node));

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p -> infor = x;

p -> ….. = NULL;

return p;

}

Điền phần còn thiếu vào chỗ …………..

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Khai báo Cấu trúc dữ liệu trên là khai báo CTDL dạng gì?

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đoạn mã sau đây thực hiện yêu cầu xử lý gì?

Node *TimCBMa(List Q,int k){ Node *p; for(p=Q.Head; p!=NULL; p=p->next) if(p->info.mcb==k) break; return p;}

Cả hai phát biểu trên đều sai

void InDSCanBo (List Q)

{

Node *p;

for(p=Q.Head; p!=NULL; p=p->next)

{

System.out.print(“%5d”, p->info.mcb);

System.out.print(“%15s”, p->info.hoten);

System.out.print(“%10s”, p->info.ns);

System.out.print(“%7.1f”, p->info.hsl);

System.out.print(“%7.0f”, p->info.pc);

}

}

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã tìm kiếm CanBo theo mã cán bộ trong DSLK đơn

void insertFirst ( LIST &Q, Node *new_element ){

if ( Q.Head == NULL ) //nếu danh sách rỗng

{

Q.Head = new_element;

Q.Tail = Q.Head;

}

else//danh sách không rỗng

{

[1] ……………

[2] ……………

}

}

Đoạn mã còn thiếu để đặt vào dòn số [1] và [2].

Node *p;

if (Q.Head != NULL)

{

p = Q.Head;

…[1] …

free(p);

if ( Q.Head == NULL )

Q.Tail = NULL;

}

}

Dòng lệnh cần thiết được đặt vào chỗ trống tại dòng số [1]:

3126

Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán nổi bọt để sắp xếp mảng giảm dần là:

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã để in ra màn hình thông tin đầy đủ của các Cán Bộ có trong danh sách liên kết.

void QuickSort( int a[ ], int L , int R )

{

int i,j,x;

x= a[(L+R)/2];

i =…;

j = ...;

do

{

while ( a[i] < x ) i++;

while ( a[j] > x ) j--;

if ( i <= j )

{

Hoanvi (a[i], a[j]);

i++; j--;

}

} while(i<j);

if (L<j) QuickSort(a,L,j);

if (i<R) QuickSort(a,i,R);

}

Điền giá trị nào vào đoạn …. cho đúng

struct DoThi{ int n; float C[max][max];};

Cho biết đoạn chương trình con sau thực hiện gì?

void XuLy(DoThi G){ printf("\n Ma tran trong so la:\n"); for(int i =1; i<=G.n; i++) { for(int j=1;j<=G.n;j++) printf("%8.1f",G.C[i][j]); printf("\n"); }}

1356

Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán nổi bọt để sắp xếp mảng giảm dần là:

struct Stack

{

int top

int nut[max];

};

Đoạn mã thực hiện thao tác gì?

int Top(Stack &s)

{

int tg;

if ( isEmpty(s) == 1 )

{

printf("Ngan xep rong");

exit(1);

}

else

{

tg = s.nut[s.top];

}

return tg;

}

Cho biết kết quả ở bước thứ 3 khi áp dụng thuật toán sắp xếp Insertion tăng dần trên mảng các phần tử trên.

struct Stack

{

int top

int nut[max];

};

Đoạn mã thực hiện thao tác gì?

void Push( Stack &s, int x)

{

if ( isFull(s) == 1)

{

printf("Stack day");

exit(1);

}

else

{

s.top = s.top + 1;

s.nut[ s.top ] = x;

}

}

void AddAfter(DLIST &DQ, DNode *q, DNode *new_element)

{

DNode *p = q -> next;

if (q != NULL)

{

new_element -> next = p;

new_element -> pre = q;

q -> next = new_element;

if (p != NULL)

p -> pre = new_element;

if (q == DQ.Tail)

…[1]…

}

else

AddFirst( DQ, new_element);

}

Đoạn lệnh nào được điền vào [1] cho đúng?

struct NodeQueue

{

int info;

struct NodeQueue *next;

struct NodeQueue *pre;

};

struct Queue

{

NodeQueue *Rear, *Front;

}

Queue Q;

Đoạn mã sau đây thực hiện yêu cầu gì?

void initQueue(Queue &Q)

{

Q.Rear = NULL;

Q.Front = NULL;

}

void NLR( Tree Root )

{

if ( root != NULL )

{

< Xử lý Root >; NLR ( Root -> Left );

NLR(Root->Left) ;

[1] ……….

}

}

Đoạn mã điền vào phần trống ở dòng số [1]

stack <int> s; for (int i = 1; i <= 5; i++)

s.push(i);

while (!s.empty()) {

cout << s.top() << endl; s.pop(); }

Kết quả in lên màn hình là gì?

void AddAfter(DLIST &DQ, DNode *q, DNode *new_element)

{

DNode *p = q -> next;

if (q != NULL)

{

new_element -> next = p;

new_element -> pre = q;

q -> next = new_element;

if (p != NULL)

…[1]…

if (q == DQ.Tail)

DQ.Tail = new_element;

}

else

AddFirst( DQ, new_element);

}

Đoạn lệnh nào được điền vào [1] cho đúng?

Node* get_node( Data x ){

Node *p;

p = (Node*)malloc(sizeof(Node));

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p ->infor = x;

p -> …. = NULL;

p -> pre = NULL;

return p;

}

Điền phần còn thiếu vào chỗ ………….

B2.1: k++

B2.2: Lặp lại bước 2

B3: if (k<N) thông báo tìm thấy tại vị trí thứ k

B4: else thông báo không tìm thấy

B5: Kết thúc

int main()

{

int a[20], n,i,k;

k = a[n-1];

for(i=n-2; i>=0; i--)

if (a[i] < k)

k = a[i];

}

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct Node *next, *pre;};

struct List{ Node *head, *tail;};

Đoạn mã sau đây thực hiện yêu cầu gì?

Node *TimCBMa(List Q,char k[]){ Node *p; for(p=Q.Head; p!=NULL; p=p->next) if(strcmp(p->info.hoten,k)==0) break; return p;}

void RemoveHead( DLIST &DQ )

{

DNode*p;

if ( DQ.Head != NULL)

{

p = DQ.Head;

DQ.Head = DQ.Head -> next;

(...1...)

free(p);

if ( DQ.Head == NULL)DQ.Tail = NULL;

}

}

Đoạn lệnh được đưa vào (1) là?

void RemoveAfter ( LIST &Q , Node *q ){

Node *p;

if (q != NULL)

{

p = q -> next;

if (p != NULL)

{

if (p == Q.Tail)

{

q->next = NULL;

Q.Tail = q;

}

[1] ………………….

free(p);

}

}

else RemoveHead(Q);

}

Dòng lệnh cần thiết được đặt vào chỗ trống tại dòng số [1]:

int F(int a[], int n)

{

if (n==1)

return a[0];

else

return a[n-1] + F(a,n-1);

}

int main()

{

int a[] = {2, 3, 4, 5, 6};

printf("%d",F(a,5));

getch();

}

int F(int a[], int n)

{

if (n==1)

return a[0];

else

return 1 + F(a,n-1);

}

int main()

{

int a[] = {2, 3, 4, 5, 6};

printf("%d",F(a,5));

getch();

}

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc;};struct Node{ CB info; struct Node *next;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã để sắp xếp danh sách Cán bộ theo thứ tự giảm dần của hệ số lương (hsl);

long f3(int n)

{

if (n==1)

return 1;

else

return n*n + f3(n-1);

}

int main()

{

long x = f3(3);

printf("%ld", x);

getch();

}

Bước 1: Khởi gán i = 0, s = 0, qua bước 2;

Bước 2: Nếu a[i] == x thì

s++; qua bước 3

Bước 3: i = i + 1;

Nếu i == n: hết mảng. Dừng, in s ra màn hình

Ngược lại: Lặp lại bước 2

”

int LinenearSearch( 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:

struct Stack

{

char color[15];

int nut[max];

};

Cho biết kết quả giá trị được in ra màn hình là gì?

Push(s, “Red”);

Push(s, “Green”);

Push(s, “Blue”);

printf(“\n%15s”, Pop(s));

printf(“\n%15s”, Pop(s));

struct Stack

{

int top

int nut[max];

};

Cho biết phần tử được lấy ra cuối cùng trong Stack sau là bảo nhiêu?

int a[] = {4, 5, 6, 7, 8};

int n = 5;

Stack s;

for(int i = 0; i<n; i++)

push(s, a[i]);

void main()

{

int n=53, du, b=2;

stack *s;

InitStack(s);

while(n!=0)

{

du = n%b;

Push(s, du);

n = n/b;

}

cout<<“Ket qua la:”;

while( !isEmpty(s))

{

cout<<Pop(s);

}

}

void main()

{

int n=3553, du, b=8;

stack *s;

InitStack(s);

while(n!=0)

{

du = n%b;

Push(s, du);

n = n/b;

}

cout<<“Ket qua la:”;

while( !isEmpty(s))

{

cout<<Pop(s);

}

}

11 16 12 75 51 54 5 73 36 52 98

Cần thực hiện bao nhiêu lần chèn các phần tử vào dãy con đã có thứ tự tăng dần đứng đầu dãy M để sắp xếp mảng tăng dần:

Cho biết kết quả ở bước thứ 3 khi áp dụng thuật toán sắp xếp Selection tăng dần trên mảng các phần tử trên.

Bước 1: S = 1, i = 1;

Bước 2: Nếu i<n thì s = s*i, qua bước 3;

Ngược lại qua bước 4;

Bước 3: i = i + 1;

Quay lại bước 2;

Bước 4: Xuất S ra màn hình

int main()

{

int a[20], n,i,k;

k = a[0];

for(i=0; i<n; i++)

if (a[i] > k)

k = a[i];

}

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

{

int First = 0;

int Last = N -1;

while ( First <= Last)

{

int Mid = (First + Last)/2;

if ( X == M[Mid]) return Mid;

if ( X < M[Mid]) Last = Mid - 1;

else First = Mid + 1;

}

return -1;

}

Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X:

void RemoveTail ( DLIST &DQ )

{     

DNode *p;

if ( DQ.Tail != NULL)

{

p = DQ.Tail;

..(1)..

free(p);

if ( DQ.Head == NULL)   DQ.Tail = NULL;

else DQ.Head ->pre = NULL;

} 

}

Đâu là đoạn mã khai báo Cấu trúc dữ liệu dạng danh sách liên kết kép để lưu trữ danh sách Hang Hoa

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc;};struct Node{ CB info; struct Node *next, *pre;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã để in ra màn hình thông tin đầy đủ của các Cán Bộ có trong danh sách liên kết lần lượt từ cuối trở về đầu

Nếu danh sách rỗng:

DQ.Head = new_element;

DQ.Tail = DQ.Head;

Ngược lại (d/s khác rỗng):

new_element -> next = DQ.Head;

DQ.Head -> pre = new_element;

DQ.Head = new_element;

Đây là mô tả của thuật toán chèn một phần tử vào danh sách liên kết đôi với vị trí chèn là?

struct DoThi{ int n; float C[max][max];};

Đâu là đoạn mã để in ma trận trọng số biểu diễn đồ thị

Node* get_node( Data x ){

Node *p;

……………………..

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p -> infor = x;

p -> next = NULL;

p -> pre = NULL;

return p;

}

Điền phần còn thiếu vào chỗ …………..

Stack S;

InitStack(S);

Push(S, “Green”);

Push(S, “Red”);

Push(S, “Yellow”);

Pop(S,x);

Pop(S, x);

Bước 1: Khởi đầu tìm kiếm trên tất cả các phần tử của dãy c left = …………… và right = ………………

Bước 2: Tính middle = (left + right)/2. So sánh a[middle] với x. Có 3 khả năng:

- a[middle] = x => Tìm thấy => Dừng

- a[middle] > x => tiếp tục tìm x trong dãy con mới với right = middle - 1 (tìm trong nửa đầu)

- a[middle] < x => tiếp tục tìm x trong dãy con mới với left = middle + 1 (tìm trong nửa cuối)

Bước 3:

- Nếu left <= right => dãy còn phần tử, tiếp tục quay lại bước 2 để tìm kiếm tiếp

- Ngược lại => Dãy hiện hành hết phần tử và dừng thuật toán

Giá trị cần điền vào dấu ………….. là bao nhiêu để thuật toán thực hiện đúng

16 60 2 25 15 45 5 30 33 20

Cần thực hiện bao nhiêu lựa chọn phần tử nhỏ nhất để sắp xếp mảng M có thứ tự tăng dần

74326

Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán chọn trực tiếp để sắp xếp mảng tăng dần là:

void SXDSV_InsertionSort( int n, SV ds[]){ int pos,i; SV x; for(i=1;i<n;i++) { x = ds[i]; pos = i-1; while((pos>=0)&&(ds[pos].Tuoi>x.Tuoi)) { ds[pos+1] = ds[pos]; pos--; } ds[pos+1] = x; //chèn x vào dãy }}

stack <int> s; for (int i = 1; i <= 5; i++)

s.push(i);

Phần tử được lấy ra cuối cùng của Stack là gì?

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc,tt;};struct Node{ CB info; struct Node *next, *pre;};

struct List{ Node *head, *tail;};

Khai báo CTDL trên là khai báo CTDL dạng gì?

void InDSCanBo (DList Q)

{

Node *p;

for(p=Q.Tail; p!=NULL; p=p->pre)

{

System.out.print(“%5d”, p->info.mcb);

System.out.print(“%15s”, p->info.hoten);

System.out.print(“%10s”, p->info.ns);

System.out.print(“%7.1f”, p->info.hsl);

System.out.print(“%7.0f”, p->info.pc);

}

}

void init( DList &Q ){

Q.Head = ......;

Q.Tail = NULL;

}

Phần còn thiếu điền vào dấu ……. là gì

3126

Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán đổi chỗ trực tiếp (Bubble Sort) để sắp xếp mảng giảm dần là:

struct Canh

{

int dd,dc;

float ts;

};

struct DoThiCanh

{

int m;

Canh ds[max];

};

Đâu là đoạn mã để liệt kê danh sách tất cả các cạnh hiện có của đồ thị

struct Node

{

int Key;

struct Node *next;

struct Node *pre;

};

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

stack <int> s; for (int i = 1; i <= 4; i++)

s.push(i);

Phần tử được lấy ra đầu tiên của Stack là gì?

Queue Q;

InitQueue(Q);

Put(Q, “Green”);

Put(Q, “Red”);

Put(Q, “Yellow”);

Get(Q,x);

int insertNode(Tree &T, int x){ if (T != NULL) { if (T->key == x) return -1; if (T->key > x) return insertNode(T->Left, x); else if (T->key < x) return insertNode(T->Right, x); } T = (Node *) malloc(sizeof(Node)); if (T == NULL) return 0; T->key = x; T->Left = T->Right = NULL; return 1;}

void DuyetCay(Tree T){ if(T!=NULL) { LNR(T->Left); printf("%7d",T->key); LNR(T->Right); }}

void CreateTree_mang(Tree &T){ int x; int n=7; int a[] = { 8, 6, 10, 4, 9, 7, 11}; for(int i=0;i<n;i++) { int check = insertNode(T, a[i]); if (check == -1) printf("\n Node da ton tai!"); else if (check == 0) printf("\n Khong du bo nho"); }

printf("\n Duyet cay:"); DuyetCay(T);

}

Queue Q;

InitQueue(Q);

Put(Q, “Green”);

Put(Q, “Red”);

Put(Q, “Yellow”);

Get(Q,x);

Get(Q,x);

void main()

{

char st[20]= “ABC”;

int i;

stack *s;

InitStack(s);

for (int i=0; i<strlen(st); i++)

Push( s, st[i]);

printf(“\n Ket qua:”);

while (!isEmpty(s))

printf(“%c”, Pop(s));

}

Đâu là đoạn mã để Sắp xếp danh sách SV theo ĐTB giảm dần bằng thuật toán Selection Sort

int TK_SV_Ten_Tuyentinh(int n, SV ds[], char ht[]){ for(int i = 0; i<n; i++) if ( strcmp(ds[i].HoTen, ht)==0) break; if (i<n) return 1; else return -1;}

void SXDSSV( int n, SV ds[]){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( ds[j].Tuoi < ds[min].Tuoi ) min = j; if( min != i )

{ tg = ds[min];

ds[min] = ds[i];

ds[i] = tg; } }}

void BubbleSort( int M[], int N)

{

for( int i = 0; i< N-1; i++)

for( int j = N-1; j>I; j--)

if( M[j] <M[j-1]) Swap( M[j], M[j-1]);

return ;

}

Chọn câu đúng nhất cho hàm Swap:

Đâu là đoạn mã để Sắp xếp danh sách SV theo ĐTB tăng dần bằng thuật toán Selection Sort

void SXDSV_InsertionSort( int n, SV ds[]){ int pos,i; SV x; for(i=1;i<n;i++) { x = ds[i]; pos = i-1; while((pos>=0)&&(ds[pos].DTB>x.DTB)) { ds[pos+1] = ds[pos]; pos--; } ds[pos+1] = x; //chèn x vào dãy }}

int Search( int a[], int n, int x)

{

int i;

for(i=0; i<n; i++)

if(a[i] == x) return i;

return(-1);

}

Chọn phát biểu đúng nhất trong các phát biểu sau

1. void BubbleSort(int M[ ], int N)

2. {

3.int i,j,tg;

4.for( i = 0 ; i < N-1 ; i++ )

5.........................................

6.if ( M[j] < M[j-1] )

7.{

8.tg = M[j];

9.M[ j] = M[j-1];

10.M[ j-1] = tg;

11.}

12.}

Lệnh nào sau đây sẽ được đưa vào dòng số [5] của đoạn mã trên

void QuickSort( int a[ ], int L , int R )

{

int i,j,x;

x=……..;

i = L; j = R;

do

{

while ( a[i] < x ) i++;

while ( a[j] > x ) j--;

if ( i <= j )

{

Hoanvi (a[i], a[j]);

i++; j--;

}

} while(i<j);

if (L<j) QuickSort(a,L,j);

if (i<R) QuickSort(a,i,R);

}

Điền giá trị nào vào đoạn …. cho đúng

void QuickSort( int a[ ], int L , int R )

{

int i,j,x;

x= a[(L+R)/2];

i = L; j = R;

do

{

while ( a[i] < x ) i++;

while ( a[j] > x ) j--;

if ( i <= j )

{

Hoanvi (a[i], a[j]);

i++; j--;

}

} while(i<j);

if (L<j) ….

if (i<R) ….

}

Điền giá trị nào vào đoạn …. cho đúng

void init( List &Q ){

Q.Head = ......;

Q.Tail = NULL;

}

Phần còn thiếu điền vào dấu ……. là gì

Đâu là đoạn mã khai báo Cấu trúc dữ liệu dạng danh sách liên kết đơn để lưu trữ danh sách Hang Hoa

Node* get_node( Data x ){

Node *p;

p = (Node*)malloc(sizeof(Node));

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p -> infor = ……;

p -> next = NULL;

return p;

}

Điền phần còn thiếu vào chỗ …………..

void RemoveHead ( LIST &Q ){

Node *p;

if (Q.Head != NULL)

{

p = Q.Head;

[1] …………………..

free(p);

if ( Q.Head == NULL )

Q.Tail = NULL;

}

}

Dòng lệnh cần thiết được đặt vào chỗ trống tại dòng số [1]:

Bước 1: Khởi đầu tìm kiếm trên tất cả các phần tử của dãy <=> left = 0 và right = n-1

Bước 2: Tính middle = (left + right)/2. So sánh a[middle] với x. Có 3 khả năng:

- a[middle] = x => Tìm thấy => Dừng

- a[middle] > x => tiếp tục tìm x trong dãy con mới với right = middle - 1 (tìm trong nửa đầu)

- a[middle] < x => tiếp tục tìm x trong dãy con mới với ............................ (tìm trong nửa cuối)

Bước 3:

- Nếu left <= right => dãy còn phần tử, tiếp tục quay lại bước 2 để tìm kiếm tiếp

- Ngược lại => Dãy hiện hành hết phần tử và dừng thuật toán

Giá trị cần điền vào dấu ………….. là bao nhiêu để thuật toán thực hiện đúng

Bước 1: Khởi đầu tìm kiếm trên tất cả các phần tử của dãy

(left = 0 và right = n - 1)

Bước 2: Tính middle = (left + right)/2. So sánh a[middle] với x. Có 3 khả năng:

a[middle] = x thì thông báo Tìm thấy => Dừng

a[middle] > x thì right = middle - 1

a[middle] < x thì left = middle + 1

Bước 3:

Nếu left <= right và quay lại bước 2 để tìm kiếm tiếp

Ngược lại thông báo không tìm thấy và dừng thuật toán

Đâu là đoạn mã để Sắp xếp danh sách SV theo Tuổi tăng dần bằng thuật toán Selection Sort

int BinarySearch( int a[ ], int n, int x )

{

int left = ……….., right = ……………;

int middle;

do

{

middle = (left+right)/2;

if (x == a[middle]) break;

else if (x<a[middle]) right = middle - 1;

else left = middle + 1;

} while ( left <= right );

if ( left <= right ) return middle;

else return -1;//ko tìm thấy phần tử x

}

Giá trị được điền vào dấu ………... để đoạn mã cài đặt thực hiện đúng:

void SXDSSV( int n, SV ds[]){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( ds[j].DTB < ds[min].DTB ) min = j; if( min != i )

{ tg = ds[min];

ds[min] = ds[i];

ds[i] = tg; } }}

long F(int n)

{

if ((2*n+1) ==1)

return 1;

else

return (2*n+1)+F(n-1);

}

void main()

{

long x=F(3);

printf("%ld", x);

}

long f5(int n)

{

if (2*n==2)

return 2;

else

return 2*n + f5(n-1);

}

int main()

{

long x = f5(3);

printf("%ld", x);

getch();

}