Luyện tập bài 25 - Chủ đề 6

Câu 1

1đ

Tổng số phép tính cơ bản của chương trình trong trường hợp tồi nhất ở nhiệm vụ 1 là

T(n) = n + 1

T(n) = 2n + 2

T(n) = n * n + 1

T(n) = n * 3

Câu 2

1đ

Trong nhiệm vụ 1, thuật toán nào sau đây được thể hiện bằng chương trình?

Tìm kiếm nhị phân.

Sắp xếp nổi bọt.

Tìm kiếm tuần tự.

Sắp xếp chọn.

Câu 3

1đ

Nhiệm vụ 1 yêu cầu xác định độ phức tạp thời gian tính toán của chương trình nào sau đây?

Tìm kiếm hai số giống nhau trong danh sách.

Tìm kiếm một phẩn tử trong danh sách.

Sắp xếp các phần tử trong danh sách.

Đếm số lần xuất hiện của một số trong danh sách.

Câu 4

1đ

Chương trình ở nhiệm vụ 1 có độ phức tạp thời gian tính toán là

bậc ba.

tuyến tính.

bậc hai.

hằng số.

Câu 5

1đ

Phương án nào sau đây nêu đúng độ lớn Big-O trong chương trình của nhiệm vị 1?

O(n²).

O(1).

O(logn).

O(n).

Câu 6

1đ

Trong nhiệm vụ 2, thuật toán nào sau đây được thể hiện bằng chương trình?

Tìm kiếm nhị phân.

Sắp xếp chọn.

Sắp xếp chèn.

Sắp xếp nổi bọt.

Câu 7

1đ

Tổng số phép tính cơ bản của chương trình trong trường hợp tồi nhất ở nhiệm vụ 2 là

T(n) = 2 + n(n + 1) + 3(n + 3)

T(n) = 1 + 4(n - 1) + n(n - 1)

T(n) = n(n - 1) + 2(n -1) + 3

T(n) = logn + 9(n + 1) + n * n

Câu 8

1đ

Dòng lệnh nào sau đây trong chương trình ở nhiệm vụ 2 có thời gian thực hiện là n - 1?

6.

4.

1.

3.

Câu 9

1đ

Dòng lệnh nào sau đây trong chương trình ở nhiệm vụ 2 tốn tối đa hai đơn vị thời gian?

5.

2.

3.

4.

Câu 10

1đ

Dòng lệnh nào sau đây trong chương trình ở nhiệm vụ 2 tốn tối đa ba đơn vị thời gian?

8.

7.

6.

5.

Câu 11

1đ

Trong chương trình của nhiệm vụ 2, số dòng lệnh có thời gian thực hiện gần với n đơn vị là

4.

2.

5.

3.

Câu 12

1đ

Phương án nào sau đây nêu đúng độ lớn Big-O trong chương trình của nhiệm vị 2?

O(n²).

O(nlogn).

O(n).

O(1).

Câu 13

1đ

Phương án nào sau đây nêu đúng số bước lặp của vòng lặp for ở dòng 5?

n + 1.

n - j.

n - i - 1.

n - 1.

Câu 14

1đ

Thời gian thực hiện chương trình ở nhiệm vụ 2 sẽ được cộng thêm 1 đơn vị trong trường hợp nào sau đây?

Vòng lặp ở dòng 5 kết thúc.

Điều kiện dòng 6 thỏa mãn.

Kích thước mảng là n.

Hai biến đổi giá trị cho nhau.

Câu 15

1đ

Trong chương trình ở nhiệm vụ 2, nếu dòng lệnh 5 thực hiện xong thì tổng thời gian thực hiện dòng lệnh 8 là

3n.

2.

3.

n.

Bài liên quan

Luyện tập bài 25 - Chủ đề 6

Hè này, gói VIP OLM có gì cho bạn?

Báo lỗi