1.

Hiện tượng gì xảy ra sau khi gọi thực thi hàm PrintList như sau:
➔ Các phần tử trong danh sách L được in ra màn hình và màn hình L trỏ đến NULL
2. Cho hàm thêm 1 phần tử X vào vị trí P trong danh sách L như sau:
➔ (1) và (2)
3. Hiện tượng đụng độ
➔ Số lượng khóa được lưu trữ trong bucket bằng NULLKEY
4. Ta không thể duyệt cây theo cách
➔ Trình tự
5. Ma trận kề của đồ thị cây
➔ Số phần tử là 1 nhiều hơn số phần tử là 0
6. Cho hàm Func như sau:
➔ Khởi tạo đồ thị vô hướng đầy g
7. Phát biểu nào sau đây là sai?
➔ Đồ thị trên là đồ thị vô hướng
8. Giả sử có bảng băm được biểu diễn bằng phương pháp nối kết trực tiếp

➔
9. Hàm nào sau đây không thực hiện đúng chức năng xóa 1 phần tử ở đầu danh sách liên kết

➔
10. Giả sử có bảng băm được biểu diễn bằng phương pháp nối kết trực tiếp

➔
11. Để đặt điều kiện nút BT là nút bật 1 trong cây nhị phân ta viết:
➔ If((BT->Left!=NULL&&BT->Right==NULL)||(BT->Left==NULL&&BT->Right!=NULL))
12. Cho mô hình họa việc thêm một phần tử có nội dung X vào danh sách liên kết đơn như sau:

➔ Temp->Next = P->Next;
13. Cho hàm như sau:

➔ 8
14. Cho hàng đợi Q với kiểu phần tử là Char đã có sẵn các phép toán cơ bản

➔ 4
15. Phát biểu nào sau đât là sai?
Đa số các thuật toán có thời gian thực thi tiệm cận tới một trong các hàm …

➔
16. Cây 2-3-4 còn được gọi là …
➔ Cây nhị phân cân bằng.
17. Phát biểu nào sau đây là sai?
➔ Phép toán cơ bản trên hàng đợi là insertqueue
18. Cho cây như sau:

➔ 87
19. Giả sử có bảng băm được biểu diễn bằng phương pháp nối kết hợp nhất

➔
20. Hàm nào sau đây thực hiện đúng chức năng trả về nội dung và xóa phần tử ở đỉnh ngăn xếp S?
 ➔
21. Cho hàm func được cài đặt trên danh sách liên kết, nội dung các phần tử kiểu số nguyên như
sau:

➔ Temp->Next=T->Next;
22. Giả sử có bảng băm được biểu diễn bằng phương pháp thử bậc hai với M = 13 và có hàm băm
như sau:

➔ 10 6 10 10
23. Cho hàm func sau đây thực hiện chức năng gì trên cây nhị phân?

➔ Đếm số nút lá trên cây.

24. Cho hàm func được cài đặt trên danh sách liên kết,nội dung các phần tử kiểu số nguyên như
sau:

➔ In từ ngay sau phần tử có nội dung là X xuất hiện ở lần thứ K đến cuối danh sách L.
25. Cho ma trận kề như sau:
 ➔

26. Cho hàm func được cài đặt trên danh sách liên kết, nội dung các phần tử kiểu số nguyên như
sau:

➔ Ghép danh sách F2 vào đầu danh sách L1.

27. Hàm func trên thực hiện chức năng gì?

➔ Sắp xếp theo thứ tự giảm dần

28. Cho cây như sau:

➔ 39

29. Hàm nào sau đây không thể thực hiện việc thêm 1 phần tử X vào ngay sau P trong danh sách liên
kết L?
 ->

30. Hàm Func sau đây thực hiện chức năng gì trên danh sách liên kết

-> Nối danh sách liên kết L vào sau danh sách liên kết R

31.Ta cần giải quyết sự đụng độ khi …

-> Có các khóa khác nhau nhưng lại có cùng 1 địa chỉ trong bảng

32. Nếu x là một biến kiểu số nguyên, để con trỏ p đến biến x ta viết
-> p = &x;

33. phát biểu nào sau đây là đúng

-> Giải thuật dùng để chỉ ra phương pháp hay cách thức giải quyết vấn đề

34. Cho Hàm như sau :

➔ Lời gọi hàm Func ( 5,6,7) không trả về kết quả vì giá trị vượt qua miền giá trị kiểu int

35. cho Hàm như sau :

-> Đếm số nút lá có trong cây.

36. Phát biểu nào sau đây là sai :

-> Các đối số mặc định có thể nằm trước hoặc sau các đối số không mặc định

37. Khi xóa một nút trong cây nhị phân tìm kiếm thì nút cần xóa sẽ thuộc một trong bao nhiêu
trường hợp ?
-> 3

38. cho Hàm như sau :

-> 12

39. cho hàm thêm một phần tử X vào vị trí P trong danh sách S như sau :
➔ (2)

40 . cho hàm FunC được cài đặt trên danh sách liên kết , nội dung các phần tử kiểu số nguyên
như sau :

➔ Đếm số phần tử là số chính phương trong danh sách L

41 . Với p là biến con trỏ đến mảng , để giải phóng vùng nhớ cho p ta viết :
➔ Delete [] p ;

42. cho Hàm như sau :

-> Tính chiều cao của cây

43. cấu trúc dữ liệu của cây nhị phân gần giống nhất với cấu trúc dữ liệu của …
-> Danh sách liên kết kép

44. kiểu dữ liệu nào sau đây là kiểu dữ liệu cơ bản :

-> Chuỗi
45. cho hàm Func được cài đặt trên danh sách liên kết , nội dung các phần tử kiểu số nguyên
như sau :

➔ Xóa phần tử cuối trong danh sách L

46. Cho đồ thị như hình vẽ :

➔ Đồ thì trên là đồ thị vô hướng

47. cho hàm Func như sau :

-> Khởi tạo đồ thị vô hướng đầy g .

48. phát biểu nào sau đây là đúng ?

-> Ta phải định nghĩa các hàm trước hàm main .

49. Giả sử bảng băm được biểu diễn bằng phương pháp kết nối hợp nhất cho hàm như sau :

➔ Kiểm tra bảng băm rỗng

50. Quá trình khử đệ qui bằng cách sử dụng ngăn xếp được thực hiện qua bao nhiêu bước :
-> 3 bước .

51. Cây nhị phân được viết tắt là :

-> BST

52. Prototype nào sau đây dùng để thêm một cạnh vào đồ thị vô hướng đầy ?
-> Void insertEdge ( Graph &g , int n , int &e, int d1, int d2) ;

53. Hàm Func2 sau đây thực hiện chức năng gì trên bảng băm được biểu diễn bằng phương
pháp nối kết trực tiếp :
➔ Xóa toàn bộ khóa trong bảng băm.

54. cho Hàm Func được cài đặt trên danh sách liên kết nội dung các phần tử kiểu số nguyên như
sau:

➔ Thêm phần tử có nội dung Y vào sau phần tử có nội dung X xuất hiện sau cùng vào danh
sách L.
55.Cho hàm như sau:Hàm Func trên thực hiện chức năng gì?

➔ Tìm phần tử lớn nhất trong danh sách

56. Phát biểu nào sau đây là sai :

-> Trong cây nhị phân tìm kiếm không thể có các nút trùng khóa .

57. Cho hàm như sau :

➔ Kiểm tra đỉnh bậc chẵn

58.Trong ngôn ngữ lập trình C/C++ có các cấu trúc điều khiển sau:
-> Rẽ nhánh và lặp.

59. Cho BST rỗng , lần lượt thêm các khóa sau vào BST : 32, 12, 15, 58, 43. Kết quả của BST là…
60. phát biểu nào sau đây là sai :
-> Khi biểu diễn đồ thị hữu hướng thưa nếu đỉnh x có đường đi đến đỉnh y thì lưu x vào danh
sách liên kết thứ y trong mảng

61. Giả sử bảng băm được biểu diễn bằng phương pháp thử bậc hai với M = 13

62. Ta không thể duyệt cây theo cách:

-> Trình tự

63 . cho hàm biến đổi khóa như sau:

➔ 2

64. Hàm nào sau đây không thực hiện đúng chức năng xóa một cạnh khỏi đồ thị vô hướng đầy .
65. Ma trận kề của đồ thị thưa có …
-> Số phần tử là 1 ít hơn số phần tử là 0

66. cho Hàm Func được cài đặt trên danh sách liên kết nội dung các phần tử kiểu số nguyên như
sau:

➔ Temp -> next = T->Next;

67. Hàm printList nào sau đây được định nghĩa dùng cho việc in danh sách L ra màn hình ?

->
68 . Cho hàm như sau :
 ➔ Q.Front->Next=T;

69. Lời gọi hàm Swap(5,10) ; sẽ không báo lỗi đối với hàm nào sau đây ?

➔ Void Swap(int a, int b) { int t = a ; b = t ;b = a; }

70. Hai loại danh sách thường được sử dụng là …

➔ Danh sách đặc và danh sách liên kết

71. Các kiểu dữ liệu cơ bản là …

➔ Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình

72. Kiểu dữ liệu trừu tượng là….

➔ Kiểu dữ liệu mà người lập trình phải tự xây dựng trên các kiểu dữ liệu cơ bản được cung cấp
từ ngôn ngữ lập trình

73. Chọn đáp án đúng nhất

➔ Cấu trúc dữ liệu cách lưu trữ dữ liệu trong bộ nhớ máy tình (RAM), sao cho nó có thể được
sử dụng một cách hiệu quả.

74. Để có được chương trình ta cần phải xây dựng được cấu trúc dữ liệu, giải thuật và phải sử dụng
được …

➔ Thuật toán || Cấu trúc chương trình

75. Hàm nào sau đây thực hiện đúng chức năng thêm 1 phần tử vào đầu danh sách liên kết ?

➔
76. Cho hàm func như sau :

➔ Hàm func trên trả về giá trị NULL

77. Cho ngăn xếp S với kiểu phần tử là char

➔ HANOHEG

78. Ma trận kề của đồ thị đầy có…

➔ Số phần tử là 1 nhiều hơn số phần tử là 0.

79. Phát biểu nào sau đây là sai?

➔ Nút trung gian là nút có bậc từ 0 đến 2.

80. Phát biểu nào sau đây là sai?

 ➔ Khi duyệt cây nhị phân tìm kiếm theo cách LNR hay RNL thì giá trị trường khóa của nút gốc
nằm ở chính giữa dãy

81. Cho hàm như sau:

➔ Khởi tạo đồ thị hữu hướng thưa g.

82. Hàm Initialize nào sau đây được sử dụng cho việc khởi tạo mảng băm được biểu diễn bằng phương
pháp nối kết trực tiếp?

83. Ta không thể biểu diễn cây bằng phương pháp nào?

➔ Lưu đồ

84. Giả sử bảng băm được biểu diễn bằng phương pháp nối kết trực tiếp, hàm nào sau đây thực hiện
chức năng kiểm tra bảng băm rỗng?
 ➔

85. Trong bảng băm người ta thường sử dụng khái niệm bảng băm ADT, trong đó ADT là từ viết tắt của…

➔ Abstract data type

86. Phát biểu nào sau đây là sai?

➔ Nút trung gian là nút

87. Mỗi phần tử trong tập địa chỉ của bảng băm được biểu diễn bằng phương pháp nối kết trực tiêp còn
được gọi là …

➔ Bucket

88. Giả sử bảng băm được biểu diễn bằng phương pháp thử bậc hai, khai báo cấu trúc dữ liệu là …

89. Phát biểu nào sau đây là sai?

➔ Một đồ thị hữu hướng được gọi là không liên thông nếu mọi cặp đỉnh phân biệt bao giờ
cũng có một mạch từ đỉnh này đến đỉnh kia và ngược lại.
90. Cho hàm thực hiện việc thêm một cung vào đồ thị hữu hướng thưa như sau:

➔ (1) và (4)

91. Cho cây như sau:

➔ 22

92. Có hai phương pháp giải quyết sự đụng độ là …

➔ Liên kết và địa chỉ mở

93. Để quyết định chọn cấu trúc dữ liệu nào cài đặt cho đồ thị người ta phân loại đồ thị theo tiêu chí
nào?

➔ Đồ thị đầy – Đồ thị thưa

94. Cho ma trận kề như sau:

➔
95. Cho BST như sau:
 ➔ Xóa nút gốc, chuyển cây con trái của nút 55 thành cây con trên cay con phải của nút 55

96. Hàm nào sau đây thực hiện chức năng thêm một cung vào đồ thị hữu hướng đầy

97. Cho thuật toán như sau:

➔ Thêm một nút vào bên trái nhất của cây nhị phân

98. Giả sử bảng băm được biểu diễn bằng phương pháp thử bậc hai, cho hàm như sau:
 ➔ Tìm một khóa

99. Cây nhị phân là cây có …

➔ Bậc bằng 2

100. Cho thuật toán như sau:

➔ Tìm nút K trong cây nhị phân tìm kiếm

101. Cho hàm như sau:

➔ Tính chiều cao của cây

102. Cho hàm sau được đặt trên bảng băm

 ➔ Đếm số bucket không xảy ra đụng độ trong bảng băm

103. Phát biểu nào sau đây là đúng?

➔ Đồ thị vô hướng là đồ thị đối xứng

104. Cho hàm func như sau:

➔ Kiểm tra 2 đỉnh d1 và d2 có nối với nhau không

105. Hàm nào sau đây không thực hiện đúng chức năng đếm số cạnh nối của một đỉnh trong đồ thị vô
hướng đầy?

➔
106. Hàm func2 sau đây thực hiện chức năng gì
 ➔ Xóa toàn bộ khóa trong bảng băm

107. Cho đồ thị như hình vẽ

108. Hàm băm là hàm…

➔ Nhiều – một

109. Giả sử bảng băm được biểu diễn bằng phương pháp nối kết hợp nhất với M = 11 như sau:
 ➔
110. Phát biểu nào sau đây là sai?

Giải quyết sự đụng độ bằng phương pháp địa chỉ mở thường dùng là …

➔ Phương pháp biến đổi khóa