Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Đề thi Cấu trúc dữ liệu và giải thuật (Mã đề 03) - Đại học Bách khoa Hà Nội
Đang chuẩn bị liên kết để tải về tài liệu:
Đề thi Cấu trúc dữ liệu và giải thuật (Mã đề 03) - Đại học Bách khoa Hà Nội
Việt Sơn
277
2
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Đề thi Cấu trúc dữ liệu và giải thuật giúp các bạn sinh viên có thêm tài liệu để củng cố các kiến thức, ôn tập kiểm tra, thi cuối kỳ. Đây là tài liệu bổ ích để các em ôn luyện và kiểm tra kiến thức tốt, chuẩn bị cho kì thi học kì. Mời các em và các quý thầy cô giáo bộ môn tham khảo. | Mã đề CD 2012 - 03 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BỘ MÔN KHOA HỌC MÁY TÍNH ĐỀ THI MÔN CẤU TRÚC DỮ LIỆU Hà nội . . . . Họ tên VÀ GIẢI THUẬT Trưởng bộ môn Ngày thi . . . Lớp Thời gian 90 SHSV . Sinh viên được sử dụng tài liệu Bài 1. Cho hàm khai báo như sau tham số là các số nguyên không âm long mistery int a int b if a 0 return 0 if a 2 0 return 2 mistery a 2 b return b 2 mistery a-1 2 b a. Hàm sau thực hiện công việc gì Tính giá trị của hàm với a 5 và b 7 b. Đánh giá độ phức tạp của hàm mistery theo O-lớn Bài 2. Cho cây biểu thức sau a. Duyệt cây biểu thức để đưa ra biểu thức dạng tiền tố hậu tố b. Với a 36 và b 5 hãy minh họa thuật toán định giá biểu thức hậu tố trên biểu thức hậu tố thu được từ phần a Chú ý là ký hiệu của toán tử căn bậc hai b 3 Bài 3. Cây nhị phân tìm kiếm a Thêm lần lượt các nút 25 32 14 21 19 17 23 5 9 vào cây nhị a 4 phân tìm kiếm ban đầu rỗng vẽ cây kết quả thu được Figure 1 Cây biểu thức b Với cây kết quả trong phần b ta xóa nút 1 hãy vẽ cây kết quả thu được. Thay bằng nút trái nhất trên con phải c Cho cấu trúc một nút trên cây được khai báo như sau struct BinaryNode double data struct BinaryNode Left Right Hãy hoàn thiện hàm tìm và trả về số lượng nút có giá trị nhỏ hơn hoặc bằng x trên cây int CountNodes struct BinaryNode root double x CuuDuongThanCong.com https fb.com tailieudientucntt Bài 4. a Để biểu diễn đa thức bậc n 1 1 . . 1 1 Và thực hiện các thao tác cộng trừ nhân và chia với đa thức này thì ta nên sử dụng mảng hay danh sách liên kết Hãy giải thích tại sao. b Giả sử chúng ta có một danh sách gồm 100 phần tử kiểu double được lưu trữ trong mảng và cần phải thực hiện sắp xếp. Khi đó ta nên chọn thuật toán sắp xếp nào trong các thuật toán đã học để thu được hiệu quả tốt nhất Giải thích lý do Nếu số lượng phần tử là 1 000 000 và được lưu trữ dùng danh sách liên kết đơn thì nên dùng thuật toán nào Giải thích lý do c Giả sử chúng ta cần quản lý một danh sách khách hàng có tối đa 1000 người .
TÀI LIỆU LIÊN QUAN
Đề thi học kỳ năm 2011 môn Cấu trúc dữ liệu và giải thuật (Mã đề 01) - Đại học Bách khoa Hà Nội
Đề thi học kỳ năm 2011 môn Cấu trúc dữ liệu và giải thuật (Mã đề 02) - Đại học Bách khoa Hà Nội
Đề thi Cấu trúc dữ liệu và giải thuật (Mã đề 03) - Đại học Bách khoa Hà Nội
Đề thi Cấu trúc dữ liệu và giải thuật (Mã đề 02) - Đại học Bách khoa Hà Nội
Đề thi học kỳ năm 2010 môn Cấu trúc dữ liệu và giải thuật (Mã đề 01) - Đại học Bách khoa Hà Nội
Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 1
Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 2
Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 3
Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 4
Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 6
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.