Tin Học >> SQL >> Cấu Trúc Dữ Liệu Và Giải Thuật
|| SQL
Cơ Sở Dữ Liệu
Cấu Trúc Dữ Liệu Và Giải Thuật
Có 12 bài trong 2 trang (10 bài/trang) và bạn đang ở trang 1.
Các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình. Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với việc thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại. ... Hoán vị là : [a]--Khi k = 1. Một chỉnh hợp không lặp chập n của S được gọi là một hoán vị các phần tử của S. [b]--Khi k = 1. Một chỉnh hợp lặp chập n của S được gọi là một hoán vị các phần tử của S. [c]--Khi k = n. Một chỉnh hợp không lặp chập n của S được gọi là một hoán vị các phần tử của S. [d]--Khi k = n. Một chỉnh hợp lặp chập n của S được gọi là một hoán vị các phần tử của S...... Trong cài đặt giải thuật, hàm FindPivot được dùng để : [a]--Xác định trong dãy a[i]..b[j] có hay không một phần tử có khóa khác nhau [b]--Xác định trong dãy a[i]..b[j] có hay không hai phần tử có khóa khác nhau [c]--Xác định trong dãy a[i]..a[j] có hay không hai phần tử có khóa khác nhau [d]--Xác định trong dãy a[i]..a[j] có hay không một phần tử có khóa khác nhau...... Trong bài toàn sắp xếp, sắp xếp ngoài là : [a]--Sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong của máy tính [b]--Là sự sắp xếp được sử dụng khi số lượng đối tượng cần sắp xếp lớn không thể lưu trữ trong bộ nhớ trong mà phải lưu trữ trên bộ nhớ ngoài [c]--Là sự sắp xếp dữ liệu được tổ chức sắp xếp dữ liệu được lưu trữ trong các tập tin [d]--Tất cả đều sai..... Một hàm được gọi là hàm nhân (Multiplicative function) nếu : [a]--Nếu f(m.n) = f(m).f(n) với mọi số nguyên m và n [b]--Nếu f(m.n) = f(m)/f(n) với mọi số nguyên m và n. [c]--Nếu f(m.n) = f(m).f(n) với mọi số nguyên dương m và n [d]--Nếu f(m.n) = f(m)/f(n) với mọi số nguyên dương m và n..... Phương pháp đoán nghiệm là : [a]--Dùng đệ quy để thay thế bất kỳ T(m) với m < n vào phía phải của phương trình cho đến khi tất cả T(m) với m > 1 được thay thế bởi biểu thức của các T(1) hoặc T(0). [b]--Ta đoán một nghiệm f(n) và dùng chứng minh quy nạp để chứng tỏ rằng T(n) ≤ f(n) với mọi n. [c]--Lấy một đơn vị thời gian và thời gian để chia bài toán kích thước n thành các bài toán con kích thước [d]--Tất cả đều sai.... Trong qui tắc cộng, Nếu T1(n) và T2(n) là thời gian thực hiện của hai đoạn chương trình P1 và P2; và T1(n)=O(f(n)), T2(n)=O(g(n)) thì thời gian thực hiện của đoạn hai chương trình đó nối tiếp nhau là : [a]--T(n)=O(min(f(n),g(n))) [b]--T(n)=O(max(f(n),g(n))) [c]--T(n) = O(f(n).g(n)) [d]--T=O(max(f(n),g(n))).... Trong tỷ suất tăng, ta có thể chứng minh được rằng : [a]--"Cho một hàm không âm T(n) bất kỳ, ta luôn tìm được tỷ suất tăng f(n) của nó" [b]--"Cho một hàm không dương T(n) bất kỳ, ta luôn tìm được tỷ suất tăng f(n) của nó" [c]--"Cho một hàm T(n) bất kỳ, ta luôn tìm được tỷ suất tăng f(n) của nó" [d]--Tất cả đều đúng ...Độ phức tạp tính toán của giải thuật là : [a]--Một hàm chặn trên của hàm tỷ suất [b]--Một hàm chặn dưới của hàm tỷ suất.... Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể: [a]--Khẳng định thuật toán đúng nếu nó cho kết quả đúng [b]--Khẳng định thuật toán sai nếu cho kết quả sai [c]--Khẳng định thuật toán tốt nếu cho kết quả nhanh [d]--Khẳng định thuật toán hiệu quả nếu cho kết quả đúng..... Viết các phần tử của cây nhị phân tìm kiếm được tạo từ các nút có khóa là các số nguyên 2, 10, 15, -5, -2, 13, -12 khi thực hiện phép duyệt cây theo thứ tự giữa [a]---12 -5 -2 2 10 13 [b]--2 -5 -12 -2 10 15 [c]---12 -2 -5 13 15 10 [d]---10 -4 -5 11 5 10.. Viết các phần tử của cây nhị phân tìm kiếm được tạo từ các nút có khóa là các số nguyên 2, 10, 15, -5, -2, 12, -12 khi thực hiện phép duyệt cây theo thứ tự trước: [a]---10 -4 -5 11 5 10 [b]---12 -2 -5 13 15 10 [c]---1 -2 -5 3 5 10 [d]--2 -5 -12 -2 10 15.... |