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 |
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
Sách thầy cô Vietjack biên soạn:
- Sổ tay khối A00 môn Toán, Lí, Hóa (chương trình mới) ( 60.000₫ )
- 25 đề thi tốt nghiệp môn Tiếng Anh (có đáp án chi tiết) ( 38.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₫ )
- Tổng ôn lớp 12 môn Toán, Lí, Hóa, Văn, Anh, Sinh Sử, Địa, KTPL (Form 2025) ( 36.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Chữ màu đỏ, kích thước 16px.
B. Chữ màu đỏ, kích thước 18px.
C. Chữ màu đen, kích thước 16px.
D. Chữ màu đen, kích thước 18px.
Lời giải
Chọn D
Lời giải
Chọn D
Câu 3
A. Chỉ các phần tử có định danh (id) là "title".
B. Chỉ các phần tử có tên là "title".
C. Tất cả các phần tử trong trang web.
D. Các phần tử có giá trị thuộc tính class là "title".
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. <ol start="5">...</ol>
B. <ul start="5">...</ul>
C. <ol type="5">...</ol>
D. <ul type="5">...</ul>
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Kết nối mạng LAN với Internet.
B. Cấp phát địa chỉ IP cho các thiết bị trong mạng.
C. Chuyển tiếp dữ liệu giữa các thiết bị trong mạng LAN.
D. Tăng phạm vi phủ sóng của mạng không dây.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo