Đề thi

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

AdminIT TestTrắc nghiệm tổng hợp141 lượt thi

20 câu hỏi

Hiển thị đáp án

1.Trắc nghiệm

• 1 điểm

Với cấu trúc dữ liệu như sau:
typedef struct DNode
{

int Key;
DNode * NextNode;
DNode * PreNode;
} DOneNode;
typedef DOneNode * DPointerType;
typedef struct DLLPairNode
{ DPointerType DLLFirst;
DPointerType DLLLast;
} DLLPType;
Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút
void DLLTravelling (DLLPType DList)
{
DPointerType CurrNode = DList.DLLFirst;
while (CurrNode != NULL) { cout <<
CurrNode->Key; …………………………………
}
return;
}
Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác

CurrNode = CurrNode ->NextNode ;

CurrNode = CurrNode ->Key ;

CurrNode ->NextNode = CurrNode;

CurrNode ->Key = CurrNode;

Xem đáp án

2.Trắc nghiệm

• 1 điểm

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;
}
}

Hủy phần tử đầu của Stack

Hủy phần tử cuối của Stack

Hủy phần tử cuối của Stack và lấy giá trị đó in ra màn hình

Hủy toàn bộ Stack

Xem đáp án

3.Trắc nghiệm

• 1 điểm

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);
}

lt(12) = 2010

lt(12) = 1024

lt(7) = 720

lt(6) = 64

Xem đáp án

4.Trắc nghiệm

• 1 điểm

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

2 3 4

1 2 3

2 3 5

1 4 5

Xem đáp án

5.Trắc nghiệm

• 1 điểm

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {-3, -3, 15, -3}; n= 4; x= -3:
int FindX(int a[], int n, int x)
{int i;
for (i= n; i>= 1; i--) if (a[i]==x) return (i);
return (-1);
}

Xem đáp án

6.Trắc nghiệm

• 1 điểm

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

(L->left == NULL)

(L->ìnfor == NULL)

(L->next == NULL)

(L == NULL)

Xem đáp án

7.Trắc nghiệm

• 1 điểm

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:

1 4 2 3 5

5 4 3 2 1

1 4 5 3 2

1 3 4 2 5

Xem đáp án

8.Trắc nghiệm

• 1 điểm

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

Thêm phần tử vào lối sau

Loại bỏ phần tử ở lối sau

Thêm phần tử vào lối trước

Thêm và loại bỏ phần tử tại vị trí bất kỳ

Xem đáp án

9.Trắc nghiệm

• 1 điểm

Dấu hiệu nào dưới đây cho biết hàng đợi đã có thao tác thêm và loại bỏ phần tử là rỗng:

Lối trước có giá trị > giá trị của lối sau

Lối sau nhận giá trị = 0

Lối trước có giá trị < giá trị của lối sau

Lối trước nhận giá trị = 0

Xem đáp án

Học thông minh hơn mỗi ngày

Xem toàn bộ 20 câu hỏi và nhiều hơn nữa với tài khoản miễn phí

Tạo đề thi

Tổ chức kiểm tra

Báo cáo chấm điểm tự động

Bạn đã có tài khoản?

10.Trắc nghiệm

• 1 điểm

Thao tác nào dưới đây thực hiện trên ngăn xếp (stack):

Thêm phần tử vào vị trí bất kỳ

Loại bỏ phần tử tại vị trí bất kỳ

Thêm và loại bỏ phần tử luôn thực hiện tại vị trí đỉnh (top)

Thêm và loại bỏ phần tử có thể thực hiện tại vị trí bất kỳ

Xem đáp án

11.Trắc nghiệm

• 1 điểm

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

Thứ 1

Thứ 2

Thứ 23

Thứ 24

Xem đáp án

12.Trắc nghiệm

• 1 điểm

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

Nút gốc

Tất cả các nút

Nút con bên phải nhất

Nút con bên trái nhất

Xem đáp án

13.Trắc nghiệm

• 1 điểm

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

Mỗi nút (trừ nút lá) đều có hai nút con

Tất cả các nút đều có nút con

Mỗi nút có không quá 2 nút con

Tất cả các nút đều có nút cha

Xem đáp án

14.Trắc nghiệm

• 1 điểm

Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

là ma trận vuông cấp n

là ma trận cấp nxm

là ma trận vuông cấp m

là ma trận cấp mxn

Xem đáp án

15.Trắc nghiệm

• 1 điểm

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

G liên thông và mọi đỉnh G có bậc chẵn

mọi đỉnh G có bậc chẵn

G có chu trình Hamilton

G có đường đi Euler

Xem đáp án

16.Trắc nghiệm

• 1 điểm

Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

Máy tính

Thuật toán được sử dụng

Chương trình dịch

Kích thước của dữ liệu đầu vào của thuật toán

Xem đáp án

17.Trắc nghiệm

• 1 điểm

Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

Khẳng định thuật toán đúng nếu nó cho kết quả đúng

Khẳng định thuật toán sai nếu cho kết quả sai

Khẳng định thuật toán tốt nếu cho kết quả nhanh

Khẳng định thuật toán hiệu quả nếu cho kết quả đúng

Xem đáp án

18.Trắc nghiệm

• 1 điểm

Trong các mệnh đề sau đây, mệnh đề nào sai:

Kiểu dữ liệu là một tập hợp nào đó các phần tử dữ liệu cùng chung một thuộc tính

kiểu của một ngôn ngữ bao gồm các kiểu dữ liệu đơn và các phương pháp cho phép ta từ các kiểu dữ liệu đã có xây dựng nên các kiểu dữ liệu mới

Cấu trúc dữ liệu là các dữ liệu phức tạp, được xây dựng nên từ các kiểu dữ liệu đã có, đơn giản hơn bằng các phương pháp liên kết nào đó

Một trong ba mệnh đề trên là sai

Xem đáp án

19.Trắc nghiệm

• 1 điểm

Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

Một tập hợp nào đó các dữ liệu thành phần

Các dữ liệu thành phần đặt sát nhau trong bộ nhớ

Xem đáp án

20.Trắc nghiệm

• 1 điểm

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:

4 lần

5 lần

6 lần

Tất cả đều sai

Xem đáp án

Bạn có thích hoạt động này không?

Hãy lưu hoặc chia sẻ nội dung này đến mọi người.

Gợi ý cho bạn

Xem tất cả

Ý tưởng của bạn, bài học của bạn

Tự thiết kế đề thi, bài giảng hoặc flashcard theo cách riêng.

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

20 câu hỏi

Gợi ý cho bạn

Ý tưởng của bạn, bài học của bạn

Học liệu phổ biến Trắc nghiệm tổng hợp

Bài tập vừa sức, đúng lớp

Học liệu phổ biến IT Test

Thêm cảm hứng cho môn học