+500k 
Cho dãy khoá 42,23,74,11,65,58,94,36
Lần lượt đưa dãy khoá trên vào cây nhị phân tìm kiếm. Bây giờ ta muốn tìm kiếm xem trong dãy khoá trên có khoá 105 không thì phải làm bao nhiêu phép so sánh:
Cho dãy khoá 42,23,74,11,65,58,94,36Lần lượt đưa dãy khoá trên vào cây nhị phân tìm kiếm. Bây giờ ta muốn tìm kiếm xem trong dãy khoá trên có khoá 105 không thì phải làm bao nhiêu phép so sánh:
 | Nguyễn Thị Nhài | Chat Online |
| 14/10 23:03:24 (Tổng hợp - Đại học) |
31 lượt xem
Vui lòng chờ trong giây lát!| Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi | |||||||||||||
Số lượng đã trả lời:
| A. 3 0 % | 0 phiếu |
| B. 5 0 % | 0 phiếu |
| C. 4 | 1 phiếu (100%) |
| D. 8 0 % | 0 phiếu |
| Tổng cộng: | 1 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- Cho dãy khoá 42,23,74,11,65,58,94,36Lần lượt đưa dãy khoá trên vào cây nhị phân tìm kiếm. Nếu ta tìm kiếm trên cây nhị phân này thì trong trường hợp xấu nhất phải làm bao nhiêu phép so sánh (Tổng hợp - Đại học)
- Cây 5 phân có nghĩa là gì? (Tổng hợp - Đại học)
- Cho cây nhị phân T có 70 nút cấp 2 ( có 2 con).Cây đó có bao nhiêu nút lá( không có con): (Tổng hợp - Đại học)
- Cây nhị phân T có 30 nút lá ( không có con). Cây đó có bao nhiêu nút cấp 2 ( có 2 con) (Tổng hợp - Đại học)
- Nếu lưu trữ móc nối thì mỗi nút của cây nhị phân cần 2 khoảng để ghi địa chỉ 2 con. Cây có 72 nút. Vậy lãng phí bao nhiêu khoảng địa chỉ: (Tổng hợp - Đại học)
- Một cây nhị phân có chiều cao là 7, cây đó chỉ có 50 nút. Nếu lưu trữ kế tiếp thì lãng phí bao nhiêu ô ( nút gốc có mức 1, mỗi nút chiếm 1 ô ): (Tổng hợp - Đại học)
- Nếu lưu trữ kế tiếp một cây nhị phân có chiều cao 8 thì phải dự trù bao nhiêu ô nCâu nút gốc có mức 1, mỗi nút cần 1 ô nhớ) (Tổng hợp - Đại học)
- Cho cây nhị phân T có chiều cao là 6( nút gốc có mức 1) . Số nút tối đa của cây là: (Tổng hợp - Đại học)
- Cho cây nhị phân T. Số nút tối đa ở mức 7 ( nút gốc có mức 1) là: (Tổng hợp - Đại học)
- Cho cây nhị phân T, nút có địa chỉ 19 thì có nút cha ở địa chỉ nào (Tổng hợp - Đại học)
Trắc nghiệm mới nhất
- Câu chuyện Cậu bé ham học hỏi muốn nói với chúng ta điều gì? (Tiếng Việt - Lớp 4)
- Dòng nào nói đúng về nội dung bài đọc? (Tiếng Việt - Lớp 4)
- Những lí do nào giúp Hoóc-king thành công? (Chọn 2 đáp án) (Tiếng Việt - Lớp 4)
- Khi trở thành nhà khoa học kiệt xuất của nhân loại, Hoóc-king đã có đóng góp gì? (Tiếng Việt - Lớp 4)
- Dòng nào nói đúng về bố của Xti-vơn Hoóc-king? (Tiếng Việt - Lớp 4)
- Khi Hoóc-king còn nhỏ, bố đã tặng cho cậu cái gì? (Tiếng Việt - Lớp 4)
- Câu nói "Nhất định con sẽ tìm ra câu trả lời." cho thấy Hoóc-king là người thế nào? (Tiếng Việt - Lớp 4)
- Câu văn nào cho thấy rõ Hoóc-king mê học hỏi, tìm tòi, khám phá? (Tiếng Việt - Lớp 4)
- Câu văn đầu tiên trong bài đã giới thiệu gì về Hoóc-king? (Tiếng Việt - Lớp 4)
- Nhân vật chính trong câu chuyện Cậu bé ham học hỏi là ai? (Tiếng Việt - Lớp 4)
Thưởng th.11.2024
Bảng xếp hạng
