Bài Tập 5 - K7 ( ThanhLan Le)

Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự:

• A.1

• B.2

• C.3

• D.4

Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm dò tìm đến phần tử cuối dãy khi:

• A. Không tìm thấy kết quả mong muốn.

• B.Kết quả nằm ở cuối dãy.

• C.Cả A và B đều đúng.

• D.Cả A và B đều sai.

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

• A.Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

• B.Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.

• C.Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.

• D. Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.

Khi dãy không có thứ tự, ta áp dụng thuật toán tìm kiếm tuần tự để:

• A. Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

• B. Tìm kiếm nhanh hơn.

• C. Tìm thấy kết quả mong muốn.

• D. Tất cả đều sai.

Điều kiện lặp trong bài toán tìm kiếm tuần tự là:

• A. Kết quả= tìm thấy.

• B. Chưa xét hết dãy số và kết quả=chưa tìm thấy.

• C. Xét hết dãy số

• D. Cả A và C đều đúng

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

• A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.

• B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.

• C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.

• D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.

Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:

• A. Phần tử âm lớn nhất.

• B. Phần tử nhỏ nhất.

• C. Phần tử lớn nhất.

• D. Phần tử bằng 0.

Trong các bài toán sau, đâu là bài toán sắp xếp:

• A. Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự tăng dần.

• B. Tìm ra bạn có điểm cao nhất trong bảng điểm môn tin của lớp 7A.

• C. Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự giảm dần.

• D.Cả A và C

Khi phát biểu bài toán sắp xếp cần xác định rõ:

• A. Thứ tự tăng dần hay giảm dần?

• B. Sắp xếp những gì?

• C. Dãy đầu vào. Sắp xếp những gì?

  Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?

• D. Dãy đầu vào là gì?

Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?

• A. Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần hoặc giảm dần.

• B. Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử lớn nhất trong dãy.

• C. Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử nhỏ nhất trong dãy.

• D. Bài toán sắp xếp có mô hình chung là: Đổi chỗ phần tử lớn nhất với phần tử nhỏ nhất.