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) |
23 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 0 % | 0 phiếu |
| D. 8 0 % | 0 phiếu |
| Tổng cộng: | 0 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 đoạn văn sau: VIẾNG LÊ-NIN Mát-xcơ-va, tháng 1 năm 1924, giữa mùa đông nước Nga. Khí trời lạnh dưới 40 độ âm. Lê-nin vừa mất được mấy hôm. Một sáng, phòng số 8 khách sạn Luých có tiếng gõ cửa nhẹ. Một thanh niên gầy gò, đầu đội mũ cát-két, mình ... (Tiếng Việt - Lớp 4)
- Đọc đoạn văn sau: CÂY XƯƠNG RỒNG Ngày xưa, người ta sinh ra, lớn lên và cứ thế trẻ mãi. Khi đã sống trọn vẹn cả một cuộc đời thì lặng lẽ chết đi. Tất cả các cô gái đều biến thành loài hoa còn tất cả những chàng trai đều biến thành đại thụ. Vào lúc ... (Tiếng Việt - Lớp 4)
- Đọc đoạn văn sau: LỖI LẦM VÀ SỰ BIẾT ƠN Hai người bạn cùng đi qua sa mạc. Trong chuyến đi, hai người nói chuyện với nhau và đã có một cuộc tranh cãi gay gắt. Một người nổi nóng, không kiềm chế được mình đã nặng lời miệt thị người kia. Người kia cảm ... (Tiếng Việt - Lớp 4)
- Đọc đoạn văn sau: QUẢ CẦU TUYẾT Tuyết rơi ngày càng dày. Một đám học sinh vừa ra khỏi cổng trường, chúng nắm những quả cầu bằng thứ tuyết ẩm, cứng và nặng như đá, ném vào nhau. Vỉa hè rất đông người qua lại. Bỗng người ta nghe một tiếng hét to bên ... (Tiếng Việt - Lớp 4)
- Đọc đoạn văn sau: PHÉP MÀU GIÁ BAO NHIÊU? Một cô bé tám tuổi có em trai An-đờ-riu đang bị bệnh rất nặng mà gia đình không có tiền chạy chữa. Cô nghe bố nói với mẹ bằng giọng thì thầm tuyệt vọng: “Chỉ có phép màu mới cứu sống được An-đờ-riu”. Thế là ... (Tiếng Việt - Lớp 4)
- Một chiếc đồng hồ cổ có kim phút dài gấp 3 lần kim giờ. Khi kim phút quay được 30 vòng thì kim giờ quay được số vòng là: (Toán học - Lớp 5)
- Có ba thùng đựng kẹo. Trung bình cộng số ki-lô-gam kẹo trong thùng thứ nhất và thùng thứ hai là 150,5 kg. Biết thùng thứ nhất ít hơn thùng thứ hai 20,3 kg và gấp 2,5 lần số ki-lô-gam kẹo ở thùng thứ ba. Hỏi thùng thứ ba có số ki-lô-gam kẹo là: (Toán học - Lớp 5)
- Dưới đây là bảng số liệu về kết quả quay một bánh xe số 30 lần: (0,5 điểm) Mặt số 1 2 3 4 5 6 Số lần 5 7 3 6 4 5 Hãy cho biết tỉ số số lần xảy ra sự kiện 2 chấm xuất hiện và tổng số lần quay. (Toán học - Lớp 5)
- Chiều cao thực tế của một tòa nhà là 20 m, biết bản đồ có tỉ lệ 1 : 400. Vậy chiều cao tương ứng trên bản đồ là: (Toán học - Lớp 5)
- Số thập phân có giá trị bằng 45,67 là: (Toán học - Lớp 5)
Thưởng th.10.2024
Bảng xếp hạng
