Danh sách câu hỏi
Có 1,917 câu hỏi trên 39 trang
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 7, 4, 6, 9, 20, 8
4, 5, 7, 6, 9, 20, 8
4, 5, 6, 7, 9, 20, 8
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau:
5, 8, 1, 4, 7, 10
5, 1, 8, 4, 7, 10
5, 1, 4, 8, 7, 10
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
C. Thuật toán sắp xếp nổi bọt.
B. Thuật toán sắp xếp chèn.
Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau:
1, 4, 10, 9, 3, 7, 12, 20
1, 3, 10, 9, 4, 7, 12, 20
1, 3, 4, 9, 10, 7, 12, 20
Thuật toán sắp xếp được sử dụng là:
A. Thuật toán sắp xếp chọn.
B. Thuật toán sắp xếp chèn.
C. Thuật toán sắp xếp nổi bọt.
Áp dụng thuật toán sắp xếp chọn cho dãy số sau:
A [4, 6, 1, 3, 10, 7]
Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên?
A. 3, 1, 4, 6, 10, 7.
C. 1, 3, 4, 6, 7, 10.
B. 1, 4, 6, 3, 10, 7.
D. 1, 6, 4, 3, 10, 7.
Cho trước hai dãy số A, B, trong đó dãy A đã được sắp xếp đúng. Viết chương trình mô tả hàm insert(A, B) đưa tất cả các phần tử của B vào A mà vẫn phải giữ đúng thứ tự sắp xếp đúng của A.
Ví dụ: A = [1, 4], B = [5, 2, 3] thì sau khi thực hiện hàm insert(A, B), được dãy A = [1, 2, 3, 4, 5].
Cho dãy số với các phần tử đã được sắp xếp theo thứ tự tăng dần, trong đó một số phần tử có thể xuất hiện nhiều lần như sau:
A= [1, 1, 3, 3, 3, 10, 10, 12, 14, 14, 14, 15, 16].
Hãy chỉnh sửa thuật toán tìm kiếm nhị phân để tìm kiếm một số và đưa ra vị trí mà số đó xuất hiện lần đầu tiên.
Ví dụ: Nếu số cần tìm là số 3 thì kết luận số 3 có trong dãy, vị trí xuất hiện lần đầu tiên có chỉ số là 2 (phần tử đầu tiên trong dãy có chỉ số là 0). Nếu số cần tìm là số 5 thì kết luận không tồn tại số 5 trong dãy.
Viết chương trình khai báo một mảng hai chiều 8x8 biểu diễn trạng thái của
một bàn cờ vua. Giá trị một ô bàn cờ là 0 nếu không có quân cờ. Bên quân trắng sử dụng giá trị 1 đến 6 lần lượt cho các quân vua, hậu, xe, mã, tượng, tốt của bên trắng. Tương tự quân đen sử dụng giá trị -1 đến -6. Các cột bàn cờ được kí hiệu bằng các kí tự A, B, C, D, E, F, G, H trong khi đó các dòng được kí hiệu bằng số 1 đến 8 từ dưới lên.
Giả sử quân trắng chuẩn bị đi, hãy in ra vị trí các quân xe trắng cùng các ô nó có thể được đi ở nước tiếp theo.
Gợi ý: Đầu tiên cần tìm vị trí các quân xe trắng bằng cách dùng hai vòng lặp duyệt qua tất cả các hàng và cột của mảng hai chiều tìm các ô có giá trị là 3 (ứng với quân xe trắng). Vì con xe có thể đi dọc và ngang nên để tìm các ô nó có thể đi chỉ cần duyệt từ vị trí mỗi con xe theo 4 hướng trên, dưới, trái, phải cho đến khi gặp một quân cờ khác hoặc đến biên bàn cờ.