
Ôn tập Cấu trúc dữ liệu & Giải thuật (No Graph)
Authored by Global Techies
Information Technology (IT)
8th Grade
36 Questions
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trong phân tích độ phức tạp thuật toán, ký hiệu O(n) có nghĩa là gì?
Thời gian thực thi tăng tuyến tính theo kích thước đầu vào
Thời gian thực thi luôn cố định
Thuật toán luôn chạy nhanh hơn O(log n)
Bộ nhớ sử dụng giảm theo kích thước đầu vào
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Ưu điểm chính của mảng (array) là gì?
Truy cập phần tử bất kỳ nhanh, O(1)
Thêm/xóa phần tử giữa mảng nhanh
Tiết kiệm bộ nhớ khi dữ liệu thay đổi nhiều
Luôn lưu trữ dữ liệu theo dạng cây
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Nhược điểm lớn nhất của mảng so với danh sách liên kết là gì?
Truy cập phần tử đầu chậm
Chèn/xóa giữa mảng tốn nhiều chi phí
Không thể lưu dữ liệu dạng số
Mảng không hỗ trợ duyệt tuần tự
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Ứng dụng thực tế thường dùng ngăn xếp (stack) là gì?
Hệ thống xử lý hàng chờ tại quầy vé
Quản lý lời gọi hàm trong chương trình
Tìm đường đi ngắn nhất trong đồ thị
Tìm kiếm nhị phân
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Đặc điểm chính của queue là gì?
Last In First Out (LIFO)
First In First Out (FIFO)
Dữ liệu luôn được sắp xếp tăng dần
Chỉ lưu trữ kiểu số nguyên
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trong hệ thống in tài liệu, để đảm bảo công bằng, cấu trúc dữ liệu phù hợp nhất để quản lý tài liệu chờ in là gì?
Stack
Queue
Hash Table
Binary Search Tree
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Trong Python, chuỗi (string) có đặc điểm gì?
Có thể thay đổi từng ký tự trực tiếp
Không thể thay đổi (immutable)
Luôn được lưu dạng danh sách liên kết
Chỉ lưu được ký tự chữ cái, không lưu số
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Information Technology (IT)
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
15 questions
Solving Equations with Variables on Both Sides Review
Quiz
•
8th Grade
12 questions
Hallway & Bathroom Expectations
Lesson
•
6th - 8th Grade
20 questions
Solving Systems of Equations by Graphing
Quiz
•
8th Grade
20 questions
Christmas Song Emojis
Quiz
•
8th Grade
10 questions
Understanding Meiosis
Interactive video
•
6th - 10th Grade
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...