Sắp xếp đúng
Cách sắp xếp nào đúng theo thứ tự từ bé đến lớn trong các cách sắp xếp sau:
A. 12 6 ; 1 2 ; 3 4 ; 3 5
B. 1 2 ; 3 4 ; 3 5 ; 12 6
C. 1 2 ; 3 4 ; 12 6 ; 3 5
D. 1 2 ; 3 5 ; 3 4 ; 12 6
Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0]. A[1]..... A[i] đã được sắp xếp đúng. Đúng hay sai?
THAM KHẢO!
Đúng. Theo thuật toán sắp xếp chọn (Selection Sort), sau mỗi bước thứ i, phần tử nhỏ nhất (hoặc lớn nhất, tùy thuật toán sắp xếp chọn làm việc với phần tử nhỏ nhất hoặc lớn nhất) trong đoạn từ A[0] đến A[i] sẽ được đưa về vị trí đúng của nó trong mảng. Nghĩa là sau mỗi bước thứ i, các phần tử A[0], A[1], ..., A[i] đã được sắp xếp đúng thứ tự so với nhau. Các phần tử A[i+1], A[i+2], ..., A[n-1] (n là số phần tử trong mảng) vẫn chưa được sắp xếp đúng thứ tự. Quá trình này tiếp tục cho đến khi tất cả các phần tử trong mảng được sắp xếp đúng thứ tự.
Khoanh tròn phương án sắp xếp đúng vị trí 3 hình chiếu của hình vẽ đã cho từ các phương án sắp xếp sau:
câu c đúngggggggggggggggggggggggggggggggggggggggggggggggggggggggg
Trong các cách sắp xếp các chất nở vì nhiệt từ nhiều tới ít sau đây, cách sắp xếp nào là đúng?
c/ khí \(\rightarrow\)lỏng \(\rightarrow\) rắn
Sắp xếp thứ tự các tranh sau theo đúng nội dung câu chuyện Ông Mạnh thắng Thần Gió.
Em nhớ lại nội dung truyện, kết hợp quan sát tranh để sắp xếp lại thứ tự cho đúng.
sắp xếp vào chỗ đúng
1) south
2) November
3) picnic
4) season
5) wind
đúng ko ạ
1. south
2. november
3. picnic
4. season
5. wind
Dưới đây là 4 câu trong chuyện Kiến và Chim Gáy. Em hãy sắp xếp lại các câu ấy cho đúng thứ tự:
Dựa vào các sự việc xảy ra trong mỗi câu, em hãy sắp xếp lại thứ tự cho đúng.
Thứ tự đúng : b, d, a, c b. Một hôm, Kiến khát quá, bèn bò xuống suối uống nước. d. Chẳng may trượt ngã, Kiến bị dòng nước cuốn đi. a. Chim Gáy đậu trên cây, thấy Kiến bị nạn, vội bay đi gắp một cành khô thả xuống dòng suối để cứu. c. Kiến bám vào cành cây, thoát chết.
sắp xếp đoạn hội thoại cho đúng :
Anna:What type of music do you enjoy listening to?
Jack: like listening to different kinds of music.
Anna:Like what, for instance?
Jack :l enjoy Rock and R&B.
Anna:Why do you like that type of music?
Jack:I like the kinds of instruments that they use.
Anna:Perfect reason! Can you play any musical instrument?
Jack: Yeah, I can play electric guitar and drums.
Anna:Wow! You are so talented!Jack:Thank you. That's very kind of you.
Quan sát chương trình mô tả thuật toán sắp xếp chèn. Hãy thảo luận và đưa ra các lập luận để kiểm tra tính đúng của thuật toán sắp xếp chèn.
Tính đúng của thuật toán cần được chứng minh bằng lập luận toán học. Sử dụng các bộ dữ liệu kiểm thử có thể làm tăng độ tin cậy của chương trình nhưng chưa chứng minh được tính đúng của thuật toán.