... đó?
……………………Hết……………………….
Mã đề thi: 02
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu và giải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề
... cho các phần tử
khác không thay đổi thứ tự (k là số nguyên nhập từ bàn phím).
Câu 3( 2 điểm )
Anh ( Chị ) hãy nêu một lớp bài toán mà sử dụng cấutrúc ngăn xếp rất thích hợp
cho việc giải quyết ... ngữ lập trình
bậc cao?
2) Hãy nêu một vài cấutrúcdữliệu tiền định của ngôn ngữ lập trình mà anh
(chị ) biết?
3) Tại sao chỉ sử dụng các cấutrúcdữliệu tiền định không đủđáp ứng yêu
cầu...
... của danh
sách này được khai báo như sau:
Type st20 = string[20];
TroTTich = ^Thanhtich;
Thanhtich = record
Tendoan: st20;
Vang, bac, dong: byte;
Tiep: troTTich;
End;
troMThi = ^Monthi;
Monthi ... một danh sách liên
kết theo từng môn thi đấu (mỗi môn thicó thể gồm nhiều nội dung và vì vậy sẽ có nhiều bộ huy chương
cho mỗi môn). Danh sách này được quản lý thông qua con trỏ đầu danh sách ... thuộc danh sách list có tên được chỉ trong
biến name.
Câu 2.
Xét cây nhị phân tìm kiếm, mỗi nút trong cây códữliệu kiểu Banghi có khai báo:
Type contro: banghi;
Banghi= record
Left, right: contro;
Info:...
... Hệ liên kết. Thời gian chuẩn bị: 15 phút
Đề số 32
Hãy trình bày 3 cách duyệt cây nhị phân trên (PreOrder, InOrder, PostOrder). Áp dụng
duyệt cây nhị phân sau:
Cán bộ coi thi không giải thích ... PostOrder). Áp dụng
duyệt cây nhị phân sau:
Cán bộ coi thi không giải thích gì thêm!
TRƯỜNG ĐẠI HỌC HẢI PHÒNG
KHOA TOÁN TIN
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
ĐỀ THI ... phúc
ĐỀ THI HỌC PHẦN: CẤUTRÚCDỮLIỆU & GIẢI THUẬT
Ngành Cao đẳng Toán Tin. Hệ liên kết. Thời gian chuẩn bị: 15 phút
Đề số 33
Hãy trình bày 3 cách duyệt cây nhị phân trên (PreOrder, InOrder,...
... canh”.
- Có sử dụng phần tử “Cầm canh”.
Cho biết thời gian thực hiện của hai thuật toán trong hai trường hợp trên.
8. Sử dụng hàm random trong C để tạo ra tối thi u 1.000 số nguyên và lưu trữ ...
//Chép 1 run từ M sang Temp1
B5: K = 1 //Chỉ số để duyệt các run
B6: IF (K > L) //Duyệt hết 1 run
Thực hiện B13
B7: Temp1[J1] = M[I] //Chép các phần tử của run treân M sang Temp1
B8: I++ ... trình: CấuTrúcDữLiệu và GiảiThuật
Trang: 9
b. Thuật toán:
B1: k = 1 //Duyệt từ đầu mảng
B2: IF M[k] ≠ X AND k ≤ N //Nếu chưa tìm thấy và cũng chưa duyệt hết mảng
B2.1: k++
B2.2: Lặp lại...
... TRÚCDỮLIỆU
& GIẢI THUẬT
Gi ng vieân: HOÀ ĐẮC QUÁNả
Email :hodacquan99@gmail.com
Bài giảng: hodacquan.wordpress.com
1
LT:45 TIẾT
TH:60 TIẾT
... HỌC
Gi i thi u vai trò c a t ch c d li uớ ệ ủ ổ ứ ữ ệ
M i quan h gi a gi i thu t và c u trúc ố ệ ữ ả ậ ấ
d li uữ ệ
Các khái ni m và yêu c u v c u trúc d ệ ầ ề ấ ữ
li uệ
T ng quan v ánh ... d ệ ầ ề ấ ữ
li uệ
T ng quan v ánh giá ph c t p gi i ổ ề đ độ ứ ạ ả
thu tậ
2
Chương 1. Tổng quan về CTDL >
Các thu c tính c a m t ki u d li u g m:ộ ủ ộ ể ữ ệ ồ
!
/ ề...
... tử trong danh sách.
Việc xóa bỏ này tùy vào từng loại danh sách mà có thể là xóa bỏ toàn bộ nội dung
hay cả nội dung lẫn không gian bộ nhớ lưu trữ danh sách.
4.3. Danh sách đặc (Condensed List) ... một danh sách:
Thao tác này thực hiện việc sao chép toàn bộ nội dung của danh sách này sang một
danh sách khác sao cho sau khi sao chép, hai danh sách có nội dung giống hệt nhau.
- Hủy danh ... SLL_Type CurNode = SList;
while (CurNode != NULL)
{ OutputData(CurNode->Key);
CurNode = CurNode->NextNode;
}
return;
}
Löu ý:
Hàm OutputData thực hiện việc xuất nội dung của một...
... hoạ. Phân
tích ước lượng chi phí thời gian thực hiện.
Chương 3: Mô hình danh sách
1- Mô hình danh sách là gì, đặc tả các phép toán cơ
bản của một danh sách
2- Cửa sổ truy cập các thành phần ... hiện
chương trình con, thủ tục đệ quy. Cách khử đệ quy
dùng ngăn xếp, ví dụ minh hoạ.
Chương 5: Danh sách móc nối
1- Mô tả cấutrúc danh sách móc nối đơn, khai báo
kiểu danh sách móc nối đơn ... phép toán sơ cấp. Cách xác định thời
gian thực hiện thuậtgiải bằng tổng số phép toán sơ
cấp. Cho ví dụ.
6- Định nghĩa chi phí thời gian tối đa, tối thi u, trung
bình; Ví dụ.
Chương 2: Sắp...