-
Câu hỏi:
Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước?
- A. 2
- B. 3
- C. 4
- D. 5
Lời giải tham khảo:
Đáp án đúng: D
Đáp án D
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có 5 bước.
Bước 1. Nếu vùng tìm kiếm không có phần từ nào thì kết luận không tìm thấy và thuật toán kết thúc.
Bước 2. Xác định vị trí giữa của vùng tìm kiếm. Vị trí này chia vùng tìm kiếm thành hai nửa: nửa trước và nửa sau vị trí giữa.
- Vị trí giữa của vùng tìm kiếm bằng phần nguyên của (vị trí đầu + vị trí cuối)/2.
Bước 3. Nếu giá trị cần tìm bằng giá trị của vị trí giữa thì kết luận “giá trị cần tìm xuất hiện tại vị trí giữa" và kết thúc.
Bước 4. Nếu giá trị cần tìm nhỏ hơn giá trị của vị trí giữa thì vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa trước của dãy.
Ngược lại (nếu giá trị cần tìm lớn hơn giá trị của vị trí giữa) vùng tìm kiếm mới được thu hẹp lại, chỉ còn nửa sau của dãy.
Bước 5. Lập lại từ Bước 1 đến Bước 4 cho đến khi tìm thấy giá trị cần tìm (Bước 3) hoặc vùng tìm kiếm không còn phần từ nào (Bước 1).
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?
- Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước
- Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào
- Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
- Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước
- Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách
- Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì
- Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước
- Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước
- Lợi ích của việc sắp xếp trong tìm kiếm là?
- Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
- Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào
- Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp
- Cho sơ đồ khối như sau mô tả thuật toán?
- Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên
- Trong trang chiếu thì thông tin trực quan là gì
- Sử dụng hình ảnh minh họa cho nội dung trình bày sẽ giúp cho bài trình chiếu:
- Khi lựa chọn hình ảnh nên căn cứ vào yếu tố nào
- Trong các phát biểu sau, phát biểu nào không đúng
- Khi chọn phông chữ trên trang chiếu, ta cần?
- Đâu là chức năng đầy đủ của phần mềm trình chiếu?
- Phần mềm trình chiếu thường được sử dụng để tạo bài trình chiếu phục vụ mục đích gì
- Một bài trình chiếu thường có bao nhiêu trang chiếu
- Câu nào sau đây sai khi nói về cấu trúc phân cấp
- Trong phần mềm trình chiếu thì Slide được gọi là?
- Thông tin trên mỗi trang chiếu có thể là?
- Để thực hiện kẻ viền cho ô tính em thực hiện tại lệnh nào trong cửa sổ Format Cells
- Thao tác nháy chuột vào tên trang tính, kéo thả chuột sang trái, phải dùng để làm gì
- Thao tác nháy phải chuột vào tên trang tính rồi chọn Delete dùng để thực hiện:
- Để in trang tính, em thực hiện lệnh:
- Trong định dạng kiểu dữ liệu số, em có thể định dạng?
- Trong cửa sổ Format Cells, để định dạng kiểu dữ liệu ngày tháng em chọn lệnh nào
- Để mở cửa sổ Format Cells, em thực hiện?
- Để gộp các ô của một vùng dữ liệu, em chọn lệnh gì?
- Sau khi gộp thì ô kết quả có địa chỉ là gì?
- Các tham số của hàm có thể là gì
- Hàm tìm giá trị lớn nhất có tên là gì?
- Hàm COUNT dùng làm gì?
- Cho hàm =SUM(A5:A10) để thực hiện
- Nếu khối A1:A5 lần lượt chứa các số 10, 7, 9, 27 và 2 thì =MAX(A1:A5,5) cho kết quả là bao nhiêu
