|
1-
|
Khi giải một phương trình đệ quy không thuộc dạng phương trình tổng quát thì sử dụng phương pháp:
|
|
|
A -
|
Truy hồi
|
|
|
B -
|
Đoán nghiệm
|
|
|
C -
|
Ký hiệu ô lớn
|
|
|
D -
|
A và B đều đúng
|
|
2-
|
Trong bài toàn sắp xếp, sắp xếp trong là:
|
|
|
A -
|
Sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong của máy tính
|
|
|
B -
|
Là sự sắp xếp được sử dụng khi số lượng đối tượng cần sắp xếp lớn không thể lưu trữ trong bộ nhớ trong mà phải lưu trữ trên bộ nhớ ngoài
|
|
|
C -
|
Là sự sắp xếp dữ liệu được tổ chức sắp xếp dữ liệu được lưu trữ trong các tập tin
|
|
|
D -
|
Tất cả đều sai
|
|
3-
|
Trong bài toàn sắp xếp, sắp xếp ngoài là:
|
|
|
A -
|
Sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong của máy tính
|
|
|
B -
|
Là sự sắp xếp được sử dụng khi số lượng đối tượng cần sắp xếp lớn không thể lưu trữ trong bộ nhớ trong mà phải lưu trữ trên bộ nhớ ngoài
|
|
|
C -
|
Là sự sắp xếp dữ liệu được tổ chức sắp xếp dữ liệu được lưu trữ trong các tập tin
|
|
|
D -
|
Tất cả đều sai
|
|
4-
|
Các đối tượng cần được sắp xếp là các mẩu tin gồm:
|
|
|
A -
|
1 trường
|
|
|
B -
|
2 trường
|
|
|
C -
|
3 trường
|
|
|
D -
|
1 hoặc nhiều trường
|
|
5-
|
Mục đích của việc sắp xếp là:
|
|
|
A -
|
Sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ để truy nhập được thực hiện nhanh.
|
|
|
B -
|
Tổ chức lại các mẩu tin sao cho các khóa của chúng được sắp thứ tự tương ứng với quy luật sắp xếp
|
|
|
C -
|
Tìm kiếm một đối tượng trong một danh sách các đối tượng bằng giải thuật tìm kiếm nhị phân nhanh chóng
|
|
|
D -
|
Tất cả đều đúng
|
|
6-
|
Các giải thuật đơn giản thường lấy thời gian là:
|
|
|
A -
|
O(n)
|
|
|
B -
|
O(n2)
|
|
|
C -
|
O(n3)
|
|
|
D -
|
Tất cả đều đúng
|
|
7-
|
Mỗi giải thuật chúng ta sẽ nghiên cứu các phần:
|
|
|
A -
|
Giải thuật, ví dụ
|
|
|
B -
|
Chương trình
|
|
|
C -
|
Phân tích đánh giá
|
|
|
D -
|
Tất cả đều đúng
|
|
8-
|
Phương pháp sắp xếp đơn giản nhất là:
|
|
|
A -
|
Sắp xếp xen (Insertion Sort)
|
|
|
B -
|
Sắp xếp nổi bọt (Bubble Sort)
|
|
|
C -
|
Sắp xếp chọn (Selection Sort)
|
|
|
D -
|
Tất cả đều đúng
|
|
9-
|
Phương pháp chọn là:
|
|
|
A -
|
Lặp lại quá trình chọn phần tử nhỏ nhất trong số các phần tử chưa được sắp
|
|
|
B -
|
Lặp lại quá trình chọn phần tử trung bình trong số các phần tử chưa được sắp
|
|
|
C -
|
Lặp lại quá trình chọn phần tử lớn nhất trong số các phần tử chưa được sắp
|
|
|
D -
|
Lặp lại quá trình chọn phần tử lớn nhất trong số các phần tử đã được sắp
|
|
10-
|
Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 . Phương pháo nào là nhanh chóng nhất:
|
|
|
A -
|
Sắp xếp xen (Insertion Sort)
|
|
|
B -
|
Sắp xếp nổi bọt (Bubble Sort)
|
|
|
C -
|
Sắp xếp chọn (Selection Sort)
|
|
|
D -
|
Tất cả đều đúng
|
