-
Câu hỏi:
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
- A. 2
- B. 3
- C. 4
- D. 5
Lời giải tham khảo:
Đáp án đúng: C
Đáp án C
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có 4 bước.
Bước 1. Với phần tử đầu tiên, thực hiện vòng lặp như sau:
1.1. So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên phần tử đầu tiên.
1.2. Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau.
1.3. Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ nhất nổi lên vị trí đầu tiên.
Bước 2. Với phần tử thứ hai, thực hiện một vòng lặp tương tự như trên.
2.1. So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy ngược lên phần tử thứ hai.
2.2. Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau.
2.3. Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ thứ nhì nổi lên vị trí thứ hai.
Bước 3. Tương tự như trên với các phần tử thứ ba, thứ tư, …đến các phần tử cuối cùng.
Bước 4. Kết thúc nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự?
- Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước
- Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào
- Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
- Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước
- Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách
- Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì
- Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên gồm có mấy bước
- Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên thì tại bước
- Lợi ích của việc sắp xếp trong tìm kiếm là?
- Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
- Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào
- Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp
- Cho sơ đồ khối như sau mô tả thuật toán?
- Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên
- Trong trang chiếu thì thông tin trực quan là gì
- Sử dụng hình ảnh minh họa cho nội dung trình bày sẽ giúp cho bài trình chiếu:
- Khi lựa chọn hình ảnh nên căn cứ vào yếu tố nào
- Trong các phát biểu sau, phát biểu nào không đúng
- Khi chọn phông chữ trên trang chiếu, ta cần?
- Đâu là chức năng đầy đủ của phần mềm trình chiếu?
- Phần mềm trình chiếu thường được sử dụng để tạo bài trình chiếu phục vụ mục đích gì
- Một bài trình chiếu thường có bao nhiêu trang chiếu
- Câu nào sau đây sai khi nói về cấu trúc phân cấp
- Trong phần mềm trình chiếu thì Slide được gọi là?
- Thông tin trên mỗi trang chiếu có thể là?
- Để thực hiện kẻ viền cho ô tính em thực hiện tại lệnh nào trong cửa sổ Format Cells
- Thao tác nháy chuột vào tên trang tính, kéo thả chuột sang trái, phải dùng để làm gì
- Thao tác nháy phải chuột vào tên trang tính rồi chọn Delete dùng để thực hiện:
- Để in trang tính, em thực hiện lệnh:
- Trong định dạng kiểu dữ liệu số, em có thể định dạng?
- Trong cửa sổ Format Cells, để định dạng kiểu dữ liệu ngày tháng em chọn lệnh nào
- Để mở cửa sổ Format Cells, em thực hiện?
- Để gộp các ô của một vùng dữ liệu, em chọn lệnh gì?
- Sau khi gộp thì ô kết quả có địa chỉ là gì?
- Các tham số của hàm có thể là gì
- Hàm tìm giá trị lớn nhất có tên là gì?
- Hàm COUNT dùng làm gì?
- Cho hàm =SUM(A5:A10) để thực hiện
- Nếu khối A1:A5 lần lượt chứa các số 10, 7, 9, 27 và 2 thì =MAX(A1:A5,5) cho kết quả là bao nhiêu
