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