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: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
- 1200 câu hỏi lí thuyết Hóa học (Form 2025) ( 38.000₫ )
- 500 Bài tập tổng ôn Giáo dục kinh tế và pháp luật (Form 2025) ( 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₫ )
- 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₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
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
Chọn C
Câu 2
A. Học từ dữ liệu.
B. Phân tích hình ảnh.
C. Chạy marathon.
D. Xử lý dữ liệu lớn.
Lời giải
Chọn C
Câu 3
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
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. 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 7
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.
Nhắn tin Zalo