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
Giới thiệu
Đăng ký
Đăng nhập
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Đề thi hết môn học kỳ I năm học 2016-2017 môn Cấu trúc dữ liệu và giải thuật - ĐH Công nghệ
Đang chuẩn bị liên kết để tải về tài liệu:
Đề thi hết môn học kỳ I năm học 2016-2017 môn Cấu trúc dữ liệu và giải thuật - ĐH Công nghệ
Mộng Lan
68
2
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Đề thi hết môn học kỳ I năm học 2016-2017 môn Cấu trúc dữ liệu và giải thuật giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. Tài liệu hữu ích cho các các bạn sinh viên đang theo học chuyên ngành Công nghệ thông tin và những ai quan tâm đến môn học này dùng làm tài liệu tham khảo. | TailieuVNU.com Đề thi CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Học kỳ I 2016-2017 Thời gian 100 phút Lưu ý Đề thi có 02 trang. Sinh viên không được sử dụng tài liệu. Câu 1 1 điểm a. Sắp xếp độ phức tạp tính toán ký hiệu O theo thứ tự tăng dần O n O 1 O 2n O n.log2n O n2 O log2n O n3 . b. Tìm độ phức tạp tính toán cho hàm count dưới đây int count int n int result 0 while n 0 result 1 n 2 return result Câu 2 1 điểm Giả sử có ngăn xếp stack S gồm các giá trị 1 2 3 trong đó 3 ở đầu ngăn xếp bên phải và có một hàng đợi queue Q rỗng với đầu hàng đợi ở bên phải và đuôi ở bên trái . Chỉ sử dụng S Q và thêm một biến duy nhất nếu cần không được sử dụng thêm bất kỳ cấu trúc dữ liệu nào khác hãy liệt kê các thao tác để có được ngăn xếp S như sau a. 1 3 b. 3 2 1 Câu 3 1 5 điểm Theo ký hiệu O hãy cho biết a. Thời gian tìm kiếm trung bình một phần tử trong mảng array của n phần tử đã được sắp xếp là bao nhiêu b. Thời gian tìm kiếm trung bình một phần tử trong danh sách liên kết đơn single linked-list của n phần tử đã được sắp xếp là bao nhiêu c. Thời gian tìm kiếm trung bình một phần tử trong bảng băm hash table có n phần tử là bao nhiêu d. Thời gian tìm kiếm xấu nhất một phần tử trong cây tìm kiếm nhị phân binary search tree có n đỉnh là bao nhiêu e. Thời gian tìm kiếm xấu nhất một phần tử trong cây cân bằng AVL có n đỉnh là bao nhiêu g. Thời gian tìm kiếm xấu nhất một phần tử trong cây thứ tự bộ phận heap có n đỉnh là bao nhiêu Câu 4 1 5 điểm a. Hãy sắp xếp mảng các số 1 4 10 9 6 5 3 7 2 8 theo thứ tự tăng dần bằng thuật toán Sắp xếp hòa trộn Merge sort . b. Cho biết độ phức tạp tính toán trung bình và xấu nhất của Sắp xếp hòa trộn c. Thế nào là thuật toán sắp xếp ổn định stable sort Sắp xếp hòa trộn có phải là thuật toán sắp xếp ổn định không 1 TailieuVNU.com Câu 5 2 điểm Cho cây tìm kiếm nhị phân binary search tree - BST T như trong hình vẽ ở dưới bên trái . a. Cho biết thứ tự các đỉnh khi duyệt cây T theo thứ tự trong inorder và theo thứ tự trước preorder . b. Trình bày các bước để .
TÀI LIỆU LIÊN QUAN
Đề tiểu luận hết học kỳ I năm học 2021-2022 môn Chủ nghĩa xã hội khoa học
Đề thi hết học phần học kỳ I năm học 2015-2016 môn học Xã hội học đại cương (Đề thi số 2) – ĐH Khoa học Xã hội và Nhân văn
Đề thi hết môn học kỳ I năm học 2016-2017 môn Triết học Mác - Lênin (Đề số 1) - ĐH Khoa học Xã hội và Nhân văn
Đề thi hết học kỳ I môn Toán cao cấp năm học 2014 - 2015 (Đề số 0521)
Đề thi cuối học kỳ I năm học 2018-2019 môn học Xã hội học đại cương (Đề thi số 1) – ĐH Khoa học Xã hội và Nhân văn
Đề thi cuối học kỳ I năm học 2016-2017 môn học Xã hội học đại cương (Đề thi số 1) – ĐH Khoa học Xã hội và Nhân văn
Đề thi cuối học kỳ I năm học 2017-2018 môn học Xã hội học đại cương (Đề thi số 1) – ĐH Khoa học Xã hội và Nhân văn
Đề thi kết thúc học kỳ I năm học 2016-2017 môn Logic học đại cương - ĐH Ngoại ngữ
Đề thi kết thúc học kỳ I năm học 2020-2021 môn Văn hóa tổ chức (Đề số 1) - ĐH Khoa học Xã hội và Nhân văn
Đề thi kết thúc học kỳ I năm học 2015-2016 môn Xác suất thống kê (Đề số 1) - ĐH Khoa học Tự nhiên
crossorigin="anonymous">
Đã 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.