JavaScript is required
Danh sách đề

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật - Phần 1

50 câu hỏi 60 phút

Thẻ ghi nhớ
Luyện tập
Thi thử
Nhấn để lật thẻ
1 / 50

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:

A.

for (int J = N-1; J > I; J++)

B.

for (int J = N; J < I; J--)

C.

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

D.

Không có dòng lệnh nào phù hợp, không cần thêm vào thuật toán vẫn chạy đúng

Đáp án
Đoạn code trên mô tả thuật toán sắp xếp nổi bọt (Bubble Sort). Vòng lặp `for` ở dòng [3] duyệt qua các phần tử từ đầu mảng đến gần cuối mảng. Vòng lặp bên trong (dòng [4] cần điền) sẽ so sánh các cặp phần tử liền kề và đổi chỗ nếu chúng không đúng thứ tự. Để thuật toán hoạt động đúng, vòng lặp bên trong cần duyệt từ cuối mảng về vị trí `I`. Điều này đảm bảo rằng sau mỗi lần lặp của vòng ngoài, phần tử lớn nhất chưa được sắp xếp sẽ "nổi" lên vị trí đúng của nó ở cuối mảng. Phương án 1: `for (int J = N-1; J > I; J++)` có vẻ đúng nhưng tăng J lên thay vì giảm J. Phương án 2: `for (int J = N; J < I; J--)` sai vì điều kiện `J < I` không phù hợp, và `J` bắt đầu từ `N` (vượt quá chỉ số mảng). Phương án 3: `for (int J = N-1; J > I; J--)` đúng vì nó bắt đầu từ cuối mảng (`N-1`), duyệt ngược về `I+1` (`J > I`), và giảm `J` mỗi lần lặp. Trong mỗi lần lặp của vòng ngoài, các phần tử từ `M[I+1]` đến `M[N-1]` đã được sắp xếp đúng vị trí. Vòng lặp này đảm bảo các cặp `M[J]` và `M[J-1]` được so sánh và hoán đổi nếu cần thiết, đẩy phần tử lớn nhất trong đoạn `M[I]` đến `M[N-1]` lên đúng vị trí. Phương án 4: "Không có dòng lệnh nào phù hợp..." là sai, vì vòng lặp bên trong là cần thiết cho thuật toán hoạt động. Vậy, phương án đúng là phương án 3.

Trắc nghiệm nổi bật:

100+ câu trắc nghiệm Quản trị chất lượng dịch vụ có lời giải chi tiết - Phần 1

50 câu hỏi 60 phút

100+ câu trắc nghiệm Quản trị chất lượng dịch vụ có lời giải chi tiết - Phần 2

45 câu hỏi 60 phút

100+ câu trắc nghiệm tổng hợp Tái lập doanh nghiệp có đáp án - Phần 1

50 câu hỏi 60 phút

100+ câu trắc nghiệm tổng hợp Tái lập doanh nghiệp có đáp án - Phần 2

22 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 1

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 2

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 3

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 4

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 5

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 6

50 câu hỏi 60 phút

Danh sách câu hỏi:

Câu 1:

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:

Lời giải:
Đáp án đúng: C
Đoạn code trên mô tả thuật toán sắp xếp nổi bọt (Bubble Sort). Vòng lặp `for` ở dòng [3] duyệt qua các phần tử từ đầu mảng đến gần cuối mảng. Vòng lặp bên trong (dòng [4] cần điền) sẽ so sánh các cặp phần tử liền kề và đổi chỗ nếu chúng không đúng thứ tự. Để thuật toán hoạt động đúng, vòng lặp bên trong cần duyệt từ cuối mảng về vị trí `I`. Điều này đảm bảo rằng sau mỗi lần lặp của vòng ngoài, phần tử lớn nhất chưa được sắp xếp sẽ "nổi" lên vị trí đúng của nó ở cuối mảng. Phương án 1: `for (int J = N-1; J > I; J++)` có vẻ đúng nhưng tăng J lên thay vì giảm J. Phương án 2: `for (int J = N; J < I; J--)` sai vì điều kiện `J < I` không phù hợp, và `J` bắt đầu từ `N` (vượt quá chỉ số mảng). Phương án 3: `for (int J = N-1; J > I; J--)` đúng vì nó bắt đầu từ cuối mảng (`N-1`), duyệt ngược về `I+1` (`J > I`), và giảm `J` mỗi lần lặp. Trong mỗi lần lặp của vòng ngoài, các phần tử từ `M[I+1]` đến `M[N-1]` đã được sắp xếp đúng vị trí. Vòng lặp này đảm bảo các cặp `M[J]` và `M[J-1]` được so sánh và hoán đổi nếu cần thiết, đẩy phần tử lớn nhất trong đoạn `M[I]` đến `M[N-1]` lên đúng vị trí. Phương án 4: "Không có dòng lệnh nào phù hợp..." là sai, vì vòng lặp bên trong là cần thiết cho thuật toán hoạt động. Vậy, phương án đúng là phương án 3.

Câu 2:

Thủ tục mô tả thuật toán sắp xếp chọn trực tiếp (Straight Selection Sort):

void SapXepChonTrucTiep(T M[], int N)

{

int K = 0, PosMin;

int Temp;

while (K < N-1)

{ T Min = M[K];

PosMin = K;

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

if (Min > M[Pos])

{

Min = M[Pos];

PosMin = Pos 

}

} ...................................

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

[2] ...................................

[3] K++;

}

return; 

}

Chọn câu lệnh thích hợp để đưa vào [1], [2], [3] với mục tiêu hoán vị M[K] và M[PosMin]

Lời giải:
Đáp án đúng: D
Đề bài yêu cầu hoàn thiện đoạn code sắp xếp chọn trực tiếp bằng cách điền vào chỗ trống các câu lệnh hoán đổi giá trị của hai phần tử trong mảng. Thuật toán sắp xếp chọn trực tiếp tìm phần tử nhỏ nhất trong phần còn lại của mảng và hoán đổi nó với phần tử ở vị trí hiện tại. Để hoán đổi hai phần tử M[K] và M[PosMin], ta cần một biến tạm (Temp) để lưu giá trị của M[K], sau đó gán M[PosMin] cho M[K], và cuối cùng gán giá trị của Temp (giá trị ban đầu của M[K]) cho M[PosMin]. Phương án 4 thực hiện đúng các bước này. Các phương án khác sai vì: - Phương án 1 gán M[K] cho Temp, sau đó gán M[PosMin] cho Temp, vậy Temp chỉ giữ giá trị M[PosMin], và sau đó gán Temp cho M[PosMin], do đó M[K] không thay đổi. - Phương án 2 gán M[K] cho Temp, sau đó gán M[PosMin] cho M[K]. Cuối cùng gán Temp cho M[PosMin]. Tuy nhiên, dòng M[K] = Temp; không đúng vì cần phải gán M[K] = M[PosMin]; trước. - Phương án 3 gán M[K] cho Temp, sau đó gán M[K] cho M[PosMin]. Cuối cùng gán Temp cho M[PosMin]. Tuy nhiên, dòng M[PosMin] = M[K]; không đúng vì cần phải gán M[K] = M[PosMin]; trước.

Câu 3:

Đối với thuật toán sắp xếp chọn trực tiếp cho dãy các phần tử sau (10 pt) 16 60 2 25 15 45 5 30 33 20

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

Lời giải:
Đáp án đúng: C
Thuật toán sắp xếp chọn trực tiếp (Selection Sort) hoạt động bằng cách tìm phần tử nhỏ nhất trong phần chưa được sắp xếp của dãy, sau đó hoán đổi nó với phần tử đầu tiên của phần chưa được sắp xếp đó. Quá trình này lặp lại cho đến khi toàn bộ dãy được sắp xếp. Dãy số đã cho có 10 phần tử. Để sắp xếp một dãy có n phần tử bằng thuật toán sắp xếp chọn trực tiếp, ta cần thực hiện n-1 lần chọn phần tử nhỏ nhất và hoán đổi. Trong trường hợp này, n = 10, vậy số lần chọn lựa cần thiết là 10 - 1 = 9. Vậy, cần thực hiện 9 lần chọn lựa phần tử nhỏ nhất để sắp xếp mảng có thứ tự tăng dần.

Câu 4:

Giả sử cần sắp xếp mảng M có N phần tử sau theo phương pháp sắp xếp chèn trực tiếp 11 16 12 75 51 54 5 73 36 52 98

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

Lời giải:
Đáp án đúng: D
Trong thuật toán sắp xếp chèn trực tiếp (Insertion Sort), ta duyệt qua mảng từ phần tử thứ hai đến hết. Với mỗi phần tử, ta chèn nó vào vị trí thích hợp trong dãy con đã được sắp xếp ở phía trước. Mảng M có N = 11 phần tử. Vì phần tử đầu tiên (11) được coi là dãy con đã được sắp xếp, nên ta cần chèn các phần tử còn lại vào dãy con này. Vậy số lần chèn cần thực hiện là N - 1 = 11 - 1 = 10.

Câu 5:

Cho cây biểu thức sau:

                                                

Chọn biểu thức tương ứng với cây 

Lời giải:
Đáp án đúng: A
Cây biểu thức được xây dựng từ dưới lên trên. Các toán hạng (số) nằm ở lá, và các toán tử (+, -, *, /...) nằm ở các nút bên trong. Để chuyển đổi cây biểu thức về biểu thức tiền tố (prefix), trung tố (infix) hoặc hậu tố (postfix), ta thực hiện duyệt cây theo thứ tự tương ứng. Trong trường hợp này, ta cần tìm biểu thức trung tố (infix). Bắt đầu từ gốc của cây, ta thấy toán tử là '*'. Bên trái là số 2. Bên phải là một cây con khác. Cây con bên phải có toán tử gốc là '+'. Bên trái là số 4. Bên phải là một cây con khác. Cây con bên phải này có toán tử gốc là '+'. Bên trái là số 5. Bên phải là số 3. Vậy, biểu thức tương ứng là: (2 * (4 + (5 + 3))) Do đó, đáp án đúng là phương án 1.

Câu 6:

Với thủ tục như sau:

void operation()

{

 int x,a[10],n; 

int x,m,l,h,flag=0;

cout<<"Enter the element to be searched:";

cin>>x;

l=0; h=n-1;

 while(l<=h)

 {

m=(l+h)/2;

 if(x==a[m]) {

lag=1; break;

}

else if(x>a[m])

l=m+1;

else if(x<a[m]) 

h=m-1;

}

 if(flag==0)

cout<<"ABSENT";

else

cout<<"PRESENT";

}

Lựa chọn câu đúng nhất để mô tả thủ tục trên

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 7:

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

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 8:

Tìm kiếm xem trong danh sách liên kết đơn có tồn tại nút có thành phần dữ liệu là SearchData hay không. Thao tác này chúng ta vận dụng thuật toán tìm tuyến tính để tìm kiếm:

typedef struct Node

{

int Data;

Node * Link; 

} OneNode;'

typedef OneNode * Pointer;

Pointer SSList; // Quản lý danh sách liên kết đơn bởi 1 phần tử đầu

B1: CurNode = SLList

B2: IF (………………………………………………)

Thực hiện BKT

B3: CurNode = CurNode->Link

B4: Lặp lại B2

BKT: Kết thúc 

Chọn điều kiện hợp lý cho mã giả ở B2

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 9:

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;

}

} 

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 10:

Kết quả nào đúng khi thực hiện giải thuật sau:

long lt(int n)

{if (n==0) return 1;

else return (2*lt(n-1);

}

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 11:

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5, 4, 2}; n= 5:

                                                                    

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 12:

Thao tác nào dưới đây thực hiện trên hàng đợi (queue):

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 13:

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

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 14:

Cây nhị phân khác rỗng là cây:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 15:

Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 16:

Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 17:

Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 18:

Chỉ ra kiểu dữ liệu cơ bản:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 19:

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:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 20:

Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?
 

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 21:

Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 22:

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 23:

Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 24:

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 25:

Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 26:

Trong các danh sách tuyến tính sau đây, danh sách nào sau đây có dạng ngăn xếp?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 27:

Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 28:

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 (select sort)?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 29:

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự giữa?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 30:

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự sau?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 31:

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

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 32:

Đặc điểm của giải thuật đệ quy:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 33:

Danh sách tuyến tính dạng ngăn xếp là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 34:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 35:

Các thuộc tính của một kiểu dữ liệu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 36:

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 37:

Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 38:

Đối với biến con trỏ hàm Ofs (x): Word có chức năng gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 39:

Đâu là phương pháp sắp xếp trong, trong các phương pháp sau:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 40:

Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 41:

Thời gian chạy của các lệnh gán, Read, Write là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 42:

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 43:

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 44:

Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 45:

Độ cao của cây là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 46:

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 47:

Cây 5 phân có nghĩa là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 48:

Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 49:

Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 50:

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP