1. Two main measures for the effici

1. Two main measures for the efficiency of an algorithm are
a. Processor and memory
b. Complexity and capacity
c. Time and space
d. Data and space

________________________________________
2. The time factor when determining the efficiency of algorithm is measured by
a. Counting microseconds
b. Counting the number of key operations
c. Counting the number of statements
d. Counting the kilobytes of algorithm


________________________________________
3. The space factor when determining the efficiency of algorithm is measured by
a. Counting the maximum memory needed by the algorithm
b. Counting the minimum memory needed by the algorithm
c. Counting the average memory needed by the algorithm
d. Counting the maximum disk space needed by the algorithm


________________________________________
4. Which of the following case does not exist in complexity theory
a. Best case
b. Worst case
c. Average case
d. Null case


________________________________________
5. The Worst case occur in linear search algorithm when
a. Item is somewhere in the middle of the array
b. Item is not in the array at all
c. Item is the last element in the array
d. Item is the last element in the array or is not there at all


________________________________________
6. The Average case occur in linear search algorithm
a. When Item is somewhere in the middle of the array
b. When Item is not in the array at all
c. When Item is the last element in the array
d. When Item is the last element in the array or is not there at all


________________________________________
7. The complexity of the average case of an algorithm is
a. Much more complicated to analyze than that of worst case
b. Much more simpler to analyze than that of worst case
c. Sometimes more complicated and some other times simpler than that of worst case
d. None or above


________________________________________
8. The complexity of linear search algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)


________________________________________
9. The complexity of Binary search algorithm is
a. O(n)
b. O(log )
c. O(n2)
d. O(n log n)


________________________________________
10. The complexity of Bubble sort algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)


________________________________________
11. The complexity of merge sort algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)


________________________________________
12. The indirect change of the values of a variable in one module by another module is called
a. internal change
b. inter-module change
c. side effect
d. side-module update


________________________________________
13. Which of the following data structure is not linear data structure?
a. Arrays
b. Linked lists
c. Both of above
d. None of above


________________________________________
14. Which of the following data structure is linear data structure?
a. Trees
b. Graphs
c. Arrays
d. None of above


________________________________________
15. The operation of processing each element in the list is known as
a. Sorting
b. Merging
c. Inserting
d. Traversal


________________________________________
16. Finding the location of the element with a given value is:
a. Traversal
b. Search
c. Sort
d. None of above


________________________________________
17. Arrays are best data structures
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation


________________________________________
18. Linked lists are best suited
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation


________________________________________
19. Each array declaration need not give, implicitly or explicitly, the information about
a. the name of array
b. the data type of array
c. the first data from the set to be stored
d. the index set of the array


________________________________________
20. The elements of an array are stored successively in memory cells because
a. by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated
b. the architecture of computer memory does not allow arrays to store other than serially
c. both of above
d. none of above

Kết quả (Việt) 1:

1. hai biện pháp chính cho hiệu quả của một thuật toána. bộ vi xử lý và bộ nhớsinh phức tạp và năng lựcc. thời gian và không gianmất dữ liệu và không gian ________________________________________2. các yếu tố thời gian khi xác định hiệu quả của thuật toán được đo bằnga. đếm miligiây sinh đếm số lượng các hoạt động chínhc. đếm số báo cáomất đếm kilobyte thuật toán ________________________________________3. các yếu tố space khi xác định hiệu quả của thuật toán được đo bằnga. đếm tối đa bộ nhớ cần thiết bởi các thuật toánsinh tính bộ nhớ tối thiểu cần thiết bởi các thuật toánc. tính bộ nhớ trung bình là cần thiết bởi các thuật toánmất đếm không gian tối đa đĩa cần thiết bởi các thuật toán ________________________________________4. đó là trường hợp sau đây không tồn tại trong lý thuyết độ phức tạpa. tốt nhất trường hợpsinh trường hợp xấu nhấtc. trung bình trường hợpmất trường hợp null ________________________________________5. trường hợp xấu nhất xảy ra trong tuyến tính tìm thuật toán khi a. mục là một nơi nào đó ở giữa các mảngsinh mục là không trong mảng cảc. mục là nguyên tố cuối cùng trong mảngmất mục tố trong mảng hoặc không có ở tất cả ________________________________________6. trường hợp trung bình xảy ra trong tuyến tính tìm thuật toána. khi mục là một nơi nào đó ở giữa các mảng sinh khi mục không phải là trong mảng ở tất cảc. khi mục là nguyên tố cuối cùng trong mảngmất khi mục tố trong mảng hoặc không có ở tất cả ________________________________________7. sự phức tạp của vụ án trung bình của một thuật toán là a. nhiều phức tạp hơn để phân tích so với trường hợp xấu nhấtsinh nhiều hơn nữa đơn giản để phân tích so với trường hợp xấu nhấtc. đôi khi phức tạp hơn và một số khác lần đơn giản hơn trường hợp xấu nhất mất không có hoặc cao hơn ________________________________________8. sự phức tạp của thuật toán tìm kiếm tuyến tính làa. O(n)sinh O(log n)c. O(n2)mất O(n log n) ________________________________________9. sự phức tạp của thuật toán tìm kiếm nhị phân là a. O(n)sinh O (đăng nhập)c. O(n2)mất O(n log n) ________________________________________10. sự phức tạp của bong bóng loại thuật toán là a. O(n)sinh O(log n)c. O(n2)mất O(n log n) ________________________________________11. sự phức tạp của hợp nhất phân loại thuật toán làa. O(n)sinh O(log n)c. O(n2)mất O(n log n) ________________________________________12. thay đổi gián tiếp của các giá trị của một biến trong một mô-đun bởi một mô-đun được gọi làa. biến đổi nội bộthay đổi mô-đun liên b.tác dụng phụ c.mất mô-đun bên Cập Nhật ________________________________________13. mà của cấu trúc dữ liệu sau đây không phải là cấu trúc tuyến tính dữ liệu?a. mảngsinh liên kết danh sáchc. cả hai bên trênmất không bên trên ________________________________________14. mà của cấu trúc dữ liệu sau đây là cấu trúc tuyến tính dữ liệu?a. câysinh đồ thịc. mảngmất không bên trên ________________________________________15. các hoạt động chế biến mỗi phần tử trong danh sách được gọi làa. phân loạisinh kết hợpc. chènmất traversal ________________________________________16. tìm vị trí của nguyên tố có một giá trị nhất định là:a. traversalsinh tìmc. loạimất không bên trên ________________________________________17. mảng là cấu trúc dữ liệu tốt nhấta. cho các bộ sưu tập tương đối lâu dài của dữ liệusinh cho kích thước của cấu trúc và dữ liệu trong cấu trúc liên tục thay đổic. cho cả hai ở trên tình hìnhmất cho không có ở trên tình hình ________________________________________18. liên kết danh sách là thích hợp nhấta. cho các bộ sưu tập tương đối lâu dài của dữ liệu sinh cho kích thước của cấu trúc và dữ liệu trong cấu trúc liên tục thay đổic. cho cả hai ở trên tình hìnhmất cho không có ở trên tình hình ________________________________________19. mỗi tuyên bố mảng cần không cung cấp cho, ngầm hoặc một cách rõ ràng, các thông tin vềa. tên của mảngb. loại dữ liệu mảngc. các dữ liệu đầu tiên từ các thiết lập để lưu trữmất chỉ mục thiết lập của các mảng ________________________________________20. các yếu tố của một mảng đã liên tục được lưu trữ trong các tế bào bộ nhớ bởi vìa. bởi máy tính cách này có thể tiếp tục theo dõi chỉ địa chỉ của các yếu tố đầu tiên và các địa chỉ của các yếu tố khác có thể được tính toánsinh kiến trúc bộ nhớ máy tính không cho phép mảng để lưu trữ khác với seriallyc. cả hai bên trênmất không có ở trên

Kết quả (Việt) 2:

1. Hai biện pháp chính về hiệu quả của một thuật toán là
một. Bộ xử lý và bộ nhớ
b. Phức tạp và năng lực
c. Thời gian và không gian
d. Dữ liệu và không gian ________________________________________ 2. Các yếu tố thời gian khi xác định hiệu quả của thuật toán được đo bằng một. Đếm micro b. Đếm số lượng các hoạt động chính c. Đếm số lượng các câu d. Đếm kilobytes của thuật toán ________________________________________ 3. Các yếu tố không gian khi xác định hiệu quả của thuật toán được đo bằng một. Đếm bộ nhớ tối đa cần thiết bởi các thuật toán b. Đếm bộ nhớ tối thiểu cần thiết bởi các thuật toán c. Đếm bộ nhớ trung bình cần thiết bởi các thuật toán d. Đếm không gian đĩa tối đa cần thiết bởi các thuật toán ________________________________________ 4. Mà các trường hợp sau đây không tồn tại trong lý thuyết phức tạp a. Trường hợp tốt nhất b. Tồi tệ nhất trường hợp c. Trường hợp trung bình d. Trường hợp Null ________________________________________ 5. Các trường hợp xấu nhất xảy ra trong thuật toán tìm kiếm tuyến tính khi một. Item là một nơi nào đó ở giữa của mảng b. Item không có trong mảng ở tất cả c. Item là yếu tố cuối cùng trong mảng d. Item là yếu tố cuối cùng trong mảng hay là không có ở tất cả các ________________________________________ 6. Các trường hợp trung bình xảy ra trong thuật toán tìm kiếm tuyến tính a. Khi Item là một nơi nào đó ở giữa của mảng b. Khi mục không có trong mảng ở tất cả c. Khi Item là yếu tố cuối cùng trong mảng d. Khi Item là yếu tố cuối cùng trong mảng hay là không có ở tất cả các ________________________________________ 7. Sự phức tạp của vụ án trung bình của một thuật toán là một. Nhiều phức tạp hơn để phân tích hơn so với trường hợp tồi tệ nhất b. Đơn giản hơn nhiều hơn để phân tích hơn so với trường hợp tồi tệ nhất c. Đôi khi phức tạp hơn và đơn giản hơn so với các trường hợp tồi tệ nhất một số lần khác d. Không có hoặc trên ________________________________________ 8. Sự phức tạp của thuật toán tìm kiếm tuyến tính là một. O (n) b. O (log n) c. O (n2) d. O (n log n) ________________________________________ 9. Sự phức tạp của thuật toán tìm kiếm nhị phân là một. O (n) b. O (log) c. O (n2) d. O (n log n) ________________________________________ 10. Sự phức tạp của thuật toán Bubble sort là một. O (n) b. O (log n) c. O (n2) d. O (n log n) ________________________________________ 11. Sự phức tạp của thuật toán sắp xếp hợp nhất là một. O (n) b. O (log n) c. O (n2) d. O (n log n) ________________________________________ 12. Sự thay đổi gián tiếp của các giá trị của một biến trong một module của module khác được gọi là a. nội bộ thay đổi b. inter-module thay đổi c. tác dụng phụ d. cập nhật side-đun ________________________________________ 13. Mà các cấu trúc dữ liệu sau đây không phải là cấu trúc dữ liệu tuyến tính? A. Mảng b. Danh sách liên kết c. Cả hai trên d. Không ai trong số trên ________________________________________ 14. Mà các cấu trúc dữ liệu sau đây là cấu trúc dữ liệu tuyến tính? A. Cây b. Đồ thị c. Mảng d. Không ai trong số trên ________________________________________ 15. Các hoạt động chế biến mỗi phần tử trong danh sách được biết đến như là một. Phân loại b. Sáp nhập c. Chèn d. Traversal ________________________________________ 16. Việc tìm kiếm vị trí của nguyên tố này với một giá trị nhất là: a. Traversal b. Tìm kiếm c. Sắp xếp d. Không ai trong số trên ________________________________________ 17. Mảng là những cấu trúc dữ liệu tốt nhất một. cho các bộ sưu tập tương đối vĩnh viễn dữ liệu b. cho kích thước của cấu trúc và dữ liệu trong cấu trúc liên tục thay đổi c. cho cả hai tình huống trên d. cho không ai trong tình trạng trên ________________________________________ 18. Danh sách liên kết phù hợp nhất a. cho các bộ sưu tập tương đối vĩnh viễn dữ liệu b. cho kích thước của cấu trúc và dữ liệu trong cấu trúc liên tục thay đổi c. cho cả hai tình huống trên d. cho không ai trong tình trạng trên ________________________________________ 19. Mỗi khai báo mảng cần không cho, ngầm hay rõ ràng, các thông tin về một. tên của mảng b. kiểu dữ liệu của mảng c. các dữ liệu đầu tiên từ nhóm để được lưu trữ d. các bộ chỉ số của mảng ________________________________________ 20. Các yếu tố của một mảng được lưu trữ liên tục trong các tế bào bộ nhớ vì một. bằng máy tính theo cách này có thể theo dõi chỉ có địa chỉ của phần tử đầu tiên và địa chỉ của các yếu tố khác có thể được tính toán b. kiến trúc của bộ nhớ máy tính không cho phép các mảng để lưu trữ khác hơn là serially c. cả hai trên d. không ai trong số trên