`8)`

`-` Để thực hiện tìm kiếm nhị phân cần bắt đầu từ vị trí ở giữa danh sách

\begin{array}{|c|c|c|}\hline\text{Vị trí}&\text{1}&\text{2}&\text{3}&\text{4}&\text{5}&\text{6}&\text{7}\\\hline\text{Giá trị}& \text{7}&\text{8}&\text{9}&\text{12}&\text{15}&\text{17}&\text{19}\\\hline\end{array}

`*` Vị trí ở giữa danh sách `=` $\dfrac{\text{vị trí đầu + vị trí cuối}}{2}$

`(` lấy phần nguyên `)`

`<=> (1+7)/2=4`

`=>` Bắt đầu ở vị trí số `4` `(` giá trị: `12` `)`

`=>C.`

`9)` 

`-` Đầu vào:

\begin{array}{|c|c|c|}\hline\text{6}&\text{7}&\text{4}&\text{9}&\text{5}\\\hline\end{array}

`-` Vòng lặp thứ `1:`

Xét vị trí đầu tiên với các phần tử còn lại phía sau:

`6<7` `->` Không hoán đổi

`6>4` `->` Hoán đổi

`->` \begin{array}{|c|c|c|}\hline\text{4}&\text{7}&\text{6}&\text{9}&\text{5}\\\hline\end{array}

`4<9` `->` Không hoán đổi

`4<5` `->` Không hoán đổi

Kết quả vòng lặp thứ `1:`

 \begin{array}{|c|c|c|}\hline\text{4}&\text{7}&\text{6}&\text{9}&\text{5}\\\hline\end{array}

`-` Vòng lặp thứ `2:`

Xét vị thứ `2` với các phần tử còn lại phía sau:

`7>6` `->` Hoán đổi

`->`  \begin{array}{|c|c|c|}\hline\text{4}&\text{6}&\text{7}&\text{9}&\text{5}\\\hline\end{array}

`6<9` `->` Không hoán đổi

`6>5` `->` Hoán đổi

`->`  \begin{array}{|c|c|c|}\hline\text{4}&\text{5}&\text{7}&\text{9}&\text{6}\\\hline\end{array}

Kết thúc vòng lặp thứ `2:`

\begin{array}{|c|c|c|}\hline\text{4}&\text{5}&\text{7}&\text{9}&\text{6}\\\hline\end{array}

`-` Vòng lặp thứ `3:` 

Xét vị trí thứ `3` với các phần tử còn lại phía sau:

`7<9` `->` Không hoán đổi

`7>6` `->` Hoán đổi

`->`  \begin{array}{|c|c|c|}\hline\text{4}&\text{5}&\text{6}&\text{9}&\text{7}\\\hline\end{array}

Kết thúc vòng lặp thứ `3:`

 \begin{array}{|c|c|c|}\hline\text{4}&\text{5}&\text{6}&\text{9}&\text{7}\\\hline\end{array}

`-` Vòng lặp thứ `4:`

Xét vị trí thứ `4` với các phần tử còn lại phía sau:

`9>7` `->` Hoán đổi

`->`  \begin{array}{|c|c|c|}\hline\text{4}&\text{5}&\text{6}&\text{7}&\text{9}\\\hline\end{array}

Kết quả vòng lặp thứ `4:`

 \begin{array}{|c|c|c|}\hline\text{4}&\text{5}&\text{6}&\text{9}&\text{7}\\\hline\end{array}

Dãy các phần tử đã được xếp chọn `(` tăng dần `)`

`=>B.` 

`20)`

`=>C.`

`-` Lý thuyết bài thuật toán tìm kiếm nhị phân.

`*` Vị trí ở giữa danh sách `=` $\dfrac{\text{vị trí đầu + vị trí cuối}}{2}$

Lấy phần nguyên `(` vd: kq là `4.5` thì vị trí ở giữa là `4` `)`

`10)`

`=>C.`

`-` Sắp xếp dữ liệu giúp cho việc tìm kiếm nhanh hơn, nhanh chóng thu hẹp phạm vi tìm kiếm vì danh sách đã được sắp xếp

`11)`

`-` Nổi bọt `=>` Loại. Vì đề bài không yêu cầu sắp xếp còn nổi bọt là `1` thuật toán sắp xếp

`-` Lựa chọn `=>` Loại. Vì đề bài không yêu cầu sắp xếp còn lựa chọn  là `1` thuật toán sắp xếp

`-` Nhị phân là ''chia đôi danh sách'' `=>` Phải thực hiện `3` bước lặp:

Bước `1:` 

Sẽ còn lại danh sách: 

 \begin{array}{|c|c|c|}\hline\text{Phương}&\text{Trang}&\text{Tâm}&\text{Thành}&\text{Yến}\\\hline\end{array}

Bước `2:`

Sẽ còn lại danh sách:

\begin{array}{|c|c|c|}\hline\text{Thành}&\text{Yến}\\\hline\end{array}

Bước `3:` Tìm thấy học sinh tên ''Thành''

`-` Tuần tự là tìm từ đầu đến cuối danh sách `=>` Phải thực hiện `9` bước lặp để kiếm học sinh tên ''Thành''

`=>A.` Tuần tự