Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

Nhận định nào sau đây đúng nhất về thuật toán tìm kiếm nhị phân?

Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy sắp xếp diễn biến từng bước kìm kiếm nhị phần để tìm kiếm x=60 trong dãy trên.

Tìm x = 60:

1. Kết thúc thuật toán: Không tìm thấy x có trong dãy.

2. Phạm vi tìm kiếm từ A7 đến A8. Lấy A7 có vị trị giữa dãy. Vì x<A7 nên nửa sau chắc chắn không chứa x.

3. Phạm vi tìm kiếm từ dãy A5 đến A8. Lấy A6 có vị trí giữa dãy. Vì x>A6 nên nửa đầu dãy chắc chắn không chứa x = 60. Tiếp theo chỉ cần tìm trong nửa sau của dãy. Phạm vi tìm kiếm từ A7 đến A8.

4. Phạm vi tìm kiếm từ dãy A1 đến A8. Lấy A4 là số có vị trí giữa dãy. Vì x >A4 nên nửa đầu dãy chắc chắn không chứa x = 60. Tiếp theo chỉ cần tìm trong nửa sau của dãy. Phạm vi tìm kiếm từ A5 đến A8.

Thuật toán tìm kiếm nhị phân chỉ áp dụng cho dãy số như thế nào?

Lấy phần tử đứng giữa dãy để so sánh với x, nếu phần tử đó chính là x thì kết luận gì?

Khi bắt đầu thuật toán, phạm vi tìm kiếm là gì?

Thuật toán tìm kiếm x trong dãy đã sắp xếp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm được gọi là gì?

Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:

Chọn cụm từ còn thiếu vào chỗ chấm.

“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”

Cho một dãy số:

Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?

1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

          Nếu số đang xét ≠ x: chuyển đến số tiếp theo trong dãy.

          Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x

          Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

          Hết nhánh

Có 2 loại bài toán tìm kiếm, đó là:

Có thể thực hiện tìm kiếm tuần tự khi nào?

Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?

Theo em, trong thuật toán tìm kiếm tuần tự có thao tác gì lặp đi lặp lại?

Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?

Em không thể làm việc nào sau đây khi tạo hiệu ứng cho bài trình chiếu?

Mục đích của việc tạo hiệu ứng cho đối tượng trên trang chiếu và hiệu ứng chuyển trang chiếu?

Nhận định nào đúng?

Để thiết lập thời gian cho hiệu ứng, ta dùng lệnh gì?

Để thiết lập hiệu ứng cho tất cả các trang chiếu dùng lệnh nào?

Sắp xếp các bước tạo hiệu ứng chuyển trang chiếu:

1. Chọn trang chiếu cần tạo hiệu ứng (ở cột bên trái màn hình)

2. Chọn Transitions, trong nhóm Transition to this Slide chọn 1 kiểu hiệu ứng trong danh mục.

3. Chọn lệnh Effect Options và tùy chọn thêm cho kiểu hiệu ứng vừa chọn ở Bước 2 (chọn Horizontal hoặc Vertical).

4. Chọn nhóm Timinng để thiết lập thời gian cho hiệu ứng.

Các kiểu chuyển trang chiếu nằm trong dải lệnh nào?

Khi chọn hiệu ứng cho văn bản xong, bên cạnh văn bản sẽ xuất hiện gì?

Sắp xếp cho đúng thứ tự các bước tạo hiệu ứng cho các đoạn văn bản:

1. Trong dải lệnh View, chế độ Normal, chọn cả đoạn văn bản hoặc cả hộp văn bản cần tạo hiệu ứng.

2. Chọn Animations, chọn nhóm hiệu ứng để mở danh mục các hiệu ứng.

3. Chọn kiểu hiệu ứng. Thứ tự chọn hiệu ứng sẽ tương ứng với thứ tự xuất hiện của đối tượng.

4. Nháy chọn Effects Options và chọn hướng xuất hiện của hiệu hứng khi diễn ra hiệu ứng.

5. Chọn nhóm Timing để thiết lập thời gian cho hiệu ứng.

Chọn phát biểu đúng?

Cho các nhóm hiệu ứng sau:

(1) Emphasis Effects (nhấn mạnh)

(2) Entrance Effects (xuất hiện)

(3) Exit Effects (biến mất)

(4) Motion Path (di chuyển)

Trong các nhóm hiệu ứng trên, những nhóm nào thuộc dải lệnh Animation?

Có thể chọn hiệu ứng cho những đối tượng nào sau đây?

Dải lệnh nào cung cấp hiệu ứng chuyển trang chiếu?

Dải lệnh nào cung cấp hiệu ứng cho đối tượng trên trang chiếu?

Cách xuất hiện hoặc biến mất các trang chiếu, cách đưa những đối tượng trên một trang chiếu xuất hiện hoặc biến mất ở những thời điểm khác nhau gọi là gì?

Trang chiếu kết thúc bài trình chiếu thường có nội dung gì?

Sử dụng trình chiếu là lựa chọn phổ biến trong những công việc gì?

Khi soạn bài trình chiếu cần chú ý gì?

Một bài trình chiếu thường gồm các có các trang nào?

Các trang nội dung của bài trình chiếu thường thể hiện thế nào?

Trang tiêu đề là gì?

Điền vào chỗ chấm (….)

“Trong lúc trình bày, trang chiếu có thể xuất hiện với các … khác nhau khi chuyển tiếp các phần nội dung, nhằm thu hút sự chú ý từ người xem”.

Đâu là nhận định đúng?