Câu hỏi:
30/11/2024 42Giả 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?
Sale Tết giảm 50% 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).
Sách đề toán-lý-hóa Sách 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: 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:
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
192
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
171
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
159
Câu 4:
Độ 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
132
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
123
Câu 6:
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à:
Xem đáp án »
30/11/2024
107
Câu 7:
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
106
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 10 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 12 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 14 có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí 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 13 có đáp án
-
Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 4)
về câu hỏi!