wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Câu hỏi về Thuật toán và Cấu trúc Dữ liệu

Total questions: 100

Worksheet time: 50mins

Name
Class
Date
1.

Thuật toán khác với chương trình máy tính ở điểm nào?

a)

Thuật toán là ngôn ngữ lập trình, chương trình thì không

b)

Thuật toán là đầy bước giải quyết bài toán, chương trình là hiện thực cụ thể bằng ngôn ngữ

c)

Thuật toán luôn nhanh hơn chương trình

d)

Chương trình không cần dựa trên thuật toán

2.

Đặc điểm nào sau đây không đúng với thuật toán?

a)

Có tính hữu hạn

b)

Có tính xác định rõ ràng

c)

Có thể thực hiện được

d)

Luôn có độ phức tạp O(1)

3.

Trong ví dụ tìm giá trị lớn nhất trong dãy, tại sao ta gán max = a[1] thay vì max = 0?

a)

Vì 0 không phải lúc nào cũng là phần tử lớn nhất

b)

Vì a[1] chắc chắn lớn nhất

c)

Vì quy tắc thuật toán bắt buộc

d)

Vì dễ lập trình hơn

4.

Cấu trúc dữ liệu được dùng để làm gì?

a)

Giảm bộ nhớ máy tính

b)

Tổ chức và lưu trữ dữ liệu để truy xuất và xử lý hiệu quả

c)

Thay thế cho thuật toán

d)

Chỉ lưu trữ số nguyên

5.

Trong cấu trúc dữ liệu ngăn xếp (stack), nguyên tắc hoạt động là:

a)

FIFO (vào trước – ra trước)

b)

LIFO (vào sau – ra trước)

c)

Ngẫu nhiên

d)

Theo chỉ số nhỏ nhất

6.

Điểm khác biệt chính giữa mảng và danh sách liên kết là gì?

a)

Mảng luôn chiếm ít bộ nhớ hơn

b)

Danh sách liên kết lưu trữ các phần tử rời rạc kết nối bằng con trỏ

c)

Danh sách liên kết chỉ lưu số nguyên

d)

Mảng nhanh hơn mọi thao tác

7.

Trong bản ghi (record), các trường dữ liệu có đặc điểm gì?

a)

Có cùng kiểu dữ liệu

b)

Có thể có kiểu dữ liệu khác nhau

c)

Chỉ lưu trữ số nguyên

d)

Chỉ lưu trữ chuỗi ký tự

8.

Tại sao cần phân tích độ phức tạp thuật toán?

a)

Để biết ngôn ngữ nào nhanh nhất

b)

Để đánh giá hiệu quả và so sánh giữa các thuật toán

c)

Để tránh lập trình lỗi

d)

Để tránh dùng cấu trúc dữ liệu

9.

Trong ví dụ thuật toán tìm giá trị lớn nhất, điều kiện nào đảm bảo max luôn chứa phần tử lớn nhất?

a)

So sánh từng phần tử với max và cập nhật nếu lớn hơn

b)

Chọn phần tử cuối cùng làm max

c)

Chọn phần tử nhỏ nhất làm max

d)

Không cần so sánh

10.

Mô-đun hóa trong giải quyết bài toán có ý nghĩa chính là gì?

a)

Chia bài toán thành nhiều bước lặp lại

b)

Chia bài toán thành các phần nhỏ, dễ quản lý và xử lý

c)

Lập trình song song để tăng tốc độ

d)

Thực hiện bài toán bằng ngôn ngữ cấp thấp

11.

Lợi ích chính của việc mô-đun hóa chương trình là gì?

a)

Giúp chương trình chạy nhanh hơn

b)

Giúp giảm chi phí lưu trữ dữ liệu

c)

Giúp chương trình dễ hiểu, dễ kiểm tra và bảo trì

d)

Giúp chương trình có giao diện đẹp hơn

12.

Một mô-đun trong chương trình thường có đặc điểm:

a)

Có thể hoạt động độc lập

b)

Không thể tái sử dụng

c)

Chỉ gồm một câu lệnh duy nhất

d)

Luôn phức tạp

13.

Trong phân tích bài toán, bước quan trọng đầu tiên là gì?

a)

Viết chương trình

b)

Tìm ngôn ngữ lập trình

c)

Xác định rõ yêu cầu và dữ liệu đầu vào, đầu ra

d)

Tối ưu hóa thuật toán

14.

Một chương trình lớn được chia thành các mô-đun nhỏ có cấu trúc như thế nào?

a)

Tuyến tính

b)

Cây phân cấp

c)

Ngẫu nhiên

d)

Vòng lặp vô hạn

15.

Khi thiết kế giải thuật theo hướng mô-đun, các mô-đun con có thể được:

a)

Bỏ qua khi chạy

b)

Gọi lặp lại nhiều lần

c)

Chỉ chạy một lần duy nhất

d)

Không liên kết với nhau

16.

Việc mô-đun hóa giúp ích gì cho việc phát triển phần mềm?

a)

Tăng số lượng lỗi

b)

Khó kiểm thử hơn

c)

Giúp tái sử dụng và mở rộng dễ dàng

d)

Giảm tính linh hoạt

17.

Phân tích và thiết kế giải thuật nhằm mục đích gì?

a)

Giúp chọn phần cứng phù hợp

b)

Giúp lập trình viên có giải pháp rõ ràng và tối ưu trước khi viết mã

c)

Giúp giảm kích thước bộ nhớ

d)

Giúp chọn đúng ngôn ngữ lập trình

18.

Đặc trưng quan trọng của phương pháp Top-Down là:

a)

Giải quyết bài toán bằng cách từ dưới lên

b)

Bắt đầu từ bài toán tổng quát rồi chia nhỏ dần thành các bài toán con

c)

Không cần quan tâm đến cấu trúc dữ liệu

d)

Luôn dùng vòng lặp

19.

Điều kiện dừng trong thuật toán đệ quy có vai trò gì?

a)

Giúp hàm chạy nhanh hơn

b)

Giúp hàm không lặp vô hạn

c)

Giúp giảm bộ nhớ

d)

Giúp thay thế vòng lặp

20.

Trong định nghĩa giai thừa n!, điều kiện dừng là gì?

a)

n = 0 hoặc n = 1

b)

n = -1

c)

n > 1

d)

Không có điều kiện dừng

21.

Đệ quy thường được sử dụng trong các bài toán nào?

a)

Bài toán không có dữ liệu

b)

Bài toán có cấu trúc lặp lại hoặc phân rã nhỏ dần

c)

Bài toán chỉ cần một phép cộng

d)

Bài toán duyệt tuyến tính

22.

Điểm khác biệt cơ bản giữa đệ quy và vòng lặp là gì?

a)

Đệ quy nhanh hơn vòng lặp

b)

Đệ quy gọi lại chính hàm, còn vòng lặp lặp khối lệnh

c)

Đệ quy không cần điều kiện dừng

d)

Đệ quy không thể thay thế vòng lặp

23.

Thuật toán đệ quy có thể được thay thế bằng:

a)

Một vòng lặp thích hợp

b)

Một cấu trúc dữ liệu khác

c)

Một ngôn ngữ lập trình khác

d)

Không thể thay thế

24.

Nếu muốn tìm giá trị nhỏ nhất trong dãy, ta cần thay đổi điều kiện nào trong thuật toán?

a)

Nếu a[i] > min thì min = a[i]

b)

Nếu a[i] < min thì min = a[i]

c)

Nếu a[i] = min thì min = a[i]

d)

Không cần thay đổi

25.

Giả sử ta có ngăn xếp rỗng và thực hiện các thao tác: Push(5), Push(7), Pop(). Giá trị trả về từ Pop() là gì?

a)

5

b)

7

c)

0

d)

null

26.

Một bản ghi sinh viên gồm: Họ tên (string), Tuổi (integer), Điểm trung bình (float). Đây là ví dụ của:

a)

Danh sách liên kết

b)

Mảng số nguyên

c)

Record chứa nhiều kiểu dữ liệu

d)

Ngăn xếp

27.

Giả sử có danh sách liên kết lưu dãy [2 → 4 → 6]. Nếu chèn thêm phần tử 8 vào cuối, danh sách trở thành:

a)

[8 → 2 → 4 → 6]

b)

[2 → 4 → 6 → 8]

c)

[2 → 8 → 4 → 6]

d)

[2 → 4 → 8 → 6]

28.

Cho dãy số: 12, 7, 15, 3. Sau khi chạy thuật toán tìm max, giá trị trung gian của max sau mỗi vòng lặp (bắt đầu từ a[1]) là:

a)

12 → 12 → 15 → 15

b)

7 → 12 → 15 → 15

c)

12 → 15 → 15 → 15

d)

12 → 7 → 15 → 3

29.

Trong ngăn xếp, sau các thao tác Push(2), Push(4), Push(6), Pop(), giá trị cuối cùng còn lại ở đỉnh ngăn xếp là:

a)

2

b)

4

c)

6

d)

null

30.

Để viết thuật toán tính tổng các phần tử trong dãy số nguyên gồm n phần tử, bước lặp quan trọng là gì?

a)

Cộng dồn từng phần tử vào biến tổng trong vòng lặp

b)

Chỉ lấy phần tử đầu tiên

c)

Chỉ lấy phần tử lớn nhất

d)

Không cần vòng lặp

31.

Cho một bài toán “Quản lý điểm sinh viên”. Theo phương pháp Top-Down, bước phân rã đầu tiên hợp lý nhất là:

a)

Chia thành các mô-đun: Nhập điểm, Tính điểm trung bình, Xếp loại

b)

Viết chương trình ngay

c)

Chia thành từng vòng lặp

d)

Tạo giao diện đẹp

32.

Một chương trình tính lương nhân viên có thể được mô-đun hóa thành:

a)

Quản lý nhân sự, Quản lý lương, Xuất báo cáo

b)

Nhập dữ liệu, In dữ liệu, Xóa dữ liệu

c)

Quản lý thư viện, Quản lý học phí

d)

Ngẫu nhiên

33.

Nếu một bài toán quá phức tạp để giải trực tiếp, ta nên áp dụng phương pháp nào?

a)

Top-Down (chia nhỏ bài toán)

b)

Bottom-Up

c)

Brute Force

d)

Không cần phương pháp

34.

Trong thiết kế phần mềm, khi một mô-đun được viết tốt, thì:

a)

Không thể tái sử dụng

b)

Có thể tái sử dụng trong nhiều chương trình khác

c)

Chỉ chạy đúng trong chương trình hiện tại

d)

Không cần kiểm thử

35.

Một bài toán sắp xếp danh sách có thể được phân ra thành các bước: Nhập dữ liệu → Chọn thuật toán sắp xếp → Xuất kết quả. Đây là ví dụ của:

a)

Phương pháp Top-Down

b)

Phương pháp Bottom-Up

c)

Mô hình hướng đối tượng

d)

Thuật toán đệ quy

36.

Cho bài toán quản lý thư viện. Nếu áp dụng mô-đun hóa, ta có thể tạo các mô-đun:

a)

Quản lý sách, Quản lý độc giả, Quản lý mượn – trả sách

b)

Chỉ một mô-đun duy nhất cho toàn hệ thống

c)

Mỗi quyền sách một mô-đun riêng

d)

Chỉ quản lý độc giả

37.

Trong quá trình kiểm thử, mô-đun hóa giúp:

a)

Khó phát hiện lỗi hơn

b)

Dễ kiểm tra từng phần riêng lẻ

c)

Không cần kiểm tra nữa

d)

Chỉ kiểm thử toàn bộ một lần

38.

Khi lập trình một chương trình tính toán phức tạp, việc mô-đun hóa sẽ:

a)

Giúp chia công việc cho nhiều lập trình viên

b)

Khiến việc bảo trì khó hơn

c)

Tăng độ phức tạp không cần thiết

d)

Không ảnh hưởng gì

39.

Một sinh viên được giao viết chương trình quản lý lớp học. Bạn ấy chia thành các mô-đun: Quản lý học sinh, Quản lý môn học, Quản lý điểm số. Đây là ví dụ của:

a)

Mô-đun hóa theo phương pháp Top-Down

b)

Phân tích sai bài toán

c)

Mô-đun hóa không hợp lý

d)

Chia nhỏ không cần thiết

40.

Khi dùng phương pháp Top-Down, nếu bài toán con vẫn quá phức tạp, ta cần làm gì?

a)

Chia nhỏ tiếp thành các bài toán con khác

b)

Gộp lại thành một bài toán lớn hơn

c)

Bỏ qua bài toán con đó

d)

Không cần làm gì thêm

41.

Tính F(4) trong dãy Fibonacci:

a)

2

b)

3

c)

5

d)

8

42.

Giả sử hàm đệ quy không có điều kiện dừng, điều gì xảy ra?

a)

Hàm kết thúc sớm

b)

Hàm chạy vô hạn và gây tràn bộ nhớ

c)

Hàm chạy đúng kết quả

d)

Hàm không chạy

43.

Cho công thức đệ quy giai thừa, để tính 5!, lời gọi đệ quy sâu nhất là:

a)

fact(5)

b)

fact(4)

c)

fact(1)

d)

fact(0)

44.

Một bài toán đệ quy có thể được viết lại bằng vòng lặp. Ví dụ nào sau đây có thể chuyển thành vòng lặp dễ dàng?

a)

Tính giai thừa

b)

Duyệt cây nhị phân

c)

Giải bài toán tháp Hà Nội

d)

Tìm đường đi trong mê cung

45.

Khi giải bài toán đệ quy, để tăng hiệu suất (giảm số lần gọi hàm thừa), ta có thể áp dụng kỹ thuật nào?

a)

Chia để trị

b)

Quy hoạch động

c)

Dùng cấu trúc dữ liệu Stack

d)

Sử dụng vòng lặp While

46.

Thuật toán có thể được mô tả bằng những cách nào sau đây?

a)

Ngôn ngữ tự nhiên có cấu trúc

b)

Lưu đồ (Flowchart)

c)

Giả mã (Pseudocode)

d)

Tất cả các cách trên

47.

Ưu điểm chính của việc dùng giả mã (pseudocode) để mô tả thuật toán là gì?

a)

Chạy trực tiếp trên máy tính mà không cần biên dịch

b)

Dễ hiểu và dễ chuyển đổi thành mã nguồn

c)

Tăng tốc độ thực thi của thuật toán

d)

Giảm dung lượng bộ nhớ cần thiết

48.

Vì sao lưu đồ (flowchart) thường được dùng để mô tả thuật toán?

a)

Đơn giản hóa việc phân tích thuật toán bằng biểu diễn trực quan

b)

Chỉ sử dụng cho thuật toán tìm kiếm

c)

Tự động chuyển đổi thành mã nguồn

d)

Không cần kiến thức lập trình

49.

Trong thuật toán tìm số lớn nhất, vòng lặp For i = 2 to n thực hiện chức năng gì?

a)

Lặp qua từng phần tử của mảng bắt đầu từ phần tử thứ 2

b)

Kiểm tra giá trị lớn nhất ban đầu

c)

Xuất kết quả cuối cùng

d)

Khởi tạo mảng

50.

Trong ví dụ tìm số lớn nhất, điều kiện nào quyết định việc gán giá trị mới cho biến max?

a)

Nếu a[i] < max

b)

Nếu a[i] > max

c)

Nếu i = n

d)

Nếu a[1] = max

51.

Mảng thường được lưu trữ trong bộ nhớ như thế nào?

a)

Rời rạc, không liên tiếp

b)

Liên tiếp

c)

Dưới dạng cây (tree)

d)

Dưới dạng chuỗi liên kết hai chiều

52.

Danh sách liên kết khác với mảng ở điểm nào?

a)

Các phần tử được lưu trữ liên tiếp trong bộ nhớ

b)

Kích thước cố định ngay từ khi khai báo

c)

Kích thước linh hoạt, có thể thay đổi khi thêm/xóa phần tử

d)

Truy cập ngẫu nhiên đến phần tử bất kỳ nhanh chóng

53.

Con trỏ trong danh sách liên kết có chức năng gì?

a)

Lưu dữ liệu của phần tử

b)

Chỉ ra địa chỉ phần tử kế tiếp

c)

Sắp xếp các phần tử

d)

Giúp truy cập trực tiếp vào phần tử bất kỳ

54.

Trong danh sách liên kết đơn, nút cuối cùng trỏ tới giá trị nào?

a)

Giá trị của nút đầu tiên

b)

Giá trị của nút liền kề

c)

Giá trị NULL

d)

Giá trị lớn nhất trong danh sách

55.

Ưu điểm chính của danh sách liên kết so với mảng là gì?

a)

Truy cập ngẫu nhiên nhanh hơn

b)

Dễ dàng thêm và xóa phần tử mà không cần dịch chuyển dữ liệu

c)

Tốn ít bộ nhớ hơn mảng

d)

Không cần dùng con trỏ

56.

Danh sách liên kết kép khác danh sách liên kết đơn ở điểm nào?

a)

Lưu được nhiều kiểu dữ liệu khác nhau

b)

Mỗi nút có hai con trỏ, trỏ tới nút trước và nút sau

c)

Kích thước cố định khi khai báo

d)

Không cần cấp phát động

57.

Hai thao tác nào sau đây là thao tác cơ bản của ngăn xếp?

a)

Insert và Delete

b)

Push và Pop

c)

Enqueue và Dequeue

d)

Add và Remove

58.

Khi thực hiện thao tác Pop trong ngăn xếp, điều gì xảy ra?

a)

Thêm phần tử mới vào cuối

b)

Xóa phần tử ở đỉnh ngăn xếp

c)

Xóa phần tử ở đáy ngăn xếp

d)

Sắp xếp lại ngăn xếp

59.

Ngăn xếp thường được sử dụng trong tình huống nào?

a)

Duyệt cây theo chiều rộng

b)

Tính toán biểu thức số học

c)

Quản lý hàng đợi tiến trình

d)

Truy cập cơ sở dữ liệu

60.

Trạng thái "ngăn xếp rỗng" xảy ra khi:

a)

Push vào ngăn xếp đầy

b)

Pop từ ngăn xếp rỗng

c)

Truy cập phần tử ở giữa ngăn xếp

d)

Khởi tạo ngăn xếp chưa cấp phát bộ nhớ

61.

Hàng đợi (Queue) hoạt động theo nguyên tắc nào?

a)

LIFO (Last In, First Out)

b)

FIFO (First In, First Out)

c)

FILO (First In, Last Out)

d)

LILO (Last In, Last Out)

62.

Trong hàng đợi, phần tử được đưa vào ở đâu và lấy ra ở đâu?

a)

Vào ở cuối, ra ở cuối

b)

Vào ở đầu, ra ở đầu

c)

Vào ở cuối, ra ở đầu

d)

Vào ở đầu, ra ở cuối

63.

Hàng đợi thường được ứng dụng trong tình huống nào?

a)

Duyệt cây theo chiều sâu

b)

Lập lịch CPU trong hệ điều hành

c)

Tính giá trị biểu thức toán học

d)

Xử lý đệ quy

64.

Trong cây nhị phân, mỗi nút có tối đa bao nhiêu nút con?

a)

1

b)

2

c)

3

d)

Không giới hạn

65.

Trong cây nhị phân tìm kiếm (BST), giá trị ở nút bên trái so với nút cha là:

a)

Lớn hơn

b)

Nhỏ hơn

c)

Bằng

d)

Không xác định

66.

Cho mảng a[1..n]. Để duy trì cấu trúc các phần tử mảng nằm liên tiếp trong bộ nhớ khi xóa phần tử ở vị trí i (1 ≤ i ≤ n), số lượng gán tối thiểu cần thực hiện (dịch các phần tử bên phải sang trái) là:

a)

i

b)

n

c)

n − i

d)

i − 1

67.

Ta có mảng tính kích thước 10 đã đầy. Muốn thêm 1 phần tử mới, cách xử lý phổ biến nhất là:

a)

Thêm trực tiếp, mảng tự mở rộng (luôn được)

b)

Tạo mảng mới lớn hơn, copy tất cả phần tử rồi thêm phần tử

c)

Bỏ phần tử đầu tiên và ghi đè lên vị trí đó (không được phép)

d)

Xóa toàn bộ mảng và tạo lại từ đầu

68.

Viết đoạn giả-mã để tính tổng phần tử của mảng a[1..n]. Độ phức tạp theo số phép gán/cộng là bao nhiêu?

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n²)

69.

Để xóa một nút có giá trị cụ thể trong danh sách liên kết đơn, bước nào **không cần thiết**?

a)

Tìm vị trí nút cần xóa

b)

Cập nhật con trỏ của nút trước để trỏ sang nút sau

c)

Giải phóng bộ nhớ của nút bị xóa

d)

Dịch chuyển toàn bộ phần tử còn lại trong danh sách

70.

Với danh sách liên kết kép, để duyệt từ cuối về đầu, cần:

a)

Con trỏ chỉ đến nút cuối và duyệt ngược qua con trỏ "previous"

b)

Con trỏ chỉ đến nút đầu và duyệt theo con trỏ "next"

c)

Tạo bản sao danh sách và đảo ngược thứ tự

d)

Không thể duyệt ngược được

71.

Để triển khai một **ngăn xếp** bằng danh sách liên kết, thao tác nào được dùng để thêm phần tử vào stack?

a)

Chèn vào cuối danh sách

b)

Chèn vào đầu danh sách

c)

Chèn vào vị trí bất kỳ

d)

Thay thế nút đầu tiên

72.

Nếu một ngăn xếp ban đầu rỗng, thực hiện Push(1), Push(2), Push(3), sau đó Pop() một lần thì phần tử nào được lấy ra?

a)

1

b)

2

c)

3

d)

Không có phần tử nào

73.

Cho ngăn xếp đang chứa [5, 8, 12] (5 ở đáy, 12 ở đỉnh). Thực hiện Pop(), sau đó Push(20), trạng thái ngăn xếp sẽ là:

a)

[5, 8, 12, 20]

b)

[5, 8, 20]

c)

[20, 5, 8]

d)

[5, 20, 8]

74.

Khi triển khai ngăn xếp bằng mảng có kích thước cố định, vấn đề nào có thể xảy ra?

a)

Stack Overflow

b)

Stack Underflow

c)

Cả A và B

d)

Không có vấn đề nào

75.

Để kiểm tra một biểu thức dấu ngoặc đơn có hợp lệ không (ví dụ: "(a+b)*(c-d)"), cấu trúc dữ liệu phù hợp nhất là:

a)

Danh sách liên kết

b)

Ngăn xếp

c)

Hàng đợi

d)

Cây

76.

Khi triển khai hàng đợi bằng mảng tĩnh, vấn đề nào thường xảy ra?

a)

Không thể thêm phần tử mới dù còn ô trống (do phần đầu không dịch chuyển)

b)

Không thể xóa phần tử

c)

Bộ nhớ luôn bị đầy

d)

Không xảy ra vấn đề gì

77.

Để cài đặt một hệ thống điều phối khách hàng đến quầy dịch vụ theo thứ tự đến, cấu trúc dữ liệu phù hợp nhất là:

a)

Ngăn xếp (Stack)

b)

Danh sách liên kết

c)

Hàng đợi (Queue)

d)

Đồ thị (Graph)

78.

Trong một cây nhị phân có 7 nút, số cạnh của cây là:

a)

6

b)

7

c)

8

d)

9

79.

Cho đồ thị vô hướng có 4 đỉnh {A, B, C, D} và các cạnh {(A,B), (A,C), (B,D)}. Bậc của đỉnh A là:

a)

1

b)

2

c)

3

d)

4

80.

Trong đồ thị vô hướng có 5 đỉnh và 7 cạnh, tổng bậc của các đỉnh là:

a)

7

b)

10

c)

14

d)

20

81.

Đoạn giả ngữ trên thực hiện thao tác nào với mảng A?

a)

Chèn phần tử mới vào mảng

b)

Nhân đôi giá trị của từng phần tử trong mảng

c)

Tìm phần tử lớn nhất của mảng

d)

Xóa tất cả phần tử bằng 2

82.

Thao tác chính đang được minh họa trong đoạn giả ngữ trên là gì?

a)

Lấy phần tử ra khỏi ngăn xếp

b)

Thêm phần tử vào ngăn xếp

c)

Duyệt tất cả phần tử

d)

Đếm số phần tử hiện có

83.

Theo đoạn giả ngữ trên, thao tác nào sau đây đang diễn ra:

a)

Chèn phần tử vào đầu hàng đợi

b)

Lấy phần tử ở cuối hàng đợi

c)

Lấy phần tử ở đầu hàng đợi và xóa khỏi hàng đợi

d)

Sắp xếp hàng đợi theo thứ tự tăng dần

84.

Đoạn giả ngữ trên biểu diễn thao tác nào sau đây:

a)

Xóa nút đầu danh sách

b)

Thêm nút mới vào đầu danh sách

c)

Tìm nút cuối cùng

d)

Chèn nút vào giữa danh sách

85.

Thuật toán trên duyệt cây nào sau đây: PreOrder(node): if node ≠ NULL then print(node.data) PreOrder(node.left) PreOrder(node.right)

a)

In-order (LNR)

b)

Post-order (LRN)

c)

Pre-order (NLR)

d)

Level-order

86.

Khi cần truy xuất phần tử thứ i trong một tập dữ liệu, cấu trúc nào hiệu quả hơn?

a)

Danh sách liên kết

b)

Mảng

c)

Cây nhị phân

d)

Đồ thị

87.

Để chèn phần tử mới vào giữa danh sách liên kết đôi, so với mảng thì:

a)

Nhanh hơn

b)

Chậm hơn

c)

Bằng nhau

d)

Không thể thực hiện được

88.

Ngăn xếp phù hợp nhất để giải quyết bài toán nào?

a)

Quản lý tiến trình trong hệ điều hành

b)

Hoàn tác thao tác (Undo) trong soạn thảo văn bản

c)

Quản lý máy in

d)

Tìm đường đi ngắn nhất trong bản đồ

89.

Hàng đợi ưu tiên khác hàng đợi thông thường ở chỗ:

a)

Phần tử nào đến trước thì ra trước

b)

Phần tử có giá trị lớn/nhỏ nhất được ưu tiên lấy ra

c)

Các phần tử luôn được lưu trữ tuần tự

d)

Các phần tử không thể xóa

90.

Cây nhị phân tìm kiếm (BST) có đặc điểm gì quan trọng để hỗ trợ tìm kiếm hiệu quả?

a)

Mọi nút đều có đúng 2 con

b)

Nút trái nhỏ hơn nút cha, nút phải lớn hơn nút cha

c)

Cây luôn cân bằng chiều cao

d)

Các nút được thêm theo thứ tự bất kỳ

91.

Trong đồ thị, để kiểm tra xem đồ thị có chu trình hay không, ta thường sử dụng:

a)

BFS hoặc DFS

b)

Dijkstra

c)

Kruskal

d)

Ma trận kề

92.

Khi cần cài đặt bảng băm, cấu trúc dữ liệu nào thường được sử dụng để xử lý xung đột?

a)

Ngăn xếp

b)

Danh sách liên kết

c)

Mảng

d)

Đồ thị

93.

Với dữ liệu thường xuyên thay đổi kích thước (thêm/xóa nhiều), cấu trúc nào phù hợp hơn?

a)

Mảng

b)

Danh sách liên kết

c)

Ngăn xếp

d)

Cây AVL

94.

Để xây dựng ứng dụng xử lý văn bản với chức năng Undo/Redo, cấu trúc nào là tối ưu?

a)

Mảng

b)

Ngăn xếp

c)

Hàng đợi

d)

Cây

95.

Trong quản lý tiến trình hệ điều hành (CPU scheduling), cấu trúc dữ liệu nào nên được dùng?

a)

Ngăn xếp

b)

Hàng đợi

c)

Cây

d)

Danh sách liên kết

96.

Khi cần xây dựng hệ thống tìm kiếm danh bạ (dữ liệu lớn, cần tìm nhanh), cấu trúc nào nên sử dụng?

a)

Mảng tĩnh

b)

Danh sách liên kết

c)

Cây nhị phân tìm kiếm cân bằng (AVL/Red-Black)

d)

Ngăn xếp

97.

Để mô phỏng mối quan hệ bạn bè trên mạng xã hội, cấu trúc nào phù hợp nhất?

a)

Đồ thị

b)

Mảng

c)

Ngăn xếp

d)

Danh sách liên kết

98.

Khi cần xử lý số lượng lớn dữ liệu để tìm kiếm tuyến tính theo chỉ số, em chọn:

a)

Mảng

b)

Danh sách liên kết

c)

Cây

d)

Đồ thị

99.

Nếu phải cài đặt chức năng kiểm tra dấu ngoặc đúng/sai trong biểu thức toán học, bạn nên chọn:

a)

Hàng đợi

b)

Ngăn xếp

c)

Cây

d)

Danh sách liên kết

100.

Để biểu diễn cây thư mục của hệ điều hành (folder, file), cấu trúc dữ liệu nào phù hợp nhất?

a)

Mảng

b)

Cây

c)

Hàng đợi

d)

Đồ thị

Similar Resources on Wayground

Untitled Quiz

95 questions

Untitled Quiz

quiz

Worksheet

•

Professional Development

Quiz về Trí tuệ nhân tạo

100 questions

Quiz về Trí tuệ nhân tạo

quiz

Worksheet

•

Professional Development

từ vựng

100 questions

từ vựng

quiz

Worksheet

•

Professional Development