tinhoc

Dựa vào đâu để biết đó là bài toán tìm kiếm dễ hay khó

• yêu cầu tìm kiếm

• phạm vi tìm kiếm

• yêu cầu tìm kiếm hoặc phạm vi tìm kiếm

• yêu cầu tìm kiếm và phạm vi tìm kiếm

Thuật toán sắp xếp trong tin học ám chỉ việc gì?

• tổ chức dữ liệu theo một tiêu chí nhất định

• đảo ngược thứ tự các phần tử

• tạo ra dãy ngẫu nhiên

• loại bỏ các phần tử trùng

thuật toán sắp xếp tại chỗ thực hiện việc gì

• sắp xếp các phần tử và tạo ra dãy mới để lưu trữ

• sắp xếp các phần tử mà không dùng thêm dãy khác để lưu trữ

• sắp xếp theo thứ tự ngẫu nhiên

• xóa các phần tử trùng lặp trong dãy

sắp xếp không tại chỗ thực hiện việc gì

• sắp xếp các phần tử và tạo ra dãy mới để lưu trữ

• sắp xếp các phần tử mà không tạo ra dãy mới để lưu trữ

• sắp xếp theo thứ tự ngẫu nhiên

• xóa các phần tử trùng lặp trong dãy

trong thuật toán sắp xếp nổi bọt , sau mỗi vòng lặp số lượng nghịch thế trong dãy sẽ

• tăng lên

• giảm xuống

• giữ nguyên

• không xác định

thuật toán nào sau đây sử dụng dãy khác để lưu trữ kết quả sắp xếp

• nổi bọt

• chèn tuyến tính

• nổi bọt và chèn tuyến tính

• không có cái nào

ý tưởng chính của thuật toán sắp xếp chèn tuyến tính là gì

• di chuyển các phần tử trong dãy đến vị trí thích hợp theo thứ tự

• so sánh từng cặp phần tử liền kề và đổi chỗ nếu cần thiết

• chia dãy thành các dãy con nhỏ hơn và sắp xếp từng dãy con

• sử dụng một dãy phụ để lưu trữ kết quả sắp xếp tạm thời

thuật toán sắp xếp nhanh hoạt động theo phương pháp nào

• sx chọn

• sx chèn

• sx trộn

• sx chia để trị

ưu điểm chính của thuật toán sx nhanh là gì

• sử dụng ít bộ nhớ

• đơn giản và dễ hiểu

• hiệu quả cao và đặc biệt với dãy dữ liệu lớn

• hoạt động tốt với mọi dữ liệu

mô đun là gì

• là một phần của chương trình chỉ có thể thay thế bằng mô đun khác có cùng tên

• là một một phần của chương trình không thể thực hiện độc lập

• là một một phần của chương trình không thể thay thế bằng mô đun khác

• là một một phần của chương trình có thể thực hiện độc lập