Thứ năm, 26/12/2024
Đăng ký Đăng nhập
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test

Câu hỏi:

30/06/2024 136

Tư tưởng của giải thuật tìm kiếm nhị phân:

A. Tìm kiếm dựa vào cây nhị tìm kiếm

B. Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia

C. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

Đáp án chính xác

D. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Xem lời giải
Câu hỏi trong đề:   220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án
Bắt Đầu Thi Thử

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án C

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

Xem đáp án » 14/10/2022 269

Câu 2:

Cho mảng 2 chiều : A={F( i j)} i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

Xem đáp án » 14/10/2022 268

Câu 3:

Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

Xem đáp án » 14/10/2022 254

Câu 4:

Cơ chế heap trong sắp xếp vun đống là:

Xem đáp án » 14/10/2022 236

Câu 5:

Dùng phương pháp lưu trữ liên tiếp để lưu trữ một ma trận ( mảng hai chiều) có nhược điểm lớn nhất là:

Xem đáp án » 14/10/2022 221

Câu 6:

Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

Xem đáp án » 14/10/2022 165

Câu 7:

Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

Xem đáp án » 14/10/2022 153

Câu 8:

Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

Xem đáp án » 14/10/2022 152

Câu 9:

Tư tưởng của giải thuật tìm kiếm tuần tự

Xem đáp án » 14/10/2022 142

Câu 10:

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

Xem đáp án » 14/10/2022 126

Câu 11:

Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

Xem đáp án » 14/10/2022 126

Câu 12:

Bài toán tháp Hà Nội được phát biểu như sau: Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1 Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc. Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

Xem đáp án » 14/10/2022 126

Câu 13:

Cây 5 phân có nghĩa là gì?

Xem đáp án » 14/10/2022 123

Câu 14:

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

Xem đáp án » 14/10/2022 114

Câu 15:

Độ cao của cây là gì?

Xem đáp án » 14/10/2022 106
Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »
Xem thêm »
Hỏi bài

Câu hỏi mới nhất

Xem thêm »
Xem thêm »