Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) i có ý nghĩa gì?
A. Số phần tử cần phải sắp xếp còn lại
B. Biến chỉ số
C. Số lượng phần tử của dãy
D. Giá trị của các phần tử
Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). Muốn sắp xếp dãy theo thứ tự không tăng thì cần đổi dấu bước nào sau đây?
A. i>M
B. M<2
C. ai>ai+1
D. i>N
Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) Thuật toán kết thúc khi
A. i>M
B. M < 2
C. ai > ai+1
D. i > N
Cho dạy B gồm 10 số nguyên tử a1 đến a10 gồm các số hạng 4, 71, 3, 40, 50, 9, 8, 7,1. Hãy sử dụng thuật toán sắp xếp bảng cách tráo đổi để sắp xếp dãy B thành dãy giảm
Xây dựng thuật toán sắp xếp bằng tráo đổi một dãy số ko tăng.
-Xác định input, output
-Xác định ý tưởng
-Xác định thuật toán
Đề tự ra và làm với chủ đề sau:
Xây dựng thuật toán sắp xếp bằng tráo đổi một dãy số ko tăng.
-Xác định input, output
-Xác định ý tưởng
-Xác định thuật toán
Giúp mình với
Câu 1. Cho dãy 8 phần tử có giá trị lần lượt là: 4, -2, -6, 0, 8, 2, 9, 10. Kết quả của thuật toán đếm số lượng các phần tử dương ở các vị trí chẵn trong dãy bằng
A. 2 B. 12 C. 4 D. 24
Câu 2. Cho dãy 7 phần tử có giá trị lần lượt là: 4, -2, -6, 0, 8, 2, 9. Kết quả của thuật toán tính tổng các phần tử ở các vị trí lẻ trong dãy bằng
A. 15 B. 4 C. 27 D. 7
Câu 3. Trong các phát biểu sau, phát biểu nào đúng?
A. Trong ngôn ngữ máy các lệnh được viết dưới dạng nhị phân
B. Hợp ngữ là ngôn ngữ bậc cao
C. Ngôn ngữ lập trình Pascal là ngôn ngữ máy
Câu 4. Tên tệp nào sau đây là sai trong hệ điều hành Windows?
A.Giang sinh.2008.jpg C. Thitotnghiep;12.doc
B.Hoa_hoc*10.ppt D. Ken ThompsonDennis Ritchie
Câu 5. Cho biết giá trị của a,b sau khi thực hiện thuật toán sau
Bước1: a¬8;b¬5
Bước2: nếu a>b thì a¬a+1; b¬b-a; thông báo a,b và kết thúc; ngược lại qua bước 3
bước3: a¬a+5;b¬b+a; thông báo a;b và kết thúc
A. a = 13; b=18 B. a =10;b=17 C. a = 9;b=-4 D. a =5;b=8
Câu 6. Tên tệp nào sau đây là đúng trong hệ điều hành Windows?
A. Tom & Jerry.1234 C. Nho_rung/10.pdf
B.HoangHacLau*.doc D. Khuc hat chim troi?
Câu 7. Xác định tệp và các thư mục trong cây thư mục, viết đường dẫn
Một số câu tự luận : Viết thuật toán cho các bài toán sau
1. Giải phương trình bậc hai: ax2 + bx + c =0
2. Cho n và dãy số a1,..., an đếm và tính tổng các số chẵn.
3. Tính tổng: S= 1-2 + 3-4+ .....+(-1)n-1 n
4. Tính tổng: S= 1 + 2+3+...+ n
Hãy viêt thuật toán sắp xếp N số hạng a 1 , a 2 , . . . . . , a n bằng cách tráo đổi
nêu ý tưởng giải bài toán sau : cho số nguyên N và dãy gồm N số nguyên khác nhau A1,A2,....An hãy đưa ra dãy sau khi đổi chỗ phần tử đầu tiên và phần tử có giá trị lớn nhất cho nhau