Bài tập sắp xếp - Cấu trúc dữ liệu và giải thuật | Trường Đại học CNTT Thành Phố Hồ Chí Minh

Bài tập sắp xếp - Cấu trúc dữ liệu và giải thuật | Trường Đại học CNTT Thành Phố Hồ Chí Minh được sưu tầm và soạn thảo dưới dạng file PDF để gửi tới các bạn sinh viên cùng tham khảo, ôn tập đầy đủ kiến thức, chuẩn bị cho các buổi học thật tốt. Mời bạn đọc đón xem!

37 19 lượt tải Tải xuống
Chia sẻ Báo cáo tài liệu

Môn: Cấu trúc dữ liệu và giải thuật (IT003)

Trường: Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh

Thông tin:

1 trang 7 tháng trước

Tác giả:

Profile Mai Nguyệt
1. t các thu t toán s p x p: Selection Sort, Insertion Sort, Interchange Cài đặ ậ ắ ế
Sort trên m ng 1 chi u các s nguyên, danh sách liên kả ề ố ết.
2. Cho m ng 1 chi u các s nguyên, hãy s p x p m ả ề ố ắ ế ảng như sau:
a. Tất cả s âm nố ằm đầu dãy và tăng dần. Tất cả số không âm nằm
cuố ải dãy và gi m dần.
b. T t c s âm n u dãy và gi ấ ả ố ằm đầ ảm d n. T t c s không âm nầ ấ ả ố ằm
cuối dãy và tăng dần.
c. Tất cả s không âm n n. Tố ằm đầu dãy và tăng dầ ất cả ằ số âm n m
cuố ải dãy và gi m dần.
d. T t c s không âm n u dãy và gi ấ ả ố ằm đầ ảm d n. T t c s âm nầ ấ ả ố ằm
cuối dãy và tăng dần.
e. Tất cà s n, s không âm giố âm tăng dầ ố ảm dần. Nhưng vị trí tương
đố ủ ố ối c a s âm và s không âm không thay đổi.
3. s cho thông tin m t sinh viên, bao g Giả ử ộ ồm:
▪ Mã sinh viên: là một số nguyên dương (Là số t, không trùng) duy nhấ
▪ Họ Tên: là một chuỗi
▪ Năm sinh: là một số nguyên
▪ Giới tính: là một số nguyên (qui định: 0 là Nữ, 1: Nam)
▪ Điểm trung bình học tập: là m t sộ ố thực (qui định giá trị từ 0.0 đến 10.0)
Hãy thực hiện các yêu cầu sau:
a. Định nghĩa cấu trúc d ữ liệu để biểu diễn thông tin sinh viên.
b. Viết hàm nhập danh sách N sinh viên, trong đó N nhập t bàn phím, vừ ới
yêu cầ ảu đ m b o ràng buả ộc qui định về miền giá trị ở trên.
c. Áp dụng một gi i thuả ật s p xắ ếp để s p xắ ếp danh sách sinh viên theo mã s ố
sinh viên tăng dần.
d. Áp dụng một giải thuật sắp xếp để sắp xếp danh sách sinh viên theo điểm
trung bình giảm dần.
e. Hiển thị danh sách sinh viên theo k t quế ả sắp xếp trong câu c, d.
| 1/1
| | Tải xuống

Có thể bạn quan tâm:

Preview text:

1. Cài đặt các thuật toán sắp xếp: Selection Sort, Insertion Sort, Interchange
Sort trên mảng 1 chiều các số nguyên, danh sách liên kết.
2. Cho mảng 1 chiều các s nguyên, hãy s ố ắp xếp mảng như sau: a. Tất cả s âm ố
nằm đầu dãy và tăng dần. Tất cả số không âm nằm cuối dãy và giảm dần. b. Tất cả s âm ố
nằm đầu dãy và giảm dần. Tất cả s không âm n ố ằm cuối dãy và tăng dần. c. Tất cả s không âm ố n n.
ằm đầu dãy và tăng dầ Tất cả số âm ằ n m cuối dãy và giảm dần. d. Tất cả s không âm ố
nằm đầu dãy và giảm dần. Tất cả s âm n ố ằm cuối dãy và tăng dần.
e. Tất cà số âm tăng dần, s không âm gi ố
ảm dần. Nhưng vị trí tương đố ủ
i c a số âm và số không âm không thay đổi.
3. Giả sử cho thông tin m t ộ sinh viên, bao gồm:
▪ Mã sinh viên: là một số nguyên dương (Là số duy nhất, không trùng)
▪ Họ Tên: là một chuỗi
▪ Năm sinh: là một số nguyên
▪ Giới tính: là một số nguyên (qui định: 0 là Nữ, 1: Nam)
▪ Điểm trung bình học tập: là m t
ộ số thực (qui định giá trị từ 0.0 đến 10.0)
Hãy thực hiện các yêu cầu sau:
a. Định nghĩa cấu trúc dữ liệu để biểu diễn thông tin sinh viên.
b. Viết hàm nhập danh sách N sinh viên, trong đó N nhập từ bàn phím, với yêu cầu ả
đ m bảo ràng buộc qui định về miền giá trị ở trên.
c. Áp dụng một giải thuật sắp xếp để sắp xếp danh sách sinh viên theo mã số sinh viên tăng dần.
d. Áp dụng một giải thuật sắp xếp để sắp xếp danh sách sinh viên theo điểm trung bình giảm dần.
e. Hiển thị danh sách sinh viên theo kết quả sắp xếp trong câu c, d.