Câu hỏi:
30/11/2024 71Giả sử mỗi phép tính tốn một micro giây, giá trị lớn nhất của n mà thuật toán tìm kiếm tuần tự có thể thực hiện trong một giây là bao nhiêu?
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: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: 1.000.000
Giải thích: Vì mỗi phép tính tốn một micro giây và có 1.000.000 micro giây trong một giây, thuật toán LinearSearch có thể thực hiện tối đa cho n = 1.000.000 phần tử trong một giây. Điều này dựa trên độ phức tạp O(n), nghĩa là thuật toán cần thực hiện n phép tính, tương đương với số phần tử trong mảng.
Nhà sách VIETJACK:
Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8
Đã bán 211
₫ 119.000
₫ 45.000
Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025
Đã bán 244
₫ 136.000
₫ 58.000
Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack
Đã bán 1k
₫ 104.000
₫ 52.000
Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack
Đã bán 218
₫ 130.000
₫ 75.000
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Ầ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
609
Câu 2:
Độ 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
535
Câu 3:
Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là:
Xem đáp án »
30/11/2024
524
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Ầ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
522
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Ầ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à:
Xem đáp án »
30/11/2024
278
Câu 6:
Đố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à:
Xem đáp án »
30/11/2024
231
Câu 7:
Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là:
Xem đáp án »
30/11/2024
218
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 18 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận