Nội dung câu trắc nghiệm

1. Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch
chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện
a. 4 lần b. 5 lần c. 6 lần d. Tất cả đều sai
2. Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển
tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1]
a. 4 lần b. 5 lần c. 6 lần d. Tất cả đều sai
3. Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:
a. + * a b + * - c d e / f h
b. + a * b + * - c d e / f h
c. + a b * * e - c d + / f h
d. + * a + b – c d * e / f h
4. Danh sách duyệt hậu tự của biểu thức trong câu 3 là:
a. a c d - * e b * + f h / +
b. a b c d - e * + f h / * +
c. a b c d - e * f h / + * +
d. a b e c d * - f h / + * +
5. Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:
a. + a * b + * / - e f h c d
b. a b + * + / - c d e f h *
c. + * a + b – c d * e / f h
d. + * a b + * - c d e / f h
6. Giá trị của biểu thứ
c /, +, 2, *, 3, 4, –, 5, 7 là:
a. -7 b. 5 c. 7 d.14
7. Giá trị của biểu thức 2, 3, 4, *, -, 5, 7, +, / là:
a. -7 b. 5 c. 7 d. Một giá trị khác
8. Khi thêm phần tử đầu tiên vào danh sách liên kết có ô đầu mục L thì
a. L luôn luôn thay đổi.
b. L có thể thay đổi.

a. Nút 9 là con trái của nút 14
b. Nút 9 là con phải của nút 5
c. Nút 9 là con phải của nút 8
d. Nút 9 là con phải của nút 3
16. Khi xóa nút 8 ra khỏi cây, ta thực hiện :
a. Thay nút 8 bằng nút 4 và quay về xóa nút 4
b. Thay nút 8 bằng nút 5 và quay về xóa nút 5
c. Thay nút 8 bằng nút 10 và quay về xóa nút 10
d. Cho con trái của nút 10 trỏ xuống nút 4
17. Khi thêm phần tử vào hàng cài đặt bằng mảng vòng không đầy thì
a. Front luôn luôn không đổi, Rear luôn luôn thay đổi
b. Front luôn luôn không đổi, Rear có thể thay đổi
c. Front có thể thay đổi, Rear luôn luôn thay đổi
d. Front có thể thay đổi, Rear có thể thay đổi
18. Khi xóa phần tử vào hàng cài đặt bằng mảng vòng không rỗng thì
a. Front luôn luôn không đổi, Rear luôn luôn thay đổi
b. Front luôn luôn không đổi, Rear có thể thay đổi
c. Front có thể thay đổi, Rear luôn luôn thay đổi
d. Front có thể thay đổi, Rear có thể thay đổi
19. Hàm Endlist (L) trong danh sách là
a. Hàm kiểm tra xem danh sách có đầy không
b. Hàm kiểm tra xem danh sách kết thúc chưa
c. Hàm trả về vị trí của phần tử cuối trong danh sách
d. Hàm trả về vị trí sau phần tử cuối trong danh sách
20. Trong các phát biểu sau, phát biểu nào đúng?
a. Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng.
b. Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau.
c. Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùy thuộc vào phương
pháp cài đặt danh sách.
d. Tất cả đều sai

a. H, K, J, L b. H, I, K, L
c. H, J, K, L d. I, H, K, L
28. Nút sâu nhất trong cây là nút :
a. Nút B b. Nút H
c. Nút I d. Tất cả đều sai
29. Chiều cao của cây là
a. 2 b. 3 c. 4 d. 5
30. Nút I nằm bên trái của nút J
a. Đúng b. Sai
31. Cho hai danh sách duyệt nhị phân như sau :
NLR : D, C, B, A, H, E, I, K, J, F, G
LNR: A, B, H, C, D, K, I, J, E, F, G
Danh sách duyệt LRN của cây nhị phân dựng nên bởi cặp danh sách trên là:
a. A, H, B, C, D, K, J, I, G, F, E
b. A, H, B, C, D, K,J, I, F, G, E
c. A, H, B, C, K, J, I, G, F, E, D
d. A, H, B, C, K, J, I, F, G, E,D
32. Danh sách duyệt trung tự tổng quát của cây nhị phân trên là:
a. A, B, H, C, D, K, I, J, E, G, F
b. A, B, H, C, D, K, I, J, E, F, G
c. A, H, B, C, D, K, J, I, E, F, G
d. A, H, B, C, D, K, J, I, E, G, F
33. Danh sách duyệt theo mức của cây trên là
a. D, C, B, A, H, E, I, F, K, J, G
b. D, C, E, B, I, F, A, H, K, J, G
c. D, C, E, H, I, F, A, B, K, J, G
d. D, C, B, A, H, E ,I, K, J ,F, G
34. Nút F trên cây là
a. Nút lá
b. Nút có 1 con phải

Empty
20
Deleted
33
14
15
Deleted
35
Deleted
45
a. Các giá trị lưu trữ trong bảng băm là hoàn toàn hợp lệ.
b. Lỗi lưu trữ tại vị trí có giá trị 20.
c. Lỗi lưu trữ tại vị trí 35
d. Lỗi lưu trữ tại vị trí 45
L U
K
C
L

Y
L U
K
C
L

L U
Y C

L