
CTDL Lần 1
Quiz
•
Information Technology (IT)
•
University
•
Practice Problem
•
Hard
TRANG LINH
Used 1+ times
FREE Resource
Enhance your content in a minute
33 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cài đặt danh sách liên kết là:
Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng
Danh sách gồm nhiều nút liên kết với nhau. Mỗi nút của danh sách gồm 2 trường: trường data để lưu giá trị phần tử trong danh sách, trường next lưu địa chỉ của tất cả các nút trong danh sách
Danh sách gồm nhiều nút liên kết với nhau. Mỗi nút của danh sách gồm 2 trường: trường Data để lưu giá trị phần tử trong danh sách, trường next lưu địa chỉ của nút tiếp theo trong danh sách
Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng. Mỗi phần tử của mảng gồm 2 trường: Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho dãy số {6 1 3 0 5 7 9 2 8 4}. Áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau hai lần gặp của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ ba là:
{0 1 3 6 5 7 9 2 8 4}
{0 1 2 6 5 7 9 3 4 8}
{0 1 2 6 5 7 9 3 8 4}
{0 1 2 3 4 5 6 7 8 9}
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho dãy số sau: 14, 32, 10, 43, 57, 87, 55, 36, 97, 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiêu lần thực hiện phép so sánh ta sẽ tìm thấy số 43?
4 lần
3 lần
5 lần
2 lần
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho L là danh sách sách liên kết với con trỏ head tham chiếu đến nút đầu trong danh sách. Con trỏ curNode tham chiếu đến nút cần xóa trong danh sách, con trỏ preNode tham chiếu đến nút phía trước nút cần xóa. Lệnh nào cho phép xóa curNode khỏi danh sách?
curNode.next = predNode
predNode.next = curNode
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Hàng đợi là gì?
Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (back) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)
Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (back) hay lối trước (front). Phép loại bỏ không thực hiện được.
Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top).
Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Khi cài đặt hàng đợi bằng mảng vòng lưu trữ được tối đa m phần tử, front và back tương ứng lưu vị trí của phần tử đầu hàng đợi và phần tử cuối hàng đợi. Nếu hàng đợi không rỗng và thực hiện loại bỏ một phần tử khỏi hàng đợi thì các giá trị front và back thay đổi như thế nào?
front không thay đổi; back = (back + 1) % m (-> Thêm một phần tử)
front = front + 1; back không thay đổi
front không thay đổi; back = back + 1
front = (front + 1) % m; back không thay đổi
Create a free account and access millions of resources
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?
Similar Resources on Wayground
30 questions
K11. Ôn tập chủ đề A, C
Quiz
•
11th Grade - University
28 questions
CNPM CK 20221
Quiz
•
University
32 questions
THIẾT KẾ WEB - BÀI 4
Quiz
•
University
30 questions
ÔN TẬP TIN HỌC 5 HK1
Quiz
•
5th Grade - University
28 questions
Quiz về Nhân lực Công nghệ Thông tin
Quiz
•
12th Grade - University
29 questions
KIẾN TRÚC MÁY TÍNH - BÀI 8
Quiz
•
University
28 questions
ĐỀ CƯƠNG ÔN TẬP KTCK II - TIN 12 (KNTT) - ĐỀ CƯƠNG SỐ 1
Quiz
•
12th Grade - University
29 questions
Câu hỏi về mạng máy tính
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
15 questions
4:3 Model Multiplication of Decimals by Whole Numbers
Quiz
•
5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
The Best Christmas Pageant Ever Chapters 1 & 2
Quiz
•
4th Grade
12 questions
Unit 4 Review Day
Quiz
•
3rd 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
Discover more resources for Information Technology (IT)
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
7 questions
Different Types of Energy
Interactive video
•
4th Grade - University
20 questions
Slopes and Slope-Intercept Form
Quiz
•
8th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Biomolecules (Updated)
Interactive video
•
11th Grade - University
20 questions
Winter/Holiday Trivia
Quiz
•
KG - University
10 questions
WINTER WIN Time - ELA - 12/9/2025
Quiz
•
KG - University
7 questions
Human Impact on Resources
Interactive video
•
4th Grade - University
