
GTUD 11
Authored by Ni Ni Nguyễn
Social Studies
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Chỉ ra kiểu dữ liệu cơ bản:
Mảng 1 chiều
Mảng 2 chiều
Struct
Float
2.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Ý tưởng phương pháp sắp xếp chèn (insertion sort) là:
Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách dời các phần tử lớn hơn sang phải 1 vị trí.
Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.
Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chỗ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai,ba...
Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp.
3.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Cho biết dạng đệ quy nào sau đây không phải là đệ quy trực tiếp?
Đệ quy tuyến tính
Đệ quy nhị phân
Đệ quy phi tuyến
Đệ quy tương hỗ
4.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Thời gian thực hiện của một thuật toán được tính toán ra kết quả là t(n) = 2*n + n*logn. Ký hiệu O của độ phức tạp thuật toán trên là gì?
O(n)
O(logn)
O(nlogn)
O(n^2)
5.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Trong các phát biểu về phương pháp sắp xếp nổi bọt (Bubble_Sort) sau, hãy chọn phát biểu sai:
Không nhận diện được được tình trạng dãy đã sắp xếp
Không giới hạn được phạm vi sắp xếp
Phần tử nhẹ nổi lên trên và phần tử nặng chìm xuống
Độ phức tạp của thuật toán là O(n^2)
6.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Kiểu dữ liệu trừu tượng (ADT) gồm mấy thành phần?
1
2
3
4
7.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép
Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép
Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len -1 về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép
Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len -1 về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép.
Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép.
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?
Similar Resources on Wayground
20 questions
CPQT_Dân cư
Quiz
•
University
13 questions
Chương 1 - vấn đề chung của GDH
Quiz
•
University
12 questions
ôn chương 1
Quiz
•
University
11 questions
VĂN BẢN THÔNG TIN
Quiz
•
6th Grade - Professio...
15 questions
Quiz về tư tưởng Hồ Chí Minh
Quiz
•
University
14 questions
MLN 122
Quiz
•
University
15 questions
nhóm 3 đcvh
Quiz
•
University
20 questions
Câu hỏi về Kinh doanh
Quiz
•
11th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade