29/03 21:32:24

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 170 trong danh sách dãy số gồm

----- Nội dung dịch tự động từ ảnh -----
PHẦN I. TRẮC NGHIỆM KHÁCH QUAN CHỌN MỘT PHƯƠNG ÁN
Câu 1
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 170 trong danh sách dãy số gồm [1, 2, 3, 12, 14, 17, 19, 20, 25, 30, 36, 52, 56, 163, 170]
A. 7
B. 5
C. 4
D. 6

2 trả lời

+ Trả lời +3đ

Hỏi gia sư

Học gia sư

343

2 trả lời

Thưởng th.10.2024

Xếp hạng

Đáp án C

Ta nhận thấy có 15 phần tử trong dãy ban đầu
Gọi mid là chỉ số của phần tử ở giữa dãy ban đầu Ta có : mid = 15 : 2 =7 (lấy phần nguyên)
Giờ duyệt tiếp các phần tử ở vị trí mid +1 = 7+1 = 8 đến 15 (Xong bước 1)
Bước 2 : Duyệt 20, 25, 30, 36, 52, 56, 163, 170 có 8 phần tử , mid = 8 :2 = 4
Giờ duyệt tiếp các phần tử ở vị trí mid +1 = 4+1 = 5 đến 8 (Xong bước 2)
Bước 3 : Duyệt 52, 56, 163, 170 có 4 phần tử , mid = 4 :2 = 2
Giờ duyệt tiếp các phần tử ở vị trí mid +1 = 2+1 = 3 đến 4 (Xong bước 3)
Bước 4 : Duyệt 163, 170 có 2 phần tử , mid = 2 :2 = 1
Chia đôi dãy và duyệt 2 dãy 163 và 170 (xong bước 4)
Bước 5 : tìm thấy 170
=> B

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

Xem chính sách

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 170 trong danh sách dãy số gồm 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

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Hệ điều hành có chức năng gì trong việc quản lý tài nguyên của máy tính? (Tin học - Lớp 11)

1 trả lời

Chức năng nào sau đây không thuộc về hệ điều hành? a) Quản lý thiết bị ngoại vi và tài nguyên hệ thống. b) Đảm bảo tính tương thích giữa các ứng dụng phần mềm. c) Cung cấp giao diện đồ họa thân thiện cho người dùng. d) Hỗ trợ cài đặt và quản lý các tệp tin trên máy tính. (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 Hệ điều hành có vai trò quan trọng nào sau đây? a) Quản lý phần cứng, bộ nhớ và thiết bị ngoại vi. b) Chỉ cung cấp giao diện đồ họa cho người dùng. c) Tổ chức và điều phối việc thực hiện các chương trình. d) Được tích hợp với mọi ứng dụng phần mềm trên máy tính. (Tin học - Lớp 11)

1 trả lời

Làm thế nào để thiết lập biểu mẫu điều hướng hiển thị khi mở cơ sở dữ liệu trong Access? (Tin học - Lớp 11)

1 trả lời

Tại sao cần thiết lập biểu mẫu điều hướng làm bàn điều khiển trung tâm của ứng dụ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 Biểu mẫu điều hướng trong Access giúp ích như thế nào cho người dùng? (Tin học - Lớp 11)

1 trả lời

Biểu mẫu điều hướng trong Access có các chức năng gì khi được sử dụng làm bàn điều khiển trung tâm cho ứng dụng quản lý dữ liệu? a) Cho phép người dùng dễ dàng chuyển đổi giữa các biểu mẫu và báo cáo mà không cần mở vùng điều hướng. b) Cho phép chỉnh sửa trực tiếp các bảng và truy vấn trong cơ sở dữ liệu. c) Cung cấp giao diện thân thiện với người dùng, hỗ trợ nhập và cập nhật dữ liệu qua các biểu mẫu. d) Cho phép xem và sửa đổi trực tiếp các báo cáo để thay đổi dữ liệu nguồ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 Trong Microsoft Access, khi hoàn tất ứng dụng quản lý, người dùng có thể thiết lập biểu mẫu điều hướng làm bàn điều khiển trung tâm để dễ dàng truy cập các đối tượng trong cơ sở dữ liệu. Để thiết lập biểu mẫu điều hướng làm bàn điều khiển trung tâm, các bước thực hiện nào sau đây là đúng? a) Mở biểu mẫu điều hướng và kéo thả các đối tượng từ vùng điều hướng ... (Tin học - Lớp 11)

1 trả lời

Xem thêm

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

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. Chức năng nào của hệ điều hành giúp quản lý các thiết bị như CPU, bộ nhớ và thiết bị ngoại vi?

Xem thêm

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

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 170 trong danh sách dãy số gồm

Cho các câu sau, chọn câu đúng, câu sai (Tin học - Lớp 11)

Cho các câu sau, cho biết câu nào đúng, câu nào sai (Tin học - Lớp 11)

Hãy điền vào chỗ trống (Tin học - Lớp 11)

Cho các câu sau, chọn câu đúng, câu sai (Tin học - Lớp 11)

Nhập từ bàn phím dãy A gồm n các số nguyên dương (Tin học - Lớp 11)

Cho cơ sở dữ liệu Quản lý Sách gồm các bảng sau: (Tin học - Lớp 11)

Em hãy nêu tầm quan trọng của môn Tin học trong thời đại mới? (Tin học - Lớp 11)

Cho cơ sở dữ liệu Quản lý Sách gồm các bảng sau: (Tin học - Lớp 11)

Cho cơ sở dữ liệu Quản lý Sách gồm các bảng sau: (Tin học - Lớp 11)

Cho cơ sở dữ liệu Quản lý sách gồm các bảng sau: (Tin học - Lớp 11)

Tại sao hệ điều hành lại cần có cơ chế "Plug & Play" trên máy tính cá nhân? (Tin học - Lớp 11)

Giao diện đồ họa giúp ích gì trong việc sử dụng hệ điều hành trên máy tính cá nhân? (Tin học - Lớp 11)

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Hệ điều hành có chức năng gì trong việc quản lý tài nguyên của máy tính? (Tin học - Lớp 11)

Làm thế nào để thiết lập biểu mẫu điều hướng hiển thị khi mở cơ sở dữ liệu trong Access? (Tin học - Lớp 11)

Tại sao cần thiết lập biểu mẫu điều hướng làm bàn điều khiển trung tâm của ứng dụng? (Tin học - Lớp 11)

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Biểu mẫu điều hướng trong Access giúp ích như thế nào cho người dùng? (Tin học - Lớp 11)

Hệ điều hành Windows 95 lần đầu tiên giới thiệu tính năng nào?

Chức năng nào của hệ điều hành giúp quản lý và điều phối tài nguyên cho các tiến trình?

UNIX là hệ điều hành có đặc điểm gì?

Đặc điểm nào sau đây là của hệ điều hành cho thiết bị di động?

Hệ điều hành cho thiết bị di động nào sau đây được phát triển bởi Google?

Hệ điều hành nào dưới đây là hệ điều hành nguồn mở phổ biến?

Phiên bản Windows nào là phiên bản đầu tiên có giao diện đồ họa?

Tính năng "Plug & Play" của hệ điều hành giúp ích gì cho người dùng?

Điều gì mô tả đúng nhất về giao diện đồ họa của hệ điều hành?

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 170 trong danh sách dãy số gồm

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời