Thứ năm, 14/11/2024
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test 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

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

  • 14356 lượt thi

  • 20 câu hỏi

  • 20 phút

Danh sách câu hỏi

Câu 2:

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:
Xem đáp án

Chọn đáp án A


Câu 3:

Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:
Xem đáp án

Chọn đáp án D


Câu 4:

Đoạn mã giả dưới đây mô tả thuật toán gì?
Thuật toán:
B1: k = 1
B2: IF M[k] == X AND k != N
B2.1: k++
B2.2: Lặp lại B2
B3: IF k < N Thông báo tìm thấy tại vị trí k
B4: ELSE Không tìm thấy.
B5: Kết thúc
Xem đáp án

Chọn đáp án C


Câu 5:

Cho hàm tìm kiếm tuyến tính như sau:
int TimKiem (int M[], int N, int X)
{ int k = 0;
M[N] = X;
while (M[k] != X)
k++;
if (k < N)
return (k);
return (-1);
}
Chọn câu đúng nhất:

Xem đáp án

Chọn đáp án C


Câu 6:

Xét thủ tục sau:
int TimKiemNP (int M[], int First, int Last, int X)
{
if (First > Last)
return (-1);
int Mid = (First + Last)/2;
if (X == M[Mid])
return (Mid);
if (X < M[Mid])
return(TimKiemNP (M, First, Mid – 1, X));
else
return(TimKiemNP (M, Mid + 1, Last, X));
}
Lựa chọn câu đúng nhất để mô tả thủ tục trên:
Xem đáp án

Chọn đáp án B


Câu 7:

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:
Xem đáp án

Chọn đáp án A


Câu 13:

Lựa chọn định nghĩa về danh sách đúng nhất?
Xem đáp án

Chọn đáp án D


Câu 14:

Tìm mô tả đúng cho hàm sau:
int SC (int M[], int Len, int CM[])
{ for (int i = 0; i < Len; i++)
CM[i] = M[i];
return (Len);
}
Xem đáp án

Chọn đáp án D


Câu 15:

Cấu trúc dữ liệu mảng có các ưu điểm nào?
Xem đáp án

Chọn đáp án D


Câu 16:

Định nghĩa nào là đúng với danh sách liên kết?
Xem đáp án

Chọn đáp án C


Câu 17:

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:
typedef struct Node
{ int Key;
Node * NextNode;
} OneNode;
Trong đó, khai báo Node * NextNode; dùng để mô tả:
Xem đáp án

Chọn đáp án B


Câu 18:

Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:
typedef struct PM
{
int maPM; int tongsoMay;
} PHONGMAY;
typedef struct Node { PHONGMAY Data; Node * NextNode;
} OneNode;
typedef OneNode * SLLPointer;
Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu:
Xem đáp án

Chọn đáp án B


Bắt đầu thi ngay

Bài thi liên quan


Có thể bạn quan tâm


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