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. xử lý và bộ nhớb. phức tạp và công suấtc. 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 các thuật toán được đo bằnga. tính miligiây b. đếm số lượng các hoạt động chínhc. đếm số lượng các báo cáod. đếm kilobyte thuật toán ________________________________________3. các yếu tố space khi xác định hiệu quả của các thuật toán được đo bằnga. tính bộ nhớ tối đa cần thiết bởi các thuật toánb. 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ánd. kể không gian đĩa tối đa cần thiết bởi các thuật toán ________________________________________4. mà trong số các trường hợp sau đây không tồn tại trong lý thuyết độ phức tạpa. trường hợp tốt nhấtsinh 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 các thuật toán tuyến tính tìm kiếm khi a. mục là một nơi nào đó ở giữa các mảngb. mục không phải là trong mảng ở tất cảc. mặt hàng là nguyên tố cuối cùng trong mảngd. mục là nguyên tố cuối cùng trong mảng hoặc là không có ở tất cả ________________________________________6. trường hợp trung bình xảy ra trong thuật toán tìm kiếm tuyến tínha. khi mục là một nơi nào đó ở giữa các mảng b. khi khoản 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ảngd. khi mục là nguyên tố cuối cùng trong mảng hoặc là 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. 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 hơn để phân tích so với trường hợp xấu nhấtc. đôi khi phức tạp và một số khác lần đơn giản hơn trường hợp xấu nhất d. không có hoặc cao hơn ________________________________________8. sự phức tạp của thuật toán tuyến tính tìm kiếm 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)b. O (log)c. O(n2)mất O(n log n) ________________________________________10. sự phức tạp của bong bóng sắp xếp 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 thuật toán phân loại hợp nhất làa. O(n)sinh O(log n)c. O(n2)mất O(n log n) ________________________________________12. các thay đổi gián tiếp của các giá trị của một biến trong mô-đun một bởi một mô-đun được gọi làa. sự thay đổi nội bộb. thay đổi mô-đun liênc. tác dụng phụmất mô-đun bên Cập Nhật ________________________________________13. có 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ảngb. liên kết danh sáchc. cả hai ở trênd. không có ở trên ________________________________________14. 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ảngd. không có ở 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ạib. kết hợpc. cách chènd. traversal ________________________________________16. tìm vị trí của các phần tử có giá trị nhất định là:a. traversalb. Tìmc. sắp xếpd. không có ở 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 khá vĩnh viễn dữ liệub. kích thước của các cấu trúc và dữ liệu trong cấu trúc thay đổi liên tụcc. cho cả hai phía trên tình hìnhd. 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 khá vĩnh viễn dữ liệu b. for the size of the structure and the data in the structure are constantly changingc. for both of above situationd. for none of above situation ________________________________________19. Each array declaration need not give, implicitly or explicitly, the information abouta. the name of arrayb. the data type of arrayc. the first data from the set to be storedd. the index set of the array ________________________________________20. The elements of an array are stored successively in memory cells becausea. by this way computer can keep track only the address of the first element and the addresses of other elements can be calculatedb. the architecture of computer memory does not allow arrays to store other than seriallyc. both of aboved. none of above