400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 4)

55 người thi tuần này 4.6 2.7 K lượt thi 79 câu hỏi 60 phút

🔥 Đề thi HOT:

3133 người thi tuần này

500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1

59.8 K lượt thi 50 câu hỏi

1961 người thi tuần này

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6

112.6 K lượt thi 30 câu hỏi

1845 người thi tuần này

500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1

63.4 K lượt thi 50 câu hỏi

1828 người thi tuần này

2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)

142 K lượt thi 50 câu hỏi

1665 người thi tuần này

400+ Câu trắc nghiệm Thiết kế Website có đáp án - Phần 1

33.8 K lượt thi 50 câu hỏi

1622 người thi tuần này

100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1

21 K lượt thi 50 câu hỏi

1527 người thi tuần này

320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1

40.3 K lượt thi 50 câu hỏi

1437 người thi tuần này

700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)

60.5 K lượt thi 50 câu hỏi

Nội dung liên quan:

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

71110 lượt thi

11 đề

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

56902 lượt thi

12 đề

300 câu trắc nghiệm Vi xử lí có đáp án

12848 lượt thi

10 đề

200 câu trắc nghiệm Đồ họa máy tính có đáp án

11834 lượt thi

7 đề

230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

13043 lượt thi

9 đề

350 câu Trắc nghiệm tổng hợp Công nghệ phần mềm có đáp án

1725 lượt thi

3 đề

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

110656 lượt thi

21 đề

350 Câu hỏi trắc nghiệm môn Lập trình mạng có đáp án

9171 lượt thi

7 đề

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

42810 lượt thi

5 đề

Danh sách câu hỏi:

Câu 1

Các thuộc tính của một kiểu dữ liệu

A. Tên kiểu dữ liệu

B. Kích thước lưu trữ

C. Miền giá trị

D. Tập các toán tử tác động lên kiểu dữ liệu

E. Tất cả các thuộc tính đưa ra

Lời giải

Chọn đáp án E

Câu 2

Miền giá trị của Kiểu số nguyên là:

A. -32768 .. 32767

B. -32767 .. 32768

C. 0..32767

D. 0..32768

Lời giải

Chọn đáp án A

Câu 3

Kích thước lưu trữ kiểu số nguyên là

A. 4 byte

B. 6 byte

C. 2 byte

D. 1 byte

Lời giải

Chọn đáp án C

Câu 4

Tập các toán tử kiểu số nguyên là

A. +, -, , /, %, các phép so sánh, div ,mod

B. +, -, , /, %, các phép so sánh

C. +, -, , /, % ,true,false

D. +, -, , /, %

Lời giải

Chọn đáp án B

Câu 5

Tên kiểu nguyên là:

A. Integer

B. Boolean

C. Byte

D. Real

Lời giải

Chọn đáp án A

Câu 6

Khi khai báo type T = min..max
Trong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?

A. Kiểu integer

B. Kiểu liệt kê

C. Kiểu đoạn con

D. Không có kiểu này

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Đâu là kiểu dữ liệu có cấu trúc

A. Kiểu array (mảng)

B. Kiểu record (bản ghi)

C. Tất cả các kiểu đưa ra

D. Kiểu con trỏ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8

Chọn câu trả lời đúng nhất về thuật toán

A. Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản.

B. Thuật toán là nòng cốt của chương trình

C. Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra

D. thuật toán cần có một hoặc nhiều dữ liệu ra (output) ,dữ liệu vào (input).

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9

.Đặc trưng của thuật toán

A. Tất cả ý nêu ra

B. Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

C. Mỗi bước của thuật toán cần phải được mô tả một các chính xác

D. Mỗi thuật toán có bộ dữ liệu vào ,ra tương ứng thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

A. Tính dừng

B. Tính xác định

C. Tính khả thi

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

A. Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được.

B. Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

C. Cả hai tiêu chí nêu ra

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12

Khi viết các chương trình (thủ tục hoặc hàm ) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

A. Cả hai tiêu chí nêu ra

B. Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

C. Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13

sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình Chú ý: (log2n) = Log cơ số 2 của n

A. O(nlog2n),O(n),O(log2n),O(1)

B. O(1),O(nlog2n),O(n),O(log2n)

C. O(log2n),O(n),O(nlog2n),O(1)

D. O(1),O(log2n),O(n),O(nlog2n)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14

Qui tắc tổng Xác định độ phức tạp tính toán
Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là

A. T1(n) + T2(n: O(Min(f(n),g(n))).

B. T1(n) + T2(n: O(max(f(n),g(n))).

C. T1(n) + T2(n: O((f(n)+g(n))).

D. T1(n) + T2(n: O((f(n) or g(n))).

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ là
Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

A. O(n^3)

B. O(n^2)

C. O(nlog2n)

D. O(n^2)+ O(n^3) + O(nlog2n)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 16

Xác định độ phức tạp tính toán
Nếu tương ứng với P1 và P2 là T1(n: O(f(n)), T2(n: O(g(n)) thì thời gian thực hiện P1 và P2
lồng nhau sẽ là

A. T1(n)T2(n: O(f(n)/g(n))

B. T1(n)T2(n: O(f(n)g(n))

C. T1(n)T2(n: O(f(n)and g(n))

D. T1(n)T2(n: O(f(n)+g(n))

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 17

Thời gian thực hiện các lệnh đơn : gán, đọc, viết là Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

A. O(2)

B. O(log2(n))

C. O(1)

D. O(n

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 18

thời gian thực hiện lệnh hợp thành(Begin.. end) được xác định bởi Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

A. O(log2(n)

B. Quy tắc nhân

C. quy tắc tổng

D. Hằng số

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 19

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2
Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là

A. O(Min (f()n), g(n)))

B. O(max (f()n), g(n)))

C. O(or( (f()n), g(n)))

D. O(And (f()n), g(n)))

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 20

•O(And (f()n), g(n)))
•O(f(n)g(n)).
•O(max (f()n), g(n)))

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 21

•O(n)
•O(1)
•2log2n + 1
•O(log2n)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 22

•O(2)
•O(n)
•O(1)
•O(m)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 23

•O(2)
•O(m)
•O(1)
•O(n)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 24

•O(n)
•O(m)
•O(1)
•O(n^2)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 25

•O(log2n + 1)
•O(n)
•O(n^2)
•O(log2n)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 26

•O(n^2)
•O(n!)
•O(n)
•O(log2(n)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 27

•O(n^2)
•O(1)
•O(N)
•O(n^3)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 28

•O(n^2)
•O(1)
•O(N)
•O(log2(n))

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 29

•O(n^2)
•O(n^3)
•O(n)
•O(nlog2(n)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 30

GiảI thuật đệ quy la:

A. Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 khác T , thì lời giải đó được gọi là lời giải đệ quy

B. Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 giảI được thì lời giải đó được gọi là lời giải đệ quy

C. Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1, có dạng giống như T, thì lời giải đó được gọi là lời giải đệ quy

D. Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 có độ phức tạp khác T , thì lời giải đó được gọi là lời giải đệ quy

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 31

A. sau một vàI lần tách đôI từ điển

B. Khi xác định từ cần tìm nằm ở nửa sau của từ đIún

C. Khi xác định từ cần tìm nằm ở nửa trước của từ đIển

D. sau nhiều lần tách đôi từ điển chỉ còn một trang

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 32

Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào

A. Khi không thể giảI quyết được giảI thuật.

B. Sau một số lần có lời gọi đệ quy bài toán còn lại sẽ được giải quyết theo một cách khác

C. Khi kết quả của giảI thuật bằng giá trị 0

D. Sau một số lần có lời gọi đệ quy.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 33

.Đặc đIúm nào của giảI thuật viết bằng đệ quy là sai trong các đặc đIúm sau

A. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

B. Tất cả đều sai

C. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

D. sau một số lần gọi đệ quy bàI toán có giá trị bằng 0

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 34

•Tăng lên 1
•N=1
•Giảm đI 1
•N=0

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 35

•Factorial(n: 0
•Factorial(0) = 1
•Factorial(n-1)
•Factorial(n-1) =1

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 36

•6
•8
•9
•2

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 37

:
•9 cặp
•5 cặp
•12 cặp
•10 cặp

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 38

•F(1) = 1 và F(2) = 1
•F(1) = 0 và F(2) = 1
•F(2) = 1
•F(1) = 1

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 39

•8
•3
•11
•10

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 40

Đặc điểm của giảI thuật đệ quy

A. Tất cả đều đúng

B. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

C. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

D. Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 41

•14 bước
•8 bước
•15 bước
•16 bứơc

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 42

•N=0
•N=3
•N=1
•N=2

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 43

Một giá trị kiểu char chiếm bao nhiêu bộ nhớ

A. 1byte

B. 4byte

C. 3byte

D. 2byte

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 44

Danh sách tuyến tính là:

A. danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an)

B. danh sách mà quan hệ lân cận giữa các phần tử được hiển thị ra thì được là danh sách tuyến tính.

C. danh sách tuyến tính là một danh sách rỗng

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 45

ưu đIểm của việc càI đặt danh sách bằng mảng

A. việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được(chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử.

B. Khi khai báo một mảng ta phải xác định số lượng phần tử của mảng,nên khống chế số luợng của đối tuợng mà danh sách lưu trữ.

C. Tất cả đều đúng

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 46

Danh sách tuyến tính dạng ngăn xếp là:

A. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh .

B. Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được

C. Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 47

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc

A. FILO(first in last out)

B. FIFO( first in first out)

C. FOLO( fisrt out last out)

D. LILO(last in last out)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 48

•Khai báo hàng đợi
•Khai báo mảng
•Khai báo ngăn xếp
•Khai báo con trỏ bản ghi

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 49

•Dòng 6
•Dòng 5
•Dòng 1
•Dòng 4, dòng 5

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 50

•Khởi tạo stack có giá trị bằng 0
•Khởi tạo stack rỗng
•Thêm phần tử vào danh sách
•Kiểm tra stack có phần tử bằng 0 hay không?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 51

•Khởi tạo stack có giá trị bằng 0
•Khởi tạo stack rỗng
•Kiểm tra ngăn xếp rỗng.
•Kiểm tra ngăn xếp đầy.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 52

•Kiểm tra ngăn xếp đầy.
•Kiểm tra ngăn xếp rỗng.
•Kiểm tra ngăn xếp có giá trị nào lớn nhất
•Tìm phần tử lớn nhất của ngăn xếp

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 53

•True
•1
•0
•False

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 54

•0
•True
•1
•False

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 55

•Thêm một phần tử mới vào đỉnh ngăn xếp
•Kiểm tra ngăn xếp có đầy không
•Loại bỏ phần tử ở đỉnh của ngăn xếp
•Xử lý với nhiều ngăn xếp.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 56

•Xử lý với nhiều ngăn xếp.
•Loại bỏ phần tử ở đỉnh của ngăn xếp
•Thêm một phần tử mới vào đỉnh ngăn xếp
•Kiểm tra ngăn xếp có rỗng không

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 57

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu

A. Ngăn xếp (stack)

B. Hàng đợi(Queue)

C. Bản gCâu Record)

D. Mảng (array)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 58

•ứng dụng ngăn xếp để đổi số N từ cơ số 10 sang cơ số 2
•ứng dụng ngăn xếp để thay N bằng thương của phép chia N cho 2
•ứng dụng ngăn xếp để Đưa giá trị N vào ngăn xếp và lấy ra giá trị N
•ứng dụng ngăn xếp để tính số dư trong phép chia N cho 2

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 59

•dòng 3
•dòng 1
•dòng 4
•dòng 2

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 60

•1 5 + 8 4 1 - -
•1 5 8 4 1- -+
•1 5 + 8 4 1 - -
•1 5 8 4 1+ - -

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 61

định nghĩa danh sách tuyến tính Hàng đợi (Queue)

A. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợiđược thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được.

B. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợi hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

C. Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử vào hàng đợi được thực hiện ở một đầu, gọi là lối sau (rear) và phép loại bỏ một phần tử được thực hiện ở đầu kia, gọi là lối trước (front).

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 62

hàng đợi còn được gọi là danh sách kiểu

A. LIFO

B. FILO

C. LOLO

D. FIFO

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 63

•Hàng đợi (queue)
•Con trỏ (pointer)
•Ngăn xếp (stack)
•Mảng (array)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 64

•Kiểm tra hàng đợi có rỗng hay không
•Khởi tạo một hàng đợi rỗng
•Loại bỏ một phần tử ra khỏi hàng đợi
•Thêm một phần tử vào hàng đợi

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 65

•Kiểm tra hàng đợi đầy.
•Khởi tạo một hàng đợi rỗng
•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Loại bỏ một phần tử ra khỏi hàng đợi

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 66

•Khởi tạo một hàng đợi rỗng
•Loại bỏ một phần tử ra khỏi hàng đợi
•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Kiểm tra hàng đợi đầy.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 67

•Kiểm tra hàng đợi có rỗng hay không
•Kiểm tra hàng đợi đầy.
•Khởi tạo một hàng đợi rỗng
•Thêm một phần tử vào hàng đợi

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 68

•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Loại bỏ một phần tử ra khỏi hàng đợi
•Khởi tạo một hàng đợi rỗng
•Kiểm tra hàng đợi đầy.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 69

Khi loại bỏ một phần tử ra khỏi hàng đợi Thì:

A. Cần khởi tạo lại hàng đợi

B. Nếu hàng đợi chỉ có một phần tử thì không thể thực hiện việc loại bỏ

C. Nếu hàng đợi rỗng thì không thể thực hiện việc loại bỏ

D. Nếu hàng đợi đầy thì không thể thực hiện việc loại bỏ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 70

Khi bổ sung một phần tử mới vào hàng đợi cần kiểm tra

A. Hàng đợi có bao nhiêu phần tử

B. Hàng đợi có bao nhiêu giá trị bằng 0

C. Hàng đợi có rỗng không

D. Hàng đợi có đầy không

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 71

•40
•43
•41
•42

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 72

ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

A. Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

B. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

C. Dựa vào tư tưởng "chia để trị

D. so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 73

ý tưởng phương pháp sắp xếp chèn(insertion sort)

A. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

B. so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

C. Dựa vào tư tưởng "chia để trị

D. Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 74

ý tưởng phương pháp sắp xếp chọn (select sort)

A. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

B. Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

C. so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

D. Dựa vào tư tưởng "chia để trị".

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 75

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp chèn(insertion sorr)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 76

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp chèn(insertion sorr)
•Sắp xếp nhanh(quick sort)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 77

•Sắp xếp chèn(insertion sort)
•Sắp xếp chọn(selection sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp nổi bọt(bubble sort)

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 78

Tư tưởng của giải thuật tìm kiếm nhị phân:

A. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quuyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

B. Dựa vào Tư tưởng "chia để trị

C. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 79

Tư tưởng của giải thuật tìm kiếm tuần tự

A. Dựa vào Tư tưởng "chia để trị".

B. Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quuyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

C. So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

4.6

532 Đánh giá

50%

40%

400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 4)

🔥 Đề thi HOT:

500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án - Phần 1

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án - Phần 6

500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án - Phần 1

2550 câu hỏi trắc nghiệm Tin học đại cương có đáp án (Phần 1)

400+ Câu trắc nghiệm Thiết kế Website có đáp án - Phần 1

100 Câu hỏi trắc nghiệm lập trình Python có đáp án - Phần 1

320 Câu hỏi trắc nghiệm lập trình C có đáp án - Phần 1

700 Câu hỏi trắc nghiệm Excel có đáp án (Phần 1)

Nội dung liên quan:

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

300 câu trắc nghiệm Vi xử lí có đáp án

200 câu trắc nghiệm Đồ họa máy tính có đáp án

230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

350 câu Trắc nghiệm tổng hợp Công nghệ phần mềm có đáp án

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

350 Câu hỏi trắc nghiệm môn Lập trình mạng có đáp án

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

Danh sách câu hỏi:

Các thuộc tính của một kiểu dữ liệu

Miền giá trị của Kiểu số nguyên là:

Kích thước lưu trữ kiểu số nguyên là

Tập các toán tử kiểu số nguyên là

Tên kiểu nguyên là:

Khi khai báo type T = min..maxTrong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?

Đâu là kiểu dữ liệu có cấu trúc

Chọn câu trả lời đúng nhất về thuật toán

.Đặc trưng của thuật toán

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

Khi viết các chương trình (thủ tục hoặc hàm ) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình Chú ý: (log2n) = Log cơ số 2 của n

Qui tắc tổng Xác định độ phức tạp tính toánGiả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ làChú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

Xác định độ phức tạp tính toánNếu tương ứng với P1 và P2 là T1(n: O(f(n)), T2(n: O(g(n)) thì thời gian thực hiện P1 và P2lồng nhau sẽ là

Thời gian thực hiện các lệnh đơn : gán, đọc, viết là Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

thời gian thực hiện lệnh hợp thành(Begin.. end) được xác định bởi Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là

•O(And (f()n), g(n)))•O(f(n)g(n)).•O(max (f()n), g(n)))

•O(n)•O(1)•2log2n + 1•O(log2n)

•O(2)•O(n)•O(1)•O(m)

•O(2)•O(m)•O(1)•O(n)

•O(n)•O(m)•O(1)•O(n^2)

•O(log2n + 1)•O(n)•O(n^2)•O(log2n)

•O(n^2)•O(n!)•O(n)•O(log2(n)

•O(n^2)•O(1)•O(N)•O(n^3)

•O(n^2)•O(1)•O(N)•O(log2(n))

•O(n^2)•O(n^3)•O(n)•O(nlog2(n)

GiảI thuật đệ quy la:

A. sau một vàI lần tách đôI từ điển

Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào

.Đặc đIúm nào của giảI thuật viết bằng đệ quy là sai trong các đặc đIúm sau

•Tăng lên 1•N=1•Giảm đI 1•N=0

•Factorial(n: 0•Factorial(0) = 1•Factorial(n-1)•Factorial(n-1) =1

•6•8•9•2

:•9 cặp•5 cặp•12 cặp•10 cặp

•F(1) = 1 và F(2) = 1•F(1) = 0 và F(2) = 1•F(2) = 1•F(1) = 1

•8•3•11•10

Đặc điểm của giảI thuật đệ quy

•14 bước•8 bước•15 bước•16 bứơc

•N=0•N=3•N=1•N=2

Một giá trị kiểu char chiếm bao nhiêu bộ nhớ

Danh sách tuyến tính là:

ưu đIểm của việc càI đặt danh sách bằng mảng

Danh sách tuyến tính dạng ngăn xếp là:

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc

•Khai báo hàng đợi•Khai báo mảng•Khai báo ngăn xếp•Khai báo con trỏ bản ghi

•Dòng 6•Dòng 5•Dòng 1•Dòng 4, dòng 5

•Khởi tạo stack có giá trị bằng 0•Khởi tạo stack rỗng•Thêm phần tử vào danh sách•Kiểm tra stack có phần tử bằng 0 hay không?

•Khởi tạo stack có giá trị bằng 0•Khởi tạo stack rỗng•Kiểm tra ngăn xếp rỗng.•Kiểm tra ngăn xếp đầy.

•Kiểm tra ngăn xếp đầy.•Kiểm tra ngăn xếp rỗng.•Kiểm tra ngăn xếp có giá trị nào lớn nhất•Tìm phần tử lớn nhất của ngăn xếp

•True•1•0•False

•0•True•1•False

•Thêm một phần tử mới vào đỉnh ngăn xếp•Kiểm tra ngăn xếp có đầy không•Loại bỏ phần tử ở đỉnh của ngăn xếp•Xử lý với nhiều ngăn xếp.

•Xử lý với nhiều ngăn xếp.•Loại bỏ phần tử ở đỉnh của ngăn xếp•Thêm một phần tử mới vào đỉnh ngăn xếp•Kiểm tra ngăn xếp có rỗng không

•dòng 3•dòng 1•dòng 4•dòng 2

•1 5 + 8 4 1 - -•1 5 8 4 1- -+•1 5 + 8 4 1 - -•1 5 8 4 1+ - -

định nghĩa danh sách tuyến tính Hàng đợi (Queue)

Khi khai báo type T = min..max
Trong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?

Qui tắc tổng Xác định độ phức tạp tính toán
Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ là
Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

Xác định độ phức tạp tính toán
Nếu tương ứng với P1 và P2 là T1(n: O(f(n)), T2(n: O(g(n)) thì thời gian thực hiện P1 và P2
lồng nhau sẽ là

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2
Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là

•O(And (f()n), g(n)))
•O(f(n)g(n)).
•O(max (f()n), g(n)))

•O(n)
•O(1)
•2log2n + 1
•O(log2n)

•O(2)
•O(n)
•O(1)
•O(m)

•O(2)
•O(m)
•O(1)
•O(n)

•O(n)
•O(m)
•O(1)
•O(n^2)

•O(log2n + 1)
•O(n)
•O(n^2)
•O(log2n)

•O(n^2)
•O(n!)
•O(n)
•O(log2(n)

•O(n^2)
•O(1)
•O(N)
•O(n^3)

•O(n^2)
•O(1)
•O(N)
•O(log2(n))

•O(n^2)
•O(n^3)
•O(n)
•O(nlog2(n)

•Tăng lên 1
•N=1
•Giảm đI 1
•N=0

•Factorial(n: 0
•Factorial(0) = 1
•Factorial(n-1)
•Factorial(n-1) =1

•6
•8
•9
•2

:
•9 cặp
•5 cặp
•12 cặp
•10 cặp

•F(1) = 1 và F(2) = 1
•F(1) = 0 và F(2) = 1
•F(2) = 1
•F(1) = 1

•8
•3
•11
•10

•14 bước
•8 bước
•15 bước
•16 bứơc

•N=0
•N=3
•N=1
•N=2

•Khai báo hàng đợi
•Khai báo mảng
•Khai báo ngăn xếp
•Khai báo con trỏ bản ghi

•Dòng 6
•Dòng 5
•Dòng 1
•Dòng 4, dòng 5

•Khởi tạo stack có giá trị bằng 0
•Khởi tạo stack rỗng
•Thêm phần tử vào danh sách
•Kiểm tra stack có phần tử bằng 0 hay không?

•Khởi tạo stack có giá trị bằng 0
•Khởi tạo stack rỗng
•Kiểm tra ngăn xếp rỗng.
•Kiểm tra ngăn xếp đầy.

•Kiểm tra ngăn xếp đầy.
•Kiểm tra ngăn xếp rỗng.
•Kiểm tra ngăn xếp có giá trị nào lớn nhất
•Tìm phần tử lớn nhất của ngăn xếp

•True
•1
•0
•False

•0
•True
•1
•False

•Thêm một phần tử mới vào đỉnh ngăn xếp
•Kiểm tra ngăn xếp có đầy không
•Loại bỏ phần tử ở đỉnh của ngăn xếp
•Xử lý với nhiều ngăn xếp.

•Xử lý với nhiều ngăn xếp.
•Loại bỏ phần tử ở đỉnh của ngăn xếp
•Thêm một phần tử mới vào đỉnh ngăn xếp
•Kiểm tra ngăn xếp có rỗng không

•dòng 3
•dòng 1
•dòng 4
•dòng 2

•1 5 + 8 4 1 - -
•1 5 8 4 1- -+
•1 5 + 8 4 1 - -
•1 5 8 4 1+ - -

•Hàng đợi (queue)
•Con trỏ (pointer)
•Ngăn xếp (stack)
•Mảng (array)

•Kiểm tra hàng đợi có rỗng hay không
•Khởi tạo một hàng đợi rỗng
•Loại bỏ một phần tử ra khỏi hàng đợi
•Thêm một phần tử vào hàng đợi

•Kiểm tra hàng đợi đầy.
•Khởi tạo một hàng đợi rỗng
•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Loại bỏ một phần tử ra khỏi hàng đợi

•Khởi tạo một hàng đợi rỗng
•Loại bỏ một phần tử ra khỏi hàng đợi
•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Kiểm tra hàng đợi đầy.

•Kiểm tra hàng đợi có rỗng hay không
•Kiểm tra hàng đợi đầy.
•Khởi tạo một hàng đợi rỗng
•Thêm một phần tử vào hàng đợi

•Thêm một phần tử vào hàng đợi
•Kiểm tra hàng đợi có rỗng hay không
•Loại bỏ một phần tử ra khỏi hàng đợi
•Khởi tạo một hàng đợi rỗng
•Kiểm tra hàng đợi đầy.

•40
•43
•41
•42

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp chèn(insertion sorr)

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp chèn(insertion sorr)
•Sắp xếp nhanh(quick sort)

•Sắp xếp chèn(insertion sort)
•Sắp xếp chọn(selection sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp nổi bọt(bubble sort)