tailieunhanh - Đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 16

Tham khảo tài liệu đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 16 , công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Câu 1( 3 điểm) Tác dụng của hàm băm trong việc tạo một từ điển cài đặt bởi bảng băm, các tiêu chuẩn để lựa chọn một hàm băm. Trình bày các phương pháp băm gấp, băm cắt bỏ, băm lấy phần dư. Cho ví dụ minh họa. Câu 2( 5 điểm ) Cho một cây nhị phân tìm kiếm có các khóa là các số nguyên như hình vẽ. Anh (chị) hãy: 1) Tạo cây 2) Viết dạng cài đặt cây trên bằng con trỏ. Root là con trỏ trỏ tới gốc của cây 3) Tìm đỉnh có khóa x trên cây 4) Nêu phương pháp để loại bỏ một đỉnh x = 39 trên cây, sao cho cây sau khi loại bỏ đỉnh đó vẫn là cây nhị phân tìm kiếm 5) Hủy cây Hết . Thí sinh không được sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ

Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN

Từ triết học giáo dục đến triết lí giáo dục, lí thuyết giáo dục và công nghệ giáo dục
5    137    2

Luận văn Thạc sĩ Khoa học giáo dục: Tích hợp nội dung giáo dục truyền thống cách mạng trong dạy học môn giáo dục công dân tại Trung tâm giáo dục nghề nghiệp - giáo dục thường xuyên huyện Đại Từ, tỉnh Thái Nguyên
136    194    5

Giáo dục STEAM trong tổ chức hoạt động giáo dục ở trường mầm non đáp ứng yêu cầu đổi mới giáo dục
6    7    1

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích về: Chương trình – Giáo trình
32    913    17

Giáo dục giới tính và tình dục toàn diện trong môn Giáo dục Kinh tế và Pháp luật cấp Trung học phổ thông (Chương trình Giáo dục phổ thông 2018)
6    130    2

Luận văn Thạc sĩ Khoa học chuyên ngành Quản lý giáo dục: Biện pháp quản lý công tác xã hội hoá giáo dục mầm non tỉnh Nam Định trong giai đoạn hiện nay
32    954    11

Quyết định số: 2091/QĐ-BGDĐT của Bộ giáo dục và đào tạo-Ban hành khung kế hoạch thời gian năm học 2010-2011 của giáo dục mầm non, giáo dục phổ thông và giáo dục thường xuyên
4    267    0

Đề tài: Kế thừa những tư tưởng giáo dục về giáo dục của Khổng Tử trong việc xây dựng nền giáo dục nước ta hiện nay
42    313    6

Module Giáo dục thường xuyên 26: Chương trình giáo dục pháp luật, văn hóa - xã hội, sức khỏe, môi trường, phát triển kinh tế trong chương trình giáo dục thường xuyên
21    633    0

Module Giáo dục thường xuyên 1: Giáo dục thường xuyên trong hệ thống giáo dục quốc dân - Thái Thị Xuân Đào
50    390    4
TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8    462335    61

Giới thiệu :Lập trình mã nguồn mở
14    25875    79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11333    542

Câu hỏi và đáp án bài tập tình huống Quản trị học
14    10541    466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    9832    108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8884    1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16    8497    426

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8098    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    7690    1786

Đề tài: Dự án kinh doanh thời trang quần áo nữ
17    7237    268
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137    154    1    22-12-2024

Bệnh sán lá gan trên gia súc và cách phòng trị
3    162    1    22-12-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("
11    211    1    22-12-2024

Báo cáo nghiên cứu khoa học " Đại hội XVI thông qua điều lệ Đảng cộng sản Trung Quốc những sửa đổi bổ sung mới "
4    160    1    22-12-2024

Cách trẻ ăn trái cây có lợi nhất

2    139    1    22-12-2024

Đề thi Tiếng Anh lop 12 (2010-2011) Trần Hưng Đạo Mã đề: 001
19    106    0    22-12-2024

Luận văn: Nghiên cứu tổng hợp một số dẫn xuất Aryltetrazol có hoạt tính sinh học
86    111    2    22-12-2024

Apple Help Programming Guide phần 4
10    122    0    22-12-2024

A Methodology for the Health Sciences - part 3
89    129    0    22-12-2024

QUYẾT ĐỊNH Số 511/1999/QĐ-BCA (V26)
7    105    0    22-12-2024
TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    8098    2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    7690    1786

Ebook Chào con ba mẹ đã sẵn sàng
112    4404    1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62    6267    1266

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8884    1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561    3833    680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122    3917    609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274    4695    565

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    11333    542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35    4497    490