Cho ngăn xếp cài đặt trên C char S[4] chỉ số định T = - 1 (ngăn xếp rỗng), giải thuật PUSH(S, char) đẩy vào đỉnh ngăn xếp 1 ký tự, Print((POP(S, char)) lấy 1 ký tự từ đỉnh ngăn xếp và in lên màn hình. Sau các câu lệnh : PUSH(S,'A'); PUSH(S,'B'); PUSH(S,'C'); Print((POP(S,char)); PUSH(S,'D'); PUSH(S, 'E'); PUSH(S, 'F'); Giá trị của T sẽ là:

Dạng hậu tố của biểu thức a+b*c là.....

Giải thuật sắp xếp kiểu lựa chọn luôn thực hiện thao tác gì?

Cho giải thuật đếm số nút trên cây nhị phân T: DemNut(T, int &SoNut) { if(T!=NULL) { SoNut++; DemNut(T.lptr); DemNut(T.rptr); } }. Để đếm số nút trên cây nhị phân T vào biến int n, trước khi gọi giải thuật DemNut(T, n); Giá trị của n Phải bằng bao nhiêu thì đúng?

Trong thuật toán chuyển đổi một số nguyên từ hệ thập phân sang hệ nhị phân, người ta sẽ dùng cấu trúc dữ liệu nào dưới đây để lưu số dư của các phép chia.

Ngăn xếp được ứng dụng trong thuật toán “chuyển đổi một biểu thức toán học ở dạng Trung tố sang Hậu tố”. Hãy cho biết biểu thức hậu tố nhận được sau khi chúng ta cho chạy giải thuật “chuyển biểu thức từ trung tố sang hậu tố” với input là: 2 + 3 * 4 - 5

Thứ tự nào sau đây cho phép duyệt đệ quy cây nhị phân theo thứ tự trước

Thuật toán sau đây sắp xếp dãy a gồm n phần tử thành dãy mới có thứ tự tăng dần.

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

int vt = i;

for (int j = i + 1; j < n; j++)

if (a[vt] > a[j])

vt = j;

if (vt != i) {

tg = a[vt];

a[vt] = a[i];

a[i] = tg; }

}

Thuật toán trên được gọi là

Bạn phải sắp xếp một danh sách L bao gồm: một danh sách đã sắp xếp và một vài phần tử ngẫu nhiên nào đó. Phương pháp sắp xếp nào sau đây sẽ đặc biệt phù hợp cho một nhiệm vụ như vậy?

Một phần tử chốt để phân chia dãy chưa sắp xếp được sử dụng trong …

Thuật toán sắp xếp nào sau đây có độ phức tạp trong trường hợp xấu nhất thấp nhất?

Thuật toán sắp xếp nào là tốt nhất nếu danh sách đã có thứ tự?

Trong SELECTION SORT, dãy A[5] ={ 16, 14, 12, 10, 8}

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

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (Selection sort)?

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp Chèn tăng dần (Insertion sort)?

Theo thuật toán sắp xếp chọn, sau bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?

Đánh giá độ phức tạp của giải thuật sau:

int KiemTra(int n) {

iint i;

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

if (n%i == 0) return 0;

return1;

}

Độ phức tạp của giải thuật không đệ quy tính n! (n giai thừa) là bao nhiêu ?

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đồng thức nào dưới đây?

Cho thời gian thực hiện một giải thuật T(n) = 10n² + 100n + c (c là hằng số, n kích thước dữ liệu đầu vào). Cho biết độ phức tạp của giải thuật với thời gian thực hiện đã cho

Với khai báo nguyên mẫu hàm void hoanvi (int a, int b) là hàm hoàn vị hai giá trị của a, b cho nhau. Đoạn chương trình sau cho kết quả như thế nào ?

int main () {

int a = 8;

int b = 10;

hoanvi(a,b);

printf("a = %d, b = %d", a, b);

}

Cho biết độ phức tạp của giải thuật sau:

(1) sum = 0;

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

(3) sum = sum + i*i;

Nếu thời gian thực hiện lần lượt của hai đoạn chương trình P₁ và P₂ là: T₁(n) = O(n), T₂(n) = O(n) thì thời gian thực hiện P₁ và lồng nhau sẽ T(n). Cho biết phương án đúng với T(n).

Trong ứng dụng quản lý danh sách bệnh nhân đang chờ tại một phòng khám X. Hãy lựa chọn cấu trúc dữ liệu phù hợp nhất để lưu danh sách bệnh nhân này; biết rằng các bệnh nhân đến đăng ký trước sẽ được vào khám trước.

Ngăn xếp được ứng dụng trong thuật toán “Tính giá trị của một biểu thức hậu tố”. Hãy cho biết giá trị tại đỉnh của ngăn xếp sau khi thực hiện thuật toán “Tính giá trị của một biểu thức hậu tố” với input là: 2 9 4 *  + 5  -

Cho Stack có các phép toán:

push(X): Thêm phần tử X vào Stack

pop() : Lấy 1 phần tử ra khỏi Stack

Hãy cho biết phần tử ở đỉnh của Stack có giá trị bằng bao nhiêu sau khi thực hiện lần lượt các phép toán sau: push(5); push(3); pop(); push(4); push(6); pop()

Cho Queue có các phép toán:

EnQueue(X): Thêm phần tử X vào Queue

DeQueue() : Lấy 1 phần tử ra khỏi Queue

Hãy cho biết phần tử ở đầu của Queue có giá trị bằng bao nhiêu sau khi thực hiện lần lượt các phép toán sau: EnQueue(5); EnQueue(3); DeQueue(); EnQueue(4); EnQueue(6);

Cho Queue có các phép toán:

EnQueue(X): Thêm phần tử X vào Queue

DeQueue() : Lấy 1 phần tử ra khỏi Queue

Hãy cho biết phần tử ở đầu của Queue có giá trị là ký tự nào, sau khi thực hiện thuật toán dưới đây với input là: “This**is***Queue*”

Thuật toán

Input: Xâu S

Đọc lần lượt từng ký tự từ trái qua phải của xâu S; Nếu ký tự đọc được là ‘*’ thì lấy 1 phần tử ra khỏi Queue. Ngược lại thì thêm phần tử đọc được vào Queue.

Cho Stack có các phép toán:

push(X): Thêm phần tử X vào Stack

pop() : Lấy 1 phần tử ra khỏi Stack

Hãy cho biết phần tử ở đỉnh của Stack có giá trị là ký tự nào, sau khi thực hiện thuật toán dưới đây với input là: “This**is***Stack*”

Thuật toán

Input: Xâu S

Đọc lần lượt từng ký tự từ trái qua phải của xâu S; Nếu ký tự đọc được là ‘*’ thì lấy 1 phần tử ra khỏi Stack. Ngược lại thì thêm phần tử đọc được vào Stack.

Thứ tự nào sau đây cho phép duyệt đệ quy cây nhị phân theo thứ tự trước

Trong phép duyệt một cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự duyệt thứ mấy ?

Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:

Thứ tự các nút được duyệt trong phép duyệt thứ tự TRƯỚC của cây này là gì?

Thứ tự các nút được duyệt trong phép duyệt sau của cây này là gì?

Khi duyệt cây này, biểu thức số học thu được là + ×ab ÷ cd. Đã thực hiện loại duyệt nào?

Đây có phải là Cây tìm kiếm nhị phân không?

Độ phức tạp là gì?

Trong các cây sau, cây nào là Cây tìm kiếm nhị phân?

Hình nào dưới đây biểu diễn cây tìm kiếm nhị phân của các giá trị sau: { 18, 6, 12, 22, 25, 30, 20, 2 }

Kết quả duyệt theo thứ tự sau của cây?

Kết quả duyệt theo thứ tự trước của cây?

Duyệt cây tìm kiếm nhị phân theo thứ tự nào sẽ trả về một danh sách có thứ tự tăng dần?

Duyệt cây nhị phân theo thứ tự giữa (in-order) là gì?

Để xóa một nút có hai con trong cây tìm kiếm nhị phân, thao tác phổ biến nhất là gì?

Khi chèn một giá trị vào cây tìm kiếm nhị phân, giá trị này sẽ được chèn vào đâu nếu nó nhỏ hơn giá trị của nút gốc?

Cây tìm kiếm nhị phân (Binary Search Tree) là gì?

Chiều cao của cây (height of the tree) là gì?

Cây nhị phân hoàn chỉnh (complete binary tree) là gì?

Có thể tìm kiếm phần tử nhỏ nhất trong cây nhị phân không? Nếu có, làm thế nào?

Trong thuật toán chuyển đổi một số nguyên từ hệ thập phân sang hệ nhị phân, người ta sẽ dùng cấu trúc dữ liệu nào dưới đây để lưu số dư của các phép chia.

Ngăn xếp được ứng dụng trong thuật toán “chuyển đổi một biểu thức toán học ở dạng Trung tố sang Hậu tố”. Hãy cho biết biểu thức hậu tố nhận được sau khi chúng ta cho chạy giải thuật “chuyển biểu thức từ trung tố sang hậu tố” với input là: 2 + 3 * 4 - 5

Nhà logic học Balan Lukasiewicz đã đưa ra dạng biểu thức số học theo ký pháp hậu tố (postfix notation). Và ứng dụng ngăn xếp để thực hiện phép toán. Giả sử có biểu thức sau:(1 + 5) * ( 8 - (4 - 1)) Chuyển biểu thức này về dạng hậu tố cách nào sau đây là đúng

Định nghĩa danh sách tuyến tính Hàng đợi (Queue) Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợi được thực hiện ở một đầu, gọi là lối sau (rear) và phép loại bỏ một phần tử được thực hiện ở đầu kia, gọi là lối trước (front).

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại. Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu.

Cho Stack gồm 5 phần tử {12, 15, 18, 25, 30}, trong đó 30 là phần tử ở đỉnh Stack. Để thay số 18 bằng số 23 vào trong Stack ta phải làm thế nào?

Cho Stack gồm 5 phần tử {2, 10, 12, 15, 20}, trong đó 20 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 3 trong Stack ta phải làm thế nào?

Tính giá trị các biểu thức hậu tố sau 2 3 5 + * 1 2 + 4 *+

Giả sử có một Stack S chứa lần lượt 3 phần tử [1,2,3] với phần tử có giá trị là 1 ở đáy của Stack S . Sau khi thực hiện lần lượt các lệnh sau : S.Pop() ; S.Pop() ; và S.Push (4) ; Stack S sẽ chứa các phần tử là :

Giả sử có một Stack rỗng s. Thực hiện các lệnh sau s.Push(1), s.Push(2) và s.Pop(). Giá trị phần tử Top của Stack s là:

Giả sử có Queue Q ban đầu rỗng. Hãy cho biết giá trị các phần tử trong q sau khi thực hiện đoạn mã sau for (int i = 0; i <= 16; i++) {if (i % 3 == 0) Q.Enqueue(i); else if (i % 4 == 0) Q.Dequeue();}

Giả sử có Queue q chứa 3 phần tử [1,2,3] với phần từ có giá trị là 1 ở đầu hàng đợi. Sau khi thực hiện q.Dequeue() ; q.Dequeue() ; và q.Enqueue(4) ; Các phần tử còn lại trong Queue q là ?

Nếu các phần tử 'T', 'H', 'E', 'V' và 'A' được thêm lần lượt theo thứ tự vào trong một hàng đợi q và các phần tử này bị xóa lần lượt thì thứ tự khi xóa sẽ như thế nào?

Biểu thức hậu tố nào là đúng từ biểu thức trung tố sau : 3 + 4 * 5

Giá trị của biểu thức hậu tố: 6 3 2 4 + - * bằng bao nhiêu?

Duyệt theo thứ tự sau cho kết quả là:

Số lượng nút TỐI ĐA trong cây tìm kiếm nhị phân có chiều cao = 5 là bao nhiêu?

Số lượng nút TỐI THIỂU trong cây tìm kiếm nhị phân có chiều cao = 5 là bao nhiêu?

Khi nào cây AVL cần thực hiện xoay?

Thời gian trung bình để xóa một phần tử khỏi cây AVL là bao nhiêu?

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con phải của cây con trái?

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con phải của cây con phải?

Trong cây AVL, khi chèn một phần tử có thể gây ra bao nhiêu lần xoay tối đa?

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con trái của cây con phải?

Phép xoay nào thực hiện trong cây AVL để cân bằng cây sau khi chèn một phần tử vào cây con trái của cây con trái?

Trong cây AVL, chiều cao của một cây con bên trái là 3 và chiều cao của cây con bên phải là 1. Đây là tình huống gì?

Cây AVL có thể được sử dụng trong ứng dụng nào sau đây?

Thao tác xoay trái được sử dụng khi nào trong cây AVL?

Cây sau đây có phải là cây AVL không?

u := N;

For i:=1 to N do if T[i] >= 0 then u:=u-1;

Đoạn lệnh trên tính thông tin nào?

Cho câu lệnh:

FOR i:=1 TO 100 DO A[i]:= Random(50)-Random(50);

Hãy cho biết giá trị của mảng A trong câu lệnh trên nhận giá trị nguyên trong đoạn nào?

Trong lập trình C#, cho biết kết quả của đoạn chương trình sau?

float[,] a = new float[2, 3] { { 1, 2, 3}, { 4, 5, 6} };

Console.Write(a[1,2]);

Trong danh sách liên kết đơn, thao tác thêm một phần tử vào đầu danh sách có độ phức tạp thời gian là bao nhiêu?

Khi so sánh việc cài đặt dữ liệu bằng mảng (Array) và danh sách liên kết (Linked List), điểm mạnh chính của mảng là gì?

định nghĩa cấu trúc dữ liệu

định nghĩa thuật toán

mục tiêu môn học cấu trúc dữ liêu và giải thuật

ứng dụng của cấu trúc dữ liệu và thuật toán

định nghĩa nào đúng về cấu trúc dữ liệu :

định nghĩa về thuật toán nào sau đây đúng

nêu một vài ứng dụng của cấu trúc dữ liệu và thuật toán

mã giả là gì

một bài có thể có nhiều thuật toán giải quyết là đúng hay sai

phân tích độ phức tạp thuật toán , ta xét những yếu tố nào sau đây