Câu hỏi:

13/07/2024 54

Em hãy thay giá trị khoá là mã từng mặt hàng bởi tên công ty sản xuất mặt hàng đó và thực hiện các yêu cầu của bài toán thực hành ở trên. Giả thiết rằng tên các công ty là một đôi khác nhau.

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn sử Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Tên công ty là một chuỗi kí tự không rỗng, ví dụ: Công ty Alphabee, công ty BeatLight, công ty ZentaHome…

Giá trị Min, Max trong thực hành 4 cũng là dạng một chuỗi kí tự.

Cây tìm kiếm nhị phân cần được xây dựng dựa trên việc so sánh chuỗi là giá trị khoá của mỗi nút. Việc so sánh hai chuỗi cần theo quy luật thứ tự từ từ điển của chuỗi kí tự dựa trên thuật toán sau:

1. Khởi tạo biến 1 = 0. Các kí tự trong chuỗi được đánh số từ 0 đến độ dài của chuỗi trừ 1.

2. Bước lặp:

a) So sánh kí tự thứ I của hai chuỗi với nhau.

b) Kí tự nào lớn hơn thì chuỗi chứa kí tự đó sẽ lớn hơn chuỗi còn lại theo thứ tự từ từ điển. Kết thúc quá trình so sánh.                               

c) i =i +1

d) Bước lặp kết thúc khi i bằng độ dài của một trong hai chuỗi. Nếu độ dài cả hai chuỗi đều bằng i thì hai chuỗi bằng nhau theo thứ tự từ điển. Trái lại, chuỗi nào có độ dài lớn hơn sẽ lớn hơn chuỗi còn lại theo thứ tự từ điển.

Ví dụ “Alphabet” > Aphabee

Sau khi đưa kết quả bài thực hành 3, em nhận xét dãy tên các công ty đưa ra theo phép duyệt thứ tự giữa trên cây tìm kiếm nhị phân có đặc điểm sau: Sử dụng mảng 1 chiều và có sử dụng đệ quy.


 

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Mô tả các bước thực hiện thuật toán cho bốn yêu cầu trong bài toán nêu trên.

Xem đáp án » 13/07/2024 101

Câu 2:

Viết chương trình duyệt cây nhị phân theo thứ tự giữa

Xem đáp án » 13/07/2024 90

Câu 3:

Mô phỏng chi tiết các bước ứng dụng cây tìm kiếm nhị phân giải quyết bài toán đối với một ví dụ cụ thể

Xem đáp án » 13/07/2024 86

Câu 4:

Kết quả thử nghiệm trên các bộ dữ liệu đầu vào mẫu và tự tạo

 

 

 

Xem đáp án » 13/07/2024 71

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store