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

Câu 1:

Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự sau trong các phương án sau?

A. Duyệt cây con trái theo thứ tự sau; Duyệt gốc; Duyệt cây con phải theo thứ tự sau

B. Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự sau

C. Duyệt cây con trái theo thứ tự sau; Duyệt cây con phải theo thứ tự sau; Duyệt gốc

D. Duyệt gốc; Duyệt cây con trái theo thứ tự sau; Duyệt cây con phải theo thứ tự sau

Xem đáp án

Chọn đáp án C

Câu 2:

Yếu tố nào sau đây để xây dựng nên một chương trình hoàn chỉnh?

A. Dữ liệu tốt, giải thuật đơn giản

B. Giải thuật có thời gian thực hiện nhanh nhất

C. Cấu trúc dữ liệu thích hợp, giải thuật xử lý hiệu quả

D. Cấu trúc dữ liệu tốt

Xem đáp án

Chọn đáp án C

Câu 3:

Theo các phương án dưới đây, kích thước lưu trữ kiểu số nguyên (Integer) bao nhiêu byte?

A. 1 byte

B. 2 byte

C. 4 byte

D. 6 byte

Xem đáp án

Chọn đáp án B

Câu 4:

Hãy chọn Câu trả lời đúng nhất về giải thuật?

A. Giải thuật hay còn gọi là thuật toán dùng để chỉ phương pháp hay cách thức giải quyết vấn đề( bao gồm một dãy các bước tính toán rõ ràng và chính xác)

B. Giải thuật là nòng cốt của chương trình

C. Giải thuật là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

D. Giải thuật cần có một hoặc nhiều dữ liệu ra (output), dữ liệu vào (input)

Xem đáp án

Chọn đáp án A

Câu 5:

Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?

A. Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng

B. Mỗi bước của thuật toán cần phải được mô tả một các chính xác

C. Thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

D. Tất cả các đặc trưng đã nêu

Xem đáp án

Chọn đáp án D

Câu 6:

Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?

A. Thời gian khi chạy chương trình cụ thể

B. Tính xác định

C. Độ phức tạp tính toán của giải thuật

D. Tính dừng

Xem đáp án

Chọn đáp án C

Câu 7:

Hãy cho biết phương án đúng của để sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình?

A. O(1), O(logn), O(n), O(nlogn)

B. O(1), O(nlogn), O(n), O(logn)

C. O(logn), O(n), O(nlogn), O(1)

D. O(nlogn), O(n), O(logn), O(1)

Xem đáp án

Chọn đáp án A

Câu 8:

Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

A. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

B. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước

C. Có một trường hợp đặc biệt, trường hợp suy biến. Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

D. Tất cả các đáp án đều đúng

Xem đáp án

Chọn đáp án D

Câu 9:

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ỳ?

A. Chỉ việc xoá X, vì X không liên quan đến phần tử nào khác

B. Tìm nút chứa khoá lớn nhất trong cây con trái, đưa giá trị chứa trong đó sang nút X , rồi xoá X

C. Không thể xoá X ra khỏi cây nhị phân tìm kiếm

D. Tìm nút chứa khoá lớn nhất trong cây con phải, đưa giá trị chứa trong đó sang nút X , rồi xoá X

Xem đáp án

Chọn đáp án B

Câu 10:

Với dữ liệu đầu vào (n) đủ nhỏ, ta nên sử dụng phương pháp sắp xếp nào sau đây?

A. Sắp xếp nhanh(quick sort)

B. Sắp xếp vun đống(Heap sort)

C. Sắp xếp lựa chọn(selection sort)

D. Sắp xếp trộn(Merge sort)

Xem đáp án

Chọn đáp án C

Câu 11:

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?

A. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh

B. Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được

C. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở tại một vị trí bất kì trong danh sách

D. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia

Xem đáp án

Chọn đáp án A

Câu 12:

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

A. LILO(last in last out)

B. LIFO(last in first out)

C. FIFO( first in first out)

D. FOLO(fisrt out last out)

Xem đáp án

Chọn đáp án B

Câu 13: