Đề thi cấu trúc dữ liệu nâng cao

... v chiu cao Bỏc John ó chun b mt danh sỏch gm Q (1 Q 200000) on cỏc bũ v chiu cao ca chỳng (trong phm vi [1, 1000000]) Vi mi on, bỏc John mun xỏc nh chờnh lch chiu cao gia bũ thp nht v cao nht ... cao ca bũ th i Dũng th i s Q tip theo cha s nguyờn A, B (1 A B N), cho bit on cỏc bũ t A n B Kt qa ghi vo COWS.OUT Gm Q dũng, mi dũng cha s nguyờn, l chờnh lch chiu cao gia bũ thp nht v...

Ngày tải lên: 03/01/2016, 21:33

... đ i rỗng -Kiểm tra hàng đ i rỗng : int IsEmpty(LIST Q) - Thêm phần tử p vào cu i hàng đ i : void EnQueue(LIST Q, Data x) - Trích/Hủy phần tử đầu hàng đ i: 14 Data DeQueue(LIST Q) - Xem thông tin ... a*(b+c)-d/e Dạng hậu tố ab+ ab* abc+*de-/ 12 Tính giá trị biểu thức dạng hậu tố IV Hàng đ i ( Queue) Hàng đ i chứa đ i tượng làm việc theo chế FIFO (First In First Out) nghĩa vi...

Ngày tải lên: 20/08/2012, 09:41

... Thí sinh không sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích thêm nộp lại đề thi cho phòng chức theo quy chế

Ngày tải lên: 02/11/2012, 13:20

Ngày tải lên: 20/08/2013, 16:48

... Số nút mức I ≤ 2I-1 - Số nút mức ≤ 2h-1, với h chiều cao - Chiều cao h ≥ log2N (N - số nút cây) 2.3 Biểu diễn nhị phân T Cây nhị phân cấu trúc bao gồm phần tử (nút) kết nối với theo quan hệ “cha-con” ... Ứng dụng tính toán giá trị biểu thức (3 + 1)×3/(9 – + 2) – (3×(7 – 4) + 6) = –13 2.5 Biểu diễn tổng quát nhị phân Nhược điểm cấu trúc tổng quát bậc nút khác ⇒ việc biểu diễn gặp...

Ngày tải lên: 29/08/2013, 21:55

... Độ cao trái (p) = Độ cao phải (p) CSCB(p) = Độ cao trái (p) < Độ cao phải (p) CSCB(p) =-1 Độ cao trái (p) > Độ cao phải (p) Xét nút P, ta dùng ký hiệu sau: P->balFactor = CSCB(P); Độ cao ... < 2log2(N(h)) Như vậy, AVL có chiều cao O(log2(n)) Ví dụ: AVL tối thiểu có chiều cao h=4 2.4 Cấu trúc liệu cho AVL Chỉ số cân nút: Chỉ số cân nút hiệu chiều cao phải trái Đối v...

Ngày tải lên: 29/08/2013, 21:55

... từ gốc đến gọi chiều cao đen (black height) Ta phát biểu quy tắc (4) theo cách khác đường dẫn từ gốc đến phải có chiều cao đen Khai báo cấu trúc: typedef int Data; /* Kiểu liệu khoá */ typedef ... node cháu node phải Thử làm điều cách tạo nên 50, 25, 75 , 87, 93 (với phép lật màu cần) Chỉnh sửa cách đổi màu node 75 87, quay trái với node 75 node đỉnh Một lần lại cân Hình Node P đỏ...

Ngày tải lên: 29/08/2013, 21:55

... không tìm thấy mục liệu, phải đến node Tại 64 lớn 60 nhỏ 70 nên tiếp đến node Tại thời điểm tìm mục liệu cho với liên kết 62/64/66 Thêm vào Các mục liệu luôn chèn vào node Nếu mục liệu thêm vào node ... biến đổi để trì cấu trúc cho cây, lý phải có số node nhiều so với mục liệu nút Việc thêm vào 2-3-4 trường hợp trình bắt đầu cách tìm kiếm node phù hợp Nếu node đầy (node có đủ mụ...

Ngày tải lên: 29/08/2013, 21:55

... sung - RemoveStudent: loai bo , giai phong Procedure initLi.'l"t{var 1: studentPtr) ; begin 1:==ni1: end: , Procedu£e QddCtudAn~(var 1: studentPtr: student: studGntType); var p: studentE'tr; begin ... danh deh Viet Ihuat to:in dUllg ma 1,,1n D~ thi du true dfi'li~u va giai thu~t (Thiri gian 90 phu{ - kh6ng dung (iii Ii¢u) Cau 1) Cho hai thu tv duy~t clla m~t cay bi~u thuc : \.: -...

Ngày tải lên: 17/09/2013, 22:47