Cho hàm tìm kiếm tuyến tính trong mảng 1 chiều có n phần tử

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

Cho mảng a gồm các phẩn tử có giá trị như sau:

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à:

Đoạn mô tả này thuộc thuật toán nào:

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

Bậc của nút trong cây có nghĩa là gì?

Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa phần tử 33 trên cây sau đó áp dụng phương pháp duyệt RLN thì kết quả thu được thứ tự các phần tử là như thế nào

Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LRN là:

Bậc của cây có nghĩa là gì?

Cho biết kết quả khi CTC CreateTree_mang(T) được gọi trong chương trình chính

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

}

Cho đoạn mã cài đặt phương pháp duyệt NLR:

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]

Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào ngăn xếp (Stack). Phần tử nào được lấy ra đầu tiên

Đâu là định nghĩa của Hàng đợi

Cho s là Stack chứa các giá trị nguyên, Kết quả của đoạn mã sau là gì?

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

}

}

Cho khai báo Stack như sau:

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]);

Các thao tác được định nghĩa cho ngăn xếp một cách tổng quát

Cho đoạn mã sau

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

Cho đoạn mã sau, cho biết kết quả của x?

Stack S;

InitStack(S);

Push(S, “Green”);

Push(S, “Red”);

Push(S, “Yellow”);

Pop(S,x);

Pop(S, x);

Các ứng dụng cơ bản của hàng đợi gồm

Cho khai báo cấu trúc:

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;

}

Cho đoạn mã sau

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

Các trường hợp chèn thêm một phần tử mới vào danh sách liên kết đơn gồm: