Set - 2____________________________

Set - 2
________________________________________
1. The memory address of the first element of an array is called
a. floor address
b. foundation address
c. first address
d. base address
2. The memory address of fifth element of an array can be calculated by the formula
a. LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per memory cell for the array
b. LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words per memory cell for the array
c. LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words per memory cell for the array
d. None of above

________________________________________
3. Which of the following data structures are indexed structures?
a. linear arrays
b. linked lists
c. both of above
d. none of above

________________________________________
4. Which of the following is not the required condition for binary search algorithm?
a. The list must be sorted
b. there should be the direct access to the middle element in any sublist
c. There must be mechanism to delete and/or insert elements in list
d. none of above

________________________________________
5. Which of the following is not a limitation of binary search algorithm?
a. must use a sorted array
b. requirement of sorted array is expensive when a lot of insertion and deletions are needed
c. there must be a mechanism to access middle element directly
d. binary search algorithm is not efficient when the data elements are more than 1000.

________________________________________
6. Two dimensional arrays are also called
a. tables arrays
b. matrix arrays
c. both of above
d. none of above

________________________________________
7. A variable P is called pointer if
a. P contains the address of an element in DATA.
b. P points to the address of first element in DATA
c. P can store only memory addresses
d. P contain the DATA and the address of DATA

________________________________________
8. Which of the following data structure can't store the non-homogeneous data elements?
a. Arrays
b. Records
c. Pointers
d. None

________________________________________
9. Which of the following data structure store the homogeneous data elements?
a. Arrays
b. Records
c. Pointers
d. None

________________________________________
10. Each data item in a record may be a group item composed of sub-items; those items which are indecomposable are called
a. elementary items
b. atoms
c. scalars
d. all of above

________________________________________
11. The difference between linear array and a record is
a. An array is suitable for homogeneous data but hte data items in a record may have different data type
b. In a record, there may not be a natural ordering in opposed to linear array.
c. A record form a hierarchical structure but a lienear array does not
d. All of above

________________________________________
12. Which of the following statement is false?
a. Arrays are dense lists and static data structure
b. data elements in linked list need not be stored in adjecent space in memory
c. pointers store the next data element of a list
d. linked lists are collection of the nodes that contain information part and next pointer

________________________________________
13. Binary search algorithm can not be applied to
a. sorted linked list
b. sorted binary trees
c. sorted linear array
d. pointer array

________________________________________
14. When new data are to be inserted into a data structure, but there is no available space; this situation is usually called
a. underflow
b. overflow
c. housefull
d. saturated

________________________________________
15. The situation when in a linked list START=NULL is
a. underflow
b. overflow
c. housefull
d. saturated

________________________________________
16. Which of the following is two way list?
a. grounded header list
b. circular header list
c. linked list with header and trailer nodes
d. none of above

________________________________________
17. Which of the following name does not relate to stacks?
a. FIFO lists
b. LIFO list
c. Piles
d. Push-down lists

________________________________________
18. The term "push" and "pop" is related to the
a. array
b. lists
c. stacks
d. all of above

________________________________________
19. A data structure where elements can be added or removed at either end but not in the middle
a. Linked lists
b. Stacks
c. Queues
d. Deque

________________________________________
20. When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return
a. FAEKCDBHG
b. FAEKCDHGB
c. EAFKHDCBG
d. FEAKDCHBG


Answers

1. The memory address of the first element of an array is called
d. base address

________________________________________
2. The memory address of fifth element of an array can be calculated by the formula
a. LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per memory cell for the array

________________________________________
3. Which of the following data structures are indexed structures?
a. linear arrays

________________________________________
4. Which of the following is not the required condition for binary search algorithm?
c. There must be mechanism to delete and/or insert elements in list

________________________________________
5. Which of the following is not a limitation of binary search algorithm?
d. binary search algorithm is not efficient when the data elements are more than 1000.

________________________________________
6. Two dimensional arrays are also called
c. both of above

________________________________________
7. A variable P is called pointer if
a. P contains the address of an element in DATA.

________________________________________
8. Which of the following data structure can't store the non-homogeneous data elements?
a. Arrays

________________________________________
9. Which of the following data structure store the non-homogeneous data elements?
b. Records

________________________________________
10. Each data item in a record may be a group item composed of sub-items; those items which are indecomposable are called
d. all of above

________________________________________
11. The difference between linear array and a record is
d. All of above

________________________________________
12. Which of the following statement is false?
c. pointers store the next data element of a list

________________________________________
13. Binary search algorithm can not be applied to
a. sorted linked list

________________________________________
14. When new data are to be inserted into a data structure, but there is no available space; this situation is usually called
b. overflow

________________________________________
15. The situation when in a linked list START=NULL is
a. underflow

________________________________________
16. Which of the following is two way list?
d. none of above

________________________________________
17. Which of the following name does not relate to stacks?
a. FIFO lists

________________________________________
18. The term "push" and "pop" is related to the
c. stacks

________________________________________
19. A data structure where elements can be added or removed at either end but not in the middle
d. Deque

________________________________________
20. When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return
b. FAEKCDHGB

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

Thiết lập - 2________________________________________1. địa chỉ bộ nhớ của các yếu tố đầu tiên của một mảng được gọi làa. sàn địa chỉđịa chỉ b. nền tảngc. đầu tiên địa chỉmất cơ sở địa chỉ2. địa chỉ bộ nhớ của các yếu tố thứ năm của một mảng có thể được tính toán bằng công thứca. Lộc (mảng [5] = cơ sở (mảng) + w (ràng buộc thấp hơn 5), nơi w laø soá löôïng từ / bộ nhớ di động cho các mảngb. LOC(Array[5]) = Base(Array[5]) + (ràng buộc thấp hơn 5), nơi w laø soá löôïng từ / bộ nhớ di động cho các mảngc. LOC(Array[5]) = Base(Array[4]) + (5-ràng buộc), nơi w laø soá löôïng từ / bộ nhớ di động cho các mảngmất không bên trên ________________________________________3. mà của các cấu trúc dữ liệu sau đây lập chỉ mục cấu trúc?a. mảng tuyến tínhb. các danh sách liên kếtc. cả hai bên trênmất không có ở trên ________________________________________4. đó sau đây không phải là điều kiện cần thiết cho các thuật toán tìm kiếm nhị phân?a. trong danh sách phải được sắp xếpsinh có nên là truy cập trực tiếp đến các phần tử trung trong bất kỳ sublistc. có phải có cơ chế để xóa và/hoặc chèn phần tử trong danh sáchmất không có ở trên ________________________________________5. đó sau đây không phải là một hạn chế của thuật toán tìm kiếm nhị phân?a. phải sử dụng một mảng được sắp xếpCác yêu cầu sinh của mảng được sắp xếp là tốn kém khi rất nhiều các chèn và xoá là cần thiếtc. có phải là một cơ chế để truy cập giữa yếu tố trực tiếpgiải thuật tìm kiếm nhị phân mất là không hiệu quả khi các yếu tố dữ liệu là hơn 1000. ________________________________________6. hai mảng chiều còn được gọi làa. bảng mảngma trận sinh mảngc. cả hai bên trênmất không có ở trên ________________________________________7. một biến P được gọi là con trỏ nếua. P chứa địa chỉ của một phần tử trong dữ liệu.sinh P chỉ đến địa chỉ các yếu tố đầu tiên trong dữ liệuc. P có thể lưu trữ chỉ có địa chỉ bộ nhớmất P chứa dữ liệu và địa chỉ của dữ liệu ________________________________________8. có cấu trúc dữ liệu sau không thể lưu trữ các yếu tố không đồng nhất dữ liệu?a. mảngsinh hồ sơc. con trỏmất không ________________________________________9. đó sau cấu trúc dữ liệu lưu trữ các yếu tố đồng nhất dữ liệu?a. mảngsinh hồ sơc. con trỏmất không ________________________________________10. mỗi mục dữ liệu trong một bản ghi có thể là một mục nhóm bao gồm các tiểu mục; những mặt hàng đó là indecomposable được gọi làa. mục tiểu họcb. nguyên tửc. giảmất tất cả các bên trên ________________________________________11. sự khác biệt giữa mảng tuyến tính và một kỷ lục làa. một mảng là thích hợp cho dữ liệu đồng nhất nhưng các dữ liệu trong một bản ghi có thể có dữ liệu khác nhau nhậpsinh trong một hồ sơ, không có một tự nhiên đặt hàng trong trái ngược với mảng tuyến tính.c. một kỷ lục tạo thành một cấu trúc phân cấp nhưng một mảng lienear khôngmất tất cả ở trên ________________________________________12. mà trong số các tuyên bố sau là sai?a. mảng là danh sách dày đặc và cấu trúc dữ liệu tĩnh phần tử sinh dữ liệu trong danh sách liên kết không cần được lưu trữ trong adjecent không gian trong bộ nhớc. liên kết lưu trữ phần tử dữ liệu tiếp theo trong danh saùchmất liên kết danh sách là bộ sưu tập của các nút có chứa một phần thông tin và tiếp theo con trỏ ________________________________________13. thuật toán tìm kiếm nhị phân có thể không được áp dụng choa. sắp xếp danh sách liên kếtsinh sắp xếp cây nhị phânc. sắp xếp mảng tuyến tínhmất con trỏ mảng ________________________________________14. khi dữ liệu mới phải được chèn vào một cấu trúc dữ liệu, nhưng không có không gian có sẵn; tình trạng này thường được gọi làa. underflowb. trànc. housefullmất bão hòa ________________________________________15. tình hình khi trong một danh sách liên kết bắt đầu = NULL làa. underflowb. trànc. housefullmất bão hòa ________________________________________16. mà trong số sau đây là hai cách danh sách?a. căn cứ tiêu đề danh sáchb. thông tư đầu danh sáchc. liên kết danh sách với tiêu đề và trailer nútmất không có ở trên ________________________________________17. có tên sau đây không liên quan để ngăn xếp?a. FIFO danh sáchsinh danh sách LIFOc. cọcmất đẩy xuống danh sách ________________________________________18. các thuật ngữ "đẩy" và "bật" liên quan đến cáca. mảngb. danh sáchc. ngăn xếpmất tất cả các bên trên ________________________________________19. một cấu trúc dữ liệu nơi các yếu tố có thể được thêm vào hoặc gỡ bỏ ở hai đầu nhưng không phải ở giữaa. liên kết danh sáchSinh ngăn xếpc. hàng đợimất Deque ________________________________________20. khi inorder vượt qua một cây kết quả E A C K F H D B G; preorder traversal sẽ trở lạia. FAEKCDBHGsinh FAEKCDHGBc. EAFKHDCBGmất FEAKDCHBGCâu trả lời1. địa chỉ bộ nhớ của các yếu tố đầu tiên của một mảng được gọi làmất cơ sở địa chỉ ________________________________________2. địa chỉ bộ nhớ của các yếu tố thứ năm của một mảng có thể được tính toán bằng công thứca. Lộc (mảng [5] = cơ sở (mảng) + w (ràng buộc thấp hơn 5), nơi w laø soá löôïng từ / bộ nhớ di động cho các mảng ________________________________________3. mà của các cấu trúc dữ liệu sau đây lập chỉ mục cấu trúc?a. mảng tuyến tính ________________________________________4. đó sau đây không phải là điều kiện cần thiết cho các thuật toán tìm kiếm nhị phân?c. có phải có cơ chế để xóa và/hoặc chèn phần tử trong danh sách ________________________________________5. đó sau đây không phải là một hạn chế của thuật toán tìm kiếm nhị phân?giải thuật tìm kiếm nhị phân mất là không hiệu quả khi các yếu tố dữ liệu là hơn 1000. ________________________________________6. hai mảng chiều còn được gọi làc. cả hai bên trên ________________________________________7. một biến P được gọi là con trỏ nếua. P chứa địa chỉ của một phần tử trong dữ liệu. ________________________________________8. có cấu trúc dữ liệu sau không thể lưu trữ các yếu tố không đồng nhất dữ liệu?a. mảng ________________________________________9. đó sau cấu trúc dữ liệu lưu trữ các yếu tố không đồng nhất dữ liệu?sinh hồ sơ ________________________________________10. mỗi mục dữ liệu trong một bản ghi có thể là một mục nhóm bao gồm các tiểu mục; những mặt hàng đó là indecomposable được gọi làmất tất cả các bên trên ________________________________________11. sự khác biệt giữa mảng tuyến tính và một kỷ lục làmất tất cả ở trên ________________________________________12. mà trong số các tuyên bố sau là sai?c. liên kết lưu trữ phần tử dữ liệu tiếp theo trong danh saùch ________________________________________13. thuật toán tìm kiếm nhị phân có thể không được áp dụng choa. sắp xếp danh sách liên kết ________________________________________14. khi dữ liệu mới phải được chèn vào một cấu trúc dữ liệu, nhưng không có không gian có sẵn; tình trạng này thường được gọi làb. tràn ________________________________________15. tình hình khi trong một danh sách liên kết bắt đầu = NULL làa. underflow ________________________________________16. mà trong số sau đây là hai cách danh sách?mất không có ở trên ________________________________________17. có tên sau đây không liên quan để ngăn xếp?a. FIFO danh sách ________________________________________18. các thuật ngữ "đẩy" và "bật" liên quan đến cácc. ngăn xếp ________________________________________19. một cấu trúc dữ liệu nơi các yếu tố có thể được thêm vào hoặc gỡ bỏ ở hai đầu nhưng không phải ở giữamất Deque ________________________________________20. khi inorder vượt qua một cây kết quả E A C K F H D B G; preorder traversal sẽ trở lạisinh FAEKCDHGB

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

Set - 2
________________________________________
1. Các địa chỉ bộ nhớ của các yếu tố đầu tiên của một mảng được gọi là
a. địa chỉ tầng
b. địa chỉ cơ sở
c. địa chỉ đầu tiên
d. địa chỉ cơ sở
2. Các địa chỉ bộ nhớ của nguyên tố thứ năm của một mảng có thể được tính theo công thức
một. LOC (Array [5] = cơ sở (Array) + w (5-ràng buộc thấp hơn), trong đó w là các số từ mỗi tế bào bộ nhớ cho mảng
b. LOC (Array [5]) = cơ sở (Array [5]) + (5-ràng buộc thấp hơn), trong đó w là các số từ mỗi tế bào bộ nhớ cho mảng
c. LOC (Array [5]) = cơ sở (Array [4]) + (5-Upper bound), trong đó w là số lượng từ mỗi tế bào bộ nhớ cho mảng
Không d. ở trên ________________________________________ 3 Mà các cấu trúc dữ liệu sau đây được lập chỉ mục cấu trúc? a. mảng tuyến tính b. danh sách liên kết c. cả hai ở trên không d. ở trên ________________________________________ 4. nào sau đây không phải là điều kiện cần thiết cho các thuật toán tìm kiếm nhị phân? a. Danh sách này phải được sắp xếp b. cần có quyền truy cập trực tiếp đến các yếu tố trung trong bất kỳ danh sách phụ chứa c. Phải có cơ chế để xóa và / hoặc chèn các phần tử trong danh sách d . không có trên ________________________________________ 5 Điều nào sau đây không phải là một hạn chế của thuật toán tìm kiếm nhị phân? a. phải sử dụng một mảng được sắp xếp b. yêu cầu của mảng được sắp xếp là tốn kém khi rất nhiều chèn và xóa bỏ là cần thiết c. phải có một cơ chế để truy cập vào phần giữa trực tiếp d. thuật toán tìm kiếm nhị phân là không hiệu quả khi các yếu tố dữ liệu hơn 1000. ________________________________________ 6. Hai mảng chiều còn được gọi là a. mảng bảng b. mảng ma trận c. cả hai trên d. không ai trong số trên ________________________________________ 7. Một P biến được gọi là con trỏ nếu một. P chứa địa chỉ của một phần tử trong DATA. b. P trỏ tới địa chỉ của phần tử đầu tiên trong DATA c. P có thể lưu trữ các địa chỉ bộ nhớ d. P chứa các dữ liệu và địa chỉ của dữ liệu ________________________________________ 8. Mà các cấu trúc dữ liệu sau đây không thể lưu trữ các yếu tố dữ liệu không đồng nhất? a. Mảng b. Hồ sơ c. Con trỏ d. Không ________________________________________ 9. Mà các cửa hàng cấu trúc dữ liệu sau các yếu tố dữ liệu đồng nhất? a. Mảng b. Hồ sơ c. Con trỏ d. Không ________________________________________ 10. Mỗi mục dữ liệu trong một bản ghi có thể là một mục nhóm gồm các tiểu mục; những mặt hàng đó là không thể chia ra được gọi là a. tiểu mục b. nguyên tử c. vô hướng d. tất cả trên ________________________________________ 11. Sự khác biệt giữa mảng tuyến tính và một kỷ lục là một. Một mảng là phù hợp với dữ liệu đồng nhất nhưng các dữ liệu HTE trong một bản ghi có thể có kiểu dữ liệu khác nhau b. Trong một hồ sơ, có thể không có một trật tự tự nhiên trái ngược với mảng tuyến tính. c. Một kỷ lục tạo thành một cấu trúc phân cấp nhưng là một mảng lienear không d. Tất cả trên ________________________________________ 12. Mà các câu sau đây là sai? a. Mảng là danh sách dày đặc và tĩnh cấu trúc dữ liệu b. các yếu tố dữ liệu trong danh sách liên kết không cần phải được lưu trữ trong không gian adjecent trong bộ nhớ c. con trỏ lưu trữ các phần tử dữ liệu tiếp theo của một danh sách d. danh sách liên kết là bộ sưu tập của các nút có chứa một phần thông tin và con trỏ tới ________________________________________ 13. Thuật toán tìm kiếm nhị phân không thể được áp dụng cho một. sắp xếp danh sách liên kết b. sắp xếp cây nhị phân c. sắp xếp mảng tuyến tính d. con trỏ mảng ________________________________________ 14. Khi dữ liệu mới sẽ được đưa vào một cấu trúc dữ liệu, nhưng không có không gian có sẵn; tình trạng này thường được gọi là một. Van cân bằng b. tràn c. housefull d. bão hòa ________________________________________ 15. Tình hình khi trong một danh sách liên kết START = NULL là một. Van cân bằng b. tràn c. housefull d. bão hòa ________________________________________ 16. Điều gì sau đây là danh sách hai chiều? a. căn cứ danh sách tiêu đề b. Thông tư danh mục đầu c. danh sách liên kết với tiêu đề và trailer nút d. không ai trong số trên ________________________________________ 17. Mà các tên sau đây không liên quan đến ngăn xếp? a. FIFO liệt kê b. Danh sách LIFO c. Cọc d. Đẩy xuống danh sách ________________________________________ 18. Thuật ngữ "push" và "pop" có liên quan đến một. mảng b. danh sách c. ngăn xếp d. tất cả trên ________________________________________ 19. Một cấu trúc dữ liệu mà các yếu tố có thể được thêm vào hoặc gỡ bỏ ở hai đầu nhưng không phải ở giữa một. Danh sách liên kết b. Stacks c. Hàng đợi d. Deque ________________________________________ 20. Khi đi qua một cây inorder kết quả EACKFHDBG; traversal preorder sẽ trở lại một. FAEKCDBHG b. FAEKCDHGB c. EAFKHDCBG d. FEAKDCHBG câu trả lời 1. Các địa chỉ bộ nhớ của các yếu tố đầu tiên của một mảng được gọi là d. địa chỉ cơ sở ________________________________________ 2. Các địa chỉ bộ nhớ của nguyên tố thứ năm của một mảng có thể được tính theo công thức một. LOC (Array [5] = cơ sở (Array) + w (5-ràng buộc thấp hơn), trong đó w là các số từ mỗi tế bào bộ nhớ cho mảng ________________________________________ 3 Mà các cấu trúc dữ liệu sau đây được lập chỉ mục cấu trúc? mảng tuyến tính một. ________________________________________ 4 Điều nào sau đây không phải là điều kiện cần thiết cho các thuật toán tìm kiếm nhị phân? c. Phải có cơ chế để xóa và / hoặc chèn các phần tử trong danh sách ________________________________________ 5 Điều nào sau đây không phải là một hạn chế của thuật toán tìm kiếm nhị phân? d. thuật toán tìm kiếm nhị phân là không hiệu quả khi các yếu tố dữ liệu hơn 1000. ________________________________________ 6 Hai mảng chiều còn được gọi là c. cả hai ở trên ________________________________________ 7. P biến được gọi là con trỏ nếu a. P chứa địa chỉ của một phần tử trong DATA . ________________________________________ 8 nào trong các cấu trúc dữ liệu sau đây không thể lưu trữ các yếu tố dữ liệu không đồng nhất? a. Mảng ________________________________________ 9. Mà các cửa hàng cấu trúc dữ liệu sau các yếu tố dữ liệu không đồng nhất? b. Hồ sơ ________________________________________ 10. Mỗi mục dữ liệu trong một bản ghi có thể là một mục nhóm gồm các tiểu mục; những mặt hàng đó là không thể chia ra được gọi là d. tất cả trên ________________________________________ 11. Sự khác biệt giữa mảng tuyến tính và một kỷ lục là d. Tất cả trên ________________________________________ 12. Mà các câu sau đây là sai? c. con trỏ lưu trữ các phần tử dữ liệu tiếp theo của danh sách ________________________________________ 13. Thuật toán tìm kiếm nhị phân không thể được áp dụng cho một. sắp xếp danh sách liên kết ________________________________________ 14. Khi dữ liệu mới sẽ được đưa vào một cấu trúc dữ liệu, nhưng không có không gian có sẵn; tình trạng này thường được gọi là b. tràn ________________________________________ 15. Tình hình khi trong một danh sách liên kết START = NULL là một. Van cân bằng ________________________________________ 16. Điều nào sau đây là danh sách hai chiều? d. không ai trong số trên ________________________________________ 17. Mà các tên sau đây không liên quan đến ngăn xếp? a. FIFO liệt kê ________________________________________ 18. Thuật ngữ "push" và "pop" có liên quan đến c. ngăn xếp ________________________________________ 19. Một cấu trúc dữ liệu mà các yếu tố có thể được thêm vào hoặc gỡ bỏ ở hai đầu nhưng không phải ở giữa d. Deque ________________________________________ 20. Khi đi qua một cây inorder kết quả EACKFHDBG; traversal preorder sẽ trở lại b. FAEKCDHGB