Câu hỏi:
20/04/2025 6
Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu một hàm tìm kiếm dưới đây:
Hàm viết bằng ngôn ngữ Python:
Hàm viết bằng ngôn ngữ C++:
def search(x, a, n):
found = False
i = 0
while i < n and not found:
if a[i] == x:
found = True
i += 1
return found
bool search(int x, int a[], int n) { bool found = false;
int i = 0;
while (i < n && !found) { if (a[i] == x) found = true;
i++; }
return found;
}
Một số nhận xét về hàm trên như sau:
a) Hàm thực hiện một thuật toán tìm kiếm tuyến tính.
b) Các thao tác trong hàm chỉ áp dụng cho danh sách đã được sắp xếp.
c) Hàm có độ phức tạp thuật toán là O(n).
d) Nếu mảng a = {4, 5, 7} và x = 3 thì hàm trả về giá trị logic đúng.
Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu một hàm tìm kiếm dưới đây:
|
Hàm viết bằng ngôn ngữ Python: |
Hàm viết bằng ngôn ngữ C++: |
|
def search(x, a, n): found = False i = 0 while i < n and not found: if a[i] == x: found = True i += 1 return found |
bool search(int x, int a[], int n) { bool found = false; int i = 0; while (i < n && !found) { if (a[i] == x) found = true; i++; } return found; } |
Một số nhận xét về hàm trên như sau:
a) Hàm thực hiện một thuật toán tìm kiếm tuyến tính.
b) Các thao tác trong hàm chỉ áp dụng cho danh sách đã được sắp xếp.
c) Hàm có độ phức tạp thuật toán là O(n).
d) Nếu mảng a = {4, 5, 7} và x = 3 thì hàm trả về giá trị logic đúng.
Quảng cáo
Trả lời:
Giải bởi Vietjack
|
a |
Đ |
|
b |
S |
|
c |
Đ |
|
d |
S |
Nhà sách vietjack
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
- 20 đề thi tốt nghiệp 2025 khối A00 môn Toán, Lí, Hóa (có đáp án chi tiết) ( 82.500₫ )
- 1000 câu hỏi lí thuyết môn Vật lí (Form 2025) ( 45.000₫ )
- Tổng ôn lớp 12 môn Toán, Lí, Hóa, Văn, Anh, Sinh Sử, Địa, KTPL (Form 2025) ( 36.000₫ )
- Bộ đề thi tốt nghiệp 2025 các môn Toán, Lí, Hóa, Văn, Anh, Sinh, Sử, Địa, KTPL (có đáp án chi tiết) ( 36.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Phương án nào cho bên dưới mô tả đúng định dạng của văn bản được hiển thị khi thực hiện đoạn mã HTML sau?
<head>
<style>
p {color: red; }
p {color: black; }
</style>
</head>
<body>
<p>Xin chào thế giới!</p>
</body>
Phương án nào cho bên dưới mô tả đúng định dạng của văn bản được hiển thị khi thực hiện đoạn mã HTML sau?
<head>
<style>
p {color: red; }
p {color: black; }
</style>
</head>
<body>
<p>Xin chào thế giới!</p>
</body>
Xem đáp án »
20/04/2025
73
Câu 2:
Cho bộ chọn được khai báo trong thẻ <style> thuộc phần <head> của một trang web như sau:
.title {color: blue; text-align: center; }
Phương án nào sau đây nêu đúng phạm vi áp dụng của bộ chọn trên đối với các phần tử trong trang web?
Cho bộ chọn được khai báo trong thẻ <style> thuộc phần <head> của một trang web như sau:
.title {color: blue; text-align: center; }
Phương án nào sau đây nêu đúng phạm vi áp dụng của bộ chọn trên đối với các phần tử trong trang web?
Xem đáp án »
20/04/2025
59
Câu 3:
Một công ty cần đảm bảo hệ thống mạng văn phòng hoạt động ổn định. Công việc nào dưới đây phù hợp để thuộc nhóm nghề bảo trì và quản lý hệ thống mạng?
Một công ty cần đảm bảo hệ thống mạng văn phòng hoạt động ổn định. Công việc nào dưới đây phù hợp để thuộc nhóm nghề bảo trì và quản lý hệ thống mạng?
Xem đáp án »
20/04/2025
56
Câu 4:
Xét dòng lệnh sau trong một đoạn mã HTML để tạo bảng:
<tr> <td>Mã sinh viên</td> <td>Điểm</td> </tr>
Phương án nào sau đây nêu đúng ý nghĩa của dòng lệnh trên?
Xét dòng lệnh sau trong một đoạn mã HTML để tạo bảng:
<tr> <td>Mã sinh viên</td> <td>Điểm</td> </tr>
Phương án nào sau đây nêu đúng ý nghĩa của dòng lệnh trên?
Xem đáp án »
20/04/2025
51
Câu 5:
Phương án nào sau đây chỉ ra đúng cặp thẻ HTML để hiển thị một danh sách các món ăn được đánh số thứ tự từ 5?
Phương án nào sau đây chỉ ra đúng cặp thẻ HTML để hiển thị một danh sách các món ăn được đánh số thứ tự từ 5?
Xem đáp án »
20/04/2025
45
Câu 6:
Một học sinh thực hiện tạo website cho câu lạc bộ thể thao gồm 3 trang web: Giới thiệu câu lạc bộ, Lịch thi đấu, và Hình ảnh hoạt động. Học sinh đó có một số nhận xét sau đây: a) Có thể sử dụng các mẫu (template) có sẵn trong phần mềm thiết kế web để tạo các trang.
b) Tổ chức chia sẻ website bằng cách tải lên máy tính cá nhân và cung cấp đường dẫn URL cho người xem.
c) Trong trang Hình ảnh hoạt động, để hiển thị nhiều hình ảnh trong cùng một khung, bắt buộc phải sử dụng mã HTML tĩnh và không thể dùng các công cụ tạo bộ sưu tập hoặc trình chiếu ảnh
d) Khi cần chèn video giới thiệu câu lạc bộ từ YouTube, cách tốt nhất là sử dụng mã nhúng (embed code) mà YouTube cung cấp.
Một học sinh thực hiện tạo website cho câu lạc bộ thể thao gồm 3 trang web: Giới thiệu câu lạc bộ, Lịch thi đấu, và Hình ảnh hoạt động. Học sinh đó có một số nhận xét sau đây: a) Có thể sử dụng các mẫu (template) có sẵn trong phần mềm thiết kế web để tạo các trang.
b) Tổ chức chia sẻ website bằng cách tải lên máy tính cá nhân và cung cấp đường dẫn URL cho người xem.
c) Trong trang Hình ảnh hoạt động, để hiển thị nhiều hình ảnh trong cùng một khung, bắt buộc phải sử dụng mã HTML tĩnh và không thể dùng các công cụ tạo bộ sưu tập hoặc trình chiếu ảnh
d) Khi cần chèn video giới thiệu câu lạc bộ từ YouTube, cách tốt nhất là sử dụng mã nhúng (embed code) mà YouTube cung cấp.
Xem đáp án »
20/04/2025
38
Câu 7:
Một doanh nghiệp muốn cài đặt và cấu hình hệ thống mạng để phục vụ việc quản lý dữ liệu nội bộ. Công việc nào dưới đây thuộc nhóm nghề quản trị hệ thống mạng và cần được thực hiện?
Một doanh nghiệp muốn cài đặt và cấu hình hệ thống mạng để phục vụ việc quản lý dữ liệu nội bộ. Công việc nào dưới đây thuộc nhóm nghề quản trị hệ thống mạng và cần được thực hiện?
Xem đáp án »
20/04/2025
34
🔥 Đề thi HOT:
-
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
-
52 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề A. Máy tính và xã hội tri thức có đáp án
-
(2025 mới) Đề ôn thi tốt nghiệp THPT môn Tin học (Đề số 5)
-
96 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề E. Ứng dụng tin học có đáp án
-
(2025 mới) Đề ôn thi tốt nghiệp THPT môn Tin học (Đề số 1)
-
66 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề B. Mạng máy tính và internet có đáp án
-
(2025 mới) Đề ôn thi tốt nghiệp THPT môn Tin học (Đề số 3)
-
(2025 mới) Đề ôn thi tốt nghiệp THPT môn Tin học (Đề số 4)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận