Câu hỏi:

30/11/2024 159

Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là:

A. 1000

B. 100

C. 10000

D. 316

Đáp án chính xác

Xem lời giải

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án !!

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

Giải bởi Vietjack

Đáp án: D

Giải thích: Với độ phức tạp O(n^2) và 1 giây thực thi, n phải khoảng √(1 giây / thời gian đơn vị), do đó n gần 316.

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch là gì và tại sao?

Xem đáp án » 30/11/2024 543

Câu 2:

Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:

A. O(n)

B. O(n^2)

C. O(n log n)

D. O(log n)

Xem đáp án » 30/11/2024 472

Câu 3:

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là gì?

a) O(1)O(1)O(1)

b) O(n)O(n)O(n)

c) O(nlogn)

d) O(n2)O(n^2)O(n2)

Xem đáp án » 30/11/2024 449

Câu 4:

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là gì?

a) O(1)

b) O(logn)

c) O(n)O(n)O(n)

d) O(n2)O(n^2)O(n2)

Xem đáp án » 30/11/2024 440

Câu 5:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:

A. O(1)

B. O(n)

C. O(log n)

D. O(n^2)

Xem đáp án » 30/11/2024 235

Câu 6:

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:

A. O(n)

B. O(log n)

C. O(n^2)

D. O(n log n)

Xem đáp án » 30/11/2024 203

Câu 7:

Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:

A. O(n)

B. O(log n)

C. O(1)

D. O(n^2)

Xem đáp án » 30/11/2024 197

Xem thêm các câu hỏi khác »

Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là:

Nhà sách VIETJACK:

Bình luận

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch là gì và tại sao?

Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là gì?

a) O(1)O(1)O(1)

b) O(n)O(n)O(n)

c) O(nlogn)

d) O(n2)O(n^2)O(n2)

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:

Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là:

Nhà sách VIETJACK:

Bình luận

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch là gì và tại sao?

Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là gì? a) O(1)O(1)O(1) b) O(n)O(n)O(n) c) O(nlogn) d) O(n2)O(n^2)O(n2)

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:

Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch là gì và tại sao?

Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là gì?

a) O(1)O(1)O(1)

b) O(n)O(n)O(n)

c) O(nlogn)

d) O(n2)O(n^2)O(n2)

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là: