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

Lập danh sách những cuốn sách giáo khoa lớp 6 mà em có

Câu 25 : Lập danh sách những cuốn sách giáo khoa lớp 6 mà em có 
a) Sử dụng thuật toán tìm kiếm tuần tự để tìm cuốn sách Tin học ở trong ds đó
b) Sắp xếp tên các cuốn sách theo thứ tự bảng chữ cái rồi liệt kê các bước tìm kiếm sách Tin học theo thuật toán tìm kiếm nhị phân 
1 trả lời
Hỏi chi tiết
86
2
0
Tr Hải
03/01/2023 21:09:34
+5đ tặng

DS :

Âm nhạc,Mỹ thuật,toán,ngữ văn,tiếng anh,khtn,công nghệ,lịch sử và địa lý,gdcd,tin học,hđ trải nghiệm,gdtc

a, Vì đây là thuật toán tìm kiếm tuần tự nên ta sẽ tìm từ đầu danh sách đến hết.

B1: Ta so sánh giá trị cần tìm với giá trị đứng đầu tiên

=> So sánh cuốn sách Mĩ Thuật với cuốn sách Âm nhạc.

Nhận thấy không đúng nên bỏ qua.Sau đó nhận thấy danh sách vẫn còn nên thuật toán vẫn tiếp tục.

B2: So sánh giá trị cần tìm với giá trị đứng đầu thứ 2.

=> So sánh cuốn sách Mĩ thuật với sách Mĩ Thuật.

Nhận ra đã tìm thấy kết quả nên kết thúc thuật toán.

b, 

B1: Áp dụng ct trong thuật toán tìm kiếm nhị phân : (số đầu + số cuối ) :2 =...

Thấy trong danh sách có tổng cộng 12 cuốn sách nên (1+12) : 2 = 6,5 (vì là số thập phân nên ta chỉ lấy phần nguyên.Tức là số 6)

- So sánh cuốn sách Mĩ Thuật với cuốn sách KHTN

-> Nhận thấy chưa đúng kết quả cần tìm.Vì cuốn sách Mĩ Thuật nằm ở nửa trước của danh sách nên ta sẽ bỏ nữa sau và tiếp tục tìm kiếm.

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

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

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

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

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư