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
20 câu hỏi
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?
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
Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự sau
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
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
Yếu tố nào sau đây để xây dựng nên một chương trình hoàn chỉnh?
Dữ liệu tốt, giải thuật đơn giản
Giải thuật có thời gian thực hiện nhanh nhất
Cấu trúc dữ liệu thích hợp, giải thuật xử lý hiệu quả
Cấu trúc dữ liệu tốt
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?
1 byte
2 byte
4 byte
6 byte
Hãy chọn Câu trả lời đúng nhất về giải thuật?
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)
Giải thuật là nòng cốt của chương trình
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
Giải thuật cần có một hoặc nhiều dữ liệu ra (output), dữ liệu vào (input)
Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?
Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng
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
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
Tất cả các đặc trưng đã nêu
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?
Thời gian khi chạy chương trình cụ thể
Tính xác định
Độ phức tạp tính toán của giải thuật
Tính dừng
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?
O(1), O(logn), O(n), O(nlogn)
O(1), O(nlogn), O(n), O(logn)
O(logn), O(n), O(nlogn), O(1)
O(nlogn), O(n), O(logn), O(1)
Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?
Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó
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ó 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
Tất cả các đáp án đều đúng
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ỳ?
Chỉ việc xoá X, vì X không liên quan đến phần tử nào khác
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
Không thể xoá X ra khỏi cây nhị phân tìm kiếm
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
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?
Sắp xếp nhanh(quick sort)
Sắp xếp vun đống(Heap sort)
Sắp xếp lựa chọn(selection sort)
Sắp xếp trộn(Merge sort)
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à 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
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
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
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
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?
LILO(last in last out)
LIFO(last in first out)
FIFO( first in first out)
FOLO(fisrt out last out)
Với dữ liệu đầu vào (n) lớn, ta nên sử dụng phương pháp sắp xếp nào sau đây?
Sắp xếp trộn (Merge sort) hoặc Sắp xếp đống(Heap sort)
Sắp xếp đống(Heap sort) hoặc Sắp xếp nhanh(quick sort)
Sắp xếp chọn(selection sort), sắp xếp chèn ( Insert sort)
Sắp xếp nổi bọt ( bubble sort) hoặc Sắp xếp chọn(selection sort)
Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?
Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả
Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn
Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn
Trong giải thuật của nó có lời gọi tới chính nó
Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?
T1(n) + T2(n) = O(Min(f(n),g(n)))
T1(n) + T2(n) = O(max(f(n),g(n)))
T1(n) + T2(n) = O((f(n) or g(n)))
T1(n) + T2(n) = O((f(n)+g(n)))
Trong một chương trình có 3 bước thực hiện, mà thời gian thực hiện từng bước lần lượt là O(n^2), O(n^3) và O(nlogn). Cho biết thời gian thực hiện của chương trình là bao nhiêu trong các phương án sau?
O(n^3)
O(nlogn)
O(n^2)
O(n^2)+ O(n^3) + O(nlogn)
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?
T1(n)T2(n) = O(f(n)and g(n))
T1(n)T2(n) = O(f(n).g(n))
T1(n)T2(n) = O(f(n)+g(n))
T1(n)T2(n) = O(f(n)/g(n))
Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?
O(logn)
O(n)
O(2)
O(1)
Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ởđỉnh Sta ck. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?
POP(72), POP(23), POP(72)
POP(72), POP(23), PUSH(72)
POP(23), PUSH(23), POP(72)
POP(23), PUSH(72), POP(72)
Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?
Quick sort, Heap sort
Quick sort, Merge sort
Quick sort, Bubble sort
Quick sort, Insert sort
