Câu hỏi 170791:
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 (Bubble Sort) để sắp xếp mảng giảm dần là:
A. 2
B. 4
C. 5
D. 3
Cấu trúc dữ liệu và giải thuật - IT05 (255)
Câu hỏi 170784:
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 RNL thì kết quả thu được thứ tự các phần tử là như thế nào?
A. 31, 19, 36, 20, 41, 17, 32
B. 41, 36, 32, 31, 20, 19, 17
C. 41, 32, 36, 20, 17, 19, 31
D. 31, 36, 41, 32, 19, 20, 17
Câu hỏi 170783:
Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự RNL là:
A. 46, 36, 33, 31, 30, 16, 14, 11, 8, 6
B. 6, 8, 11, 14, 16, 30, 31, 33, 36, 46
C. 30, 11, 6, 8, 16, 14, 36, 31, 33, 46
D. 8, 6, 14, 16, 11, 33, 31, 46, 36, 30
Câu hỏi 170782:
Phương pháp duyệt NLR là phương pháp duyệt gì?
A. Left - Right - Node
B. Left - Node - Righ
C. Cả 3 lựa chọn đều đúng
D. Node - Left - Right
Câu hỏi 170781:
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 NLR thì kết quả thu được thứ tự các phần tử là như thế nào?
A. 31, 19, 36, 20, 41, 17, 32
B. 17, 19, 20, 31, 32, 36, 41
C. 17, 20, 19, 32, 41, 36, 31
D. 31, 19, 17, 20, 36, 32, 41
Câu hỏi 170780:
Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào hàng đợi (Queue). Phần tử nào được lấy ra đầu tiên
A. 3
B. 42
C. 5
D. 10
Câu hỏi 170779:
Kết quả của đoạn mã sau là gì?
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));
}
A. CBA
B. ACB
C. CAB
D. ABC
Câu hỏi 170778:
Cho khai báo Stack như sau:
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;
}
A. Thực hiện tính tổng các phần tử đang có trong Staclk
B. Trả lại giá trị của phần tử đỉnh hiện tại của Stack
C. Duyệt qua lần lượt từng phần tử trong Stack và in thông tin lần lượt ở đỉnh ra
D. Bổ sung thêm phần tử mới vào đỉnh của Stack
Câu hỏi 170777:
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 cuối cùng
A. 42
B. 5
C. 3
D. 10
Câu hỏi 170776:
Cho đoạn mã sau
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ì?
A. 2, 3, 4, 5
B. 1, 3, 5
C. 1, 2, 3
D. 1, 2, 3, 4
Câu hỏi 170775:
Cho khai báo Stack như sau:
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;
}
}
A. Thực hiện in lần lượt các phần tử đang có trong Stack
B. Chèn thêm phần tử mới vào đỉnh của Stack
C. Thự chiện xoá phần tử đang có ở đỉnh của Stack
D. Trả lại giá trị phần tử đỉnh của Stack
Câu hỏi 170774:
Đâu là định nghĩa của Ngăn xếp
A. Một kiểu danh sách trong đó được trang bị hai phép toán bổ sung một phần tử vào cuối danh sách và loại bỏ một phần tử ở đầu danh sách
B. Dạng danh sách đặc biệt trong đó các phép toán thêm vào một phần tử mới hoặc loại bỏ một phần tử trong danh sách chỉ được phép thực hiện ở một đầu của danh sách
C. Cả hai đáp án đều sai
D. Cả hai đáp án đều đúng
Câu hỏi 170773:
Cho đoạn mã sau, cho biết kết quả của x?
Queue Q;
InitQueue(Q);
Put(Q, “Green”);
Put(Q, “Red”);
Put(Q, “Yellow”);
Get(Q,x);
Get(Q,x);
A. Green
B. Tất cả các phương án đều sai
C. Yellow
D. Red
Câu hỏi 170770:
Cho khai báo cấu trúc cây NPTK:
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 đó.
A. Node* searchKey(Tree T, int x) { if (T!=NULL) { if (T->key == x)
{ Node *P = T; return P;} if (T->key > x)
return searchKey(T->Left, x); if (T->key < x)
return searchKey(T->Right, x); } return NULL;}
{ Node *P = T; return P;} if (T->key > x)
return searchKey(T->Left, x); if (T->key < x)
return searchKey(T->Right, x); } return NULL;}
B. void CreateTree(Tree &T)
{
int x;
while (1)
{
printf("Nhap vao Node: ");
scanf("%d", &x);
if (x == 0) break;
int check = insertNode(T, x);
if (check == -1)
printf("Node da ton tai!");
else if (check == 0)
printf("Khong du bo nho");
}
}
{
int x;
while (1)
{
printf("Nhap vao Node: ");
scanf("%d", &x);
if (x == 0) break;
int check = insertNode(T, x);
if (check == -1)
printf("Node da ton tai!");
else if (check == 0)
printf("Khong du bo nho");
}
}
C. void LNR(Tree T){ if(T!=NULL) { LNR(T->Left); printf("%7d",T->key); LNR(T->Right); }}
D. 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;}
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;}
Câu hỏi 170768:
Ứng dụng cơ bản của ngăn xếp gồm
A. Tính giá trị biểu thức
B. Chuyển đổi cơ số
C. Đảo ngược xâu ký tự
D. Tất cả các phương án đều đúng
Câu hỏi 170766:
Cho đoạn mã sau, cho biết kết quả của x?
Queue Q;
InitQueue(Q);
Put(Q, “Green”);
Put(Q, “Red”);
Put(Q, “Yellow”);
Get(Q,x);
A. Green
B. Yellow
C. Tất cả các phương án đều sai
D. Red
Câu hỏi 170765:
Các thao tác được định nghĩa cho hàng đợi một cách tổng quát
A. Cả hai đáp án đều sai
B. Put
C. Cả hai đáp án đều đúng
D. Get
Câu hỏi 170764:
Cho đoạn mã sau
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ì?
A. 3
B. 2
C. 4
D. 1
Câu hỏi 170763:
Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào hàng đợi (Queue). Phần tử nào được lấy ra cuối cùng
A. 42
B. 5
C. 10
D. 3
Câu hỏi 170762:
Hàng đợi còn được gọi là danh sách
A. Cả hai đáp án đều đúng
B. Cả hai đáp án đều sai
C. FIFO
D. LIFO
DONATE
Để giúp chúng tôi phát triển sản phẩm tốt hơn, đạt kết quả học tập cao hơn
Bản tin HOU-TV số 06 năm 2025
