Đề Thi cuối kì giữa kì môn cấu trúc dữ liệu và giải thuật

Đề thi giữa 1 môn: Cấu trúc dữ liệu giải thuật doc

Đề thi giữa kì 1 môn: Cấu trúc dữ liệu và giải thuật doc
... ">" XYZ (subroot->left) XYZ(subroot->right) 2.end if end XYZ 12 10 13 22 21 17 Đáp áp: < 22> < 21> Câu (2 điểm – Dành cho lớp KSTN): Danh sách liên kết đơn ... target= 31 > data1 = 12 : true => bottom = =mid +1 = + bottom = 2, top = lần so sánh bottom < top: false lần so sánh + target= 31 = data2: true => found Vậy có tổng cộng lần so sánh Câu (1 điểm): ... lần so sánh Câu (1 điểm): Cho nhị phân hình vẽ, cho biết kết thực thi giải thuật sau giải thuật gọi từ phần tử gốc (nút có giá trị 12 ) algorithm XYZ (val subroot ) if (subroot is not null)...
  • 4
  • 642
  • 16

Đề kiểm tra giữa học 1, môn : Cấu trúc dữ liệu giải thuật doc

Đề kiểm tra giữa học kì 1, môn : Cấu trúc dữ liệu và giải thuật doc
... Hãy thực method add theo hai cách: (i) không đệ quy (ii) đệ quy Câu 3: (3 điểm) Giả sử có cấu trúc liệu stack thực với hàm sau: boolean isEmpty(stack s) // kiểm tra xem s có rỗng hay không int ... thêm biến tạm thuộc kiểu stack Câu 4: (1.5 điểm) a (1 điểm) Cho danh sách số nguyên sau: {60, 71, 1, 19, 59, 17, 4, 13, 72, 91, 67, 21, 33} Giả sử số nguyên chèn vào nhị phân tìm kiếm (Binary Search ... push(int x, stack s) // đẩy x vào s int pop(stack s) // lấy phần tử khỏi s trả giá trị phần tử Hãy thực hàm sau: sort(stack s1, stack s2) Trong s1 dùng liệu nhập, s2 dùng liệu xuất Sau sort thực thi,...
  • 3
  • 648
  • 15

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

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ã 14 ppt
... CB coi thi không giải thích thêm nộp lại đề thi cho phòng chức theo quy chế ...
  • 2
  • 567
  • 10

Xem thêm

Đăng ký
Đăng nhập