220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

Thi Online 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

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

37393 lượt thi
20 câu hỏi
20 phút

BẮT ĐẦU LÀM BÀI

Câu 1:

Cấu trúc dữ liệu nào tương ứng với LIFO?

A. Queue

B. Linked List

C. Tree

D. Stack

Xem đáp án

Chọn đáp án D

Câu 2:

Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

A. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với 01 phần tử khác trong danh sách

B. Vùng liên kết của một phần tử trong danh sách liên đôi có 01 mối liên kết với 02 phần tử khác trong danh sách

C. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với 02 trước và sau nó trong danh sách

D. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với phần tử đầu và cuối của danh sách

Xem đáp án

Chọn đáp án C

Câu 3:

Cho thuật toán tìm nhị phân không đệ quy sau:
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:

A. Số phép gán: Gmin = 3 Số phép so sánh: Smin = 2

B. Số phép gán: Gmin = 2 Số phép so sánh: Smin = 3

C. Số phép gán: Gmin = 2 Số phép so sánh: Smin = 2

D. Số phép gán: Gmin = 0 Số phép so sánh: Smin = 2

Xem đáp án

Chọn đáp án A

Câu 4:

Cho thuật toán sắp xếp Bubble Sort như sau:
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

A. void Swap(int &X, int &Y) { int Temp = X; X = Y; Y = Temp; return; }

B. void Swap(float X, floatY) { int Temp = X; X = Y; Y = Temp; return; }

C. void Swap(int *X, int *Y) { int Temp = X; X = Y; Y = Temp; return; }

D. void Swap(int X, intY) { int Temp = X; X = Y; Y = Temp; return; }

Xem đáp án

Chọn đáp án A

Câu 5:

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

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

A. (2 * (4 + (5 + 3)))

B. (4 * (2+ (5 + 3)))

C. (2 * (3 + (5 +4)))

D. (2 * (5 + (4+ 3)))

Xem đáp án

Chọn đáp án A

Bắt đầu thi để xem toàn bộ câu hỏi trong đề

Bài thi liên quan:

Các bài thi hot trong chương:

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

( 40.5 K lượt thi )

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

( 25.8 K lượt thi )

200 Câu hỏi trắc nghiệm lập trình Java có đáp án

( 17.6 K lượt thi )

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

( 16.1 K lượt thi )

400+ Câu trắc nghiệm Thiết kế Website có đáp án

( 14.4 K lượt thi )

Đánh giá trung bình

100%

Nhận xét

1 tháng trước

Agust24th

1 tháng trước

Dũng

4 tuần trước

Kiet Anh

Thi Online 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án