LH Quảng cáo: lazijsc@gmail.com

Gửi bài tập

+

Bài tập / Bài đang cần trả lời

Phạm Minh Trí

Tin học - Lớp 11

14/09 06:46:36

Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?

Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?

1 trả lời

+ Trả lời +4đ

13

1 trả lời

Thưởng th.10.2024

Xếp hạng

0

0

Với thuật toán tìm kiếm nhị phân khi giá trị phần tử có chỉ số mid bằng K, khi đó chỉ cần 1 phép so sánh.

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Với thuật toán tìm kiếm nhị phân. khi nào thì tìm kiếm nhanh nhất. cần ít phép so sánh nhất?Giải SBT Tin học 11 KNTT Bài 19. Bài toán tìm kiếm có đáp án Tin học - Lớp 11 Tin học Lớp 11

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Viết thuật toán và chương trình tìm kiếm tuần tự mở rộng như sau: Cho trước dãy A và giá trị K. Cần tìm tất cả các phần tử trong A có giá trị bằng K. Kết quả trả về là một list chỉ số của các phần tử bằng K. Ngược lại, nếu không tìm thấy thì trả về list rỗng. Ví dụ A: = [1,0,3,2,5,1,8], K = 1 thì kết quả trả về là list [0, 5). (Tin học - Lớp 11)

1 trả lời

Giả sử dữ liệu tên và điểm thi môn Tin học của các bạn lớp em được cho dưới dạng sau, ví dụ: [(“Hà”, 7.5), (“Bình”, 8), (“Quang”,9.2), (“An”, 10)] Viết chương trình thực hiện các việc sau: Nhập một điểm số từ bàn phím. Sau đó tìm kiếm xem trong lớp có bạn nào có điểm thi bằng điểm đã nhập không. Nếu có thì chỉ cần thông báo một bạn, ví dụ: Tìm thấy bạn An. – Nếu không thấy thì thông báo: Không tìm thấy. (Tin học - Lớp 11)

1 trả lời

Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1). (Tin học - Lớp 11)

1 trả lời

Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1). (Tin học - Lớp 11)

1 trả lời

Có ý kiến cho rằng: Thiết kế các thuật toán tìm kiếm phụ thuộc rất nhiều vào cấu trúc dữ liệu của miền cần tìm kiếm. Điều đó đúng hay sai? (Tin học - Lớp 11)

1 trả lời

Khi nào thì thuật toán tìm kiếm tuần tự trên một danh sách tốn nhiều thời gian nhất? (Tin học - Lớp 11)

1 trả lời

Viết chương trình khai báo một mảng hai chiều 8x8 biểu diễn trạng thái của một bàn cờ vua. Giá trị một ô bàn cờ là 0 nếu không có quân cờ. Bên quân trắng sử dụng giá trị 1 đến 6 lần lượt cho các quân vua, hậu, xe, mã, tượng, tốt của bên trắng. Tương tự quân đen sử dụng giá trị -1 đến -6. Các cột bàn cờ được kí hiệu bằng các kí tự A, B, C, D, E, F, G, H trong khi đó các dòng được kí hiệu bằng số 1 đến 8 từ dưới lên. Giả sử quân trắng chuẩn bị đi, hãy in ra vị trí các quân xe trắng cùng các ô nó ... (Tin học - Lớp 11)

1 trả lời

Viết chương trình yêu cầu người dùng nhập vào toạ độ ba đỉnh của một tam giác. Lưu các toạ độ đó trong một mảng hai chiều sau đó tính chu vi tam giác. (Tin học - Lớp 11)

1 trả lời

Em hãy lưu điểm tổng kết ba môn học Toán, Ngữ văn, Tiếng Anh của các học sinh vào một mảng hai chiều, mỗi dòng là điểm của một học sinh theo thứ tự Toán, Ngữ văn, Tiếng Anh. Sau đó tính điểm trung bình cả ba môn của mỗi học sinh và số thứ tự của học sinh có điểm cao nhất mỗi môn học. Trường hợp nhiều học sinh cùng đạt điểm cao nhất trong một môn học thì chỉ cần in ra số thứ tự của học sinh đầu tiên. (Tin học - Lớp 11)

1 trả lời

Viết chương trình hỏi số điện thoại người dùng, lưu các chữ số vào một mảng. Sau đó thống kê các chữ số không xuất hiện trong số điện thoại đó. Định dạng số điện thoại nhập vào chỉ gồm các chữ số, không có các kí tự khác. Nếu tất cả các chữ số đều xuất hiện thì thông báo “Số điện thoại này gồm tất cả các chữ số từ 0 đến 9”. (Tin học - Lớp 11)

1 trả lời

Bài tập Tin học Lớp 11 mới nhất

Quy trình tạo video đơn giản bao gồm những bước cơ bản nào? (Tin học - Lớp 11)

1 trả lời

Phần mềm Animiz Animation Maker hỗ trợ tạo video như thế nào? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Tại sao video được coi là công cụ hiệu quả cho học tập và giải trí? (Tin học - Lớp 11)

1 trả lời

Những bước nào sau đây là cần thiết khi thực hiện một dự án video với phần mềm Animiz Animation Maker? a) Gợi ý chủ đề và kịch bản video b) Chuẩn bị tư liệu, bao gồm hình ảnh và âm thanh c) Lưu dự án video với định dạng "am" d) Tạo duy nhất một cảnh video cho toàn bộ dự án (Tin học - Lớp 11)

1 trả lời

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 Animiz Animation Maker hỗ trợ người dùng làm gì khi tạo video? a) Tạo đoạn video mới từ các mẫu có sẵn b) Thực hiện chỉnh sửa video, bao gồm cắt ghép và thêm hiệu ứng c) Tạo các đoạn văn bản và hình ảnh động trong video d) Lưu video với định dạng duy nhất là mp4 (Tin học - Lớp 11)

1 trả lời

Các bước chính để tạo ảnh động trong GIMP là gì? (Tin học - Lớp 11)

1 trả lời

Tại sao cần phải chỉ rõ thời gian xuất hiện của từng khung hình trong ảnh động? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Ảnh động được tạo ra từ đâu? (Tin học - Lớp 11)

1 trả lời

Yếu tố nào quyết định độ mềm mại của chuyển động trong ảnh động? a) Thời gian xuất hiện của từng khung hình. b) Số lượng khung hình thể hiện một hành động. c) Kích thước của ảnh tĩnh. d) Màu sắc của ảnh nền. (Tin học - Lớp 11)

1 trả lời

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 Ảnh động được tạo ra từ đâu? a) Từ các đoạn video ngắn. b) Từ các ảnh tĩnh. c) Từ các hiệu ứng âm thanh. d) Từ các tài liệu văn bản. (Tin học - Lớp 11)

1 trả lời

Trắc nghiệm Tin học Lớp 11 mới nhất

Một trong những ưu điểm của phần mềm làm video là gì?

Khi tạo video hướng dẫn thiết kế logo bằng GIMP, bước nào là bước đầu tiên?

Để xem trước toàn bộ video trong Animiz, bạn sử dụng lệnh nào?

Sau khi tạo video trong Animiz, bước cuối cùng trước khi chia sẻ là gì?

Animiz phiên bản miễn phí giới hạn bao nhiêu cảnh video trong một dự án?

Khi muốn tạo nhiều cảnh video khác nhau trong Animiz, bạn làm gì?

Khung Timeline trong Animiz có chức năng gì?

Khi tạo một video mới trong Animiz, để thêm hình ảnh từ máy tính, bạn sử dụng lệnh nào?

Phần mềm Animiz Animation Maker hỗ trợ tính năng nào sau đây?

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. Lợi ích của việc sử dụng video trong học tập là gì?

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Bảng xếp hạng thành viên

11-2024 10-2024 Yêu thích

Đặng Mỹ Duyên

ღ_Hoàng _ღ

Đặng Mỹ Duyên

ღ__Thu Phương __ღ

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×