
CẤU TRÚC DỮ LIỆU
Authored by Cường Vũ
Mathematics
University
Used 3+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Một đống trong sắp xếp kiểu vun đống thỏa mãn điều kiện gì?
Nút cha phải có giá trị lớn hơn con của nó
Con cực phải của cây con trái phải có giá trị lớn nhất trên cây con trái
Các nút bên cây con phải có giá trị lớn hơn các nút bên cây con trái
Con cực trái của cây con phải phải có giá trị nhỏ nhất trên cây con phải
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Có n khóa K[1], K[2],...,K[n]. Tại bước lặp thứ i, ta đưa khóa bé nhất trong danh sách khóa từ K[i] đến K[n] về vị trí thứ i trên dãy khóa. Đây là ý tưởng của giải thuật nào?
giải thuật nổi bọt
giải thuật chèn (hay còn gọi là giải thuật thêm dần)
giải thuật vun đống
giải thuật lựa chọn
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho ngăn xếp cài đặt trên C charS[4] chỉ định số đỉnh T=-1 (ngăn xếp rỗng), giải thuật PUSH(S,char) đẩy vào đỉnh ngăn xếp 1 ký tự, Print((POP(S,char)) lấy 1 ký tự từ đỉnh ngăn xếp và in lên màn hình. Sau các lệnh:
PUSH(S,'A'), PUSH(S,'B'), PUSH(S,'C'); Print((POP(S, char)); PUSH(S,'D')l PUSH(S,'E'); PUSH(S,'F'). giá trị của T sẽ là
3
4
1
2
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho mảng 1 chiều A có n phần tử float, giải thuật tìm giá trị nhỏ nhất nào sau đây sai?
SAI dấu ngoặc
Sai dấu ngoặc
Sai dấu ngoặc
quan trọng nhắc 3 lần
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cây nhị phân tìm kiếm là cây như thế nào?
A. Là cây có nhiệm vụ tìm kiếm giá trị khóa phù hợp
B. Mỗi nút trên cây có giá trị lớn hơn giá trị của các nút trên cây con trái và nhỏ hơn giá trị của các nút trên cây con phải
C. Là cây chứa giá trị cần tìm kiếm
D. Là cây mà mỗi nút trên cây có tối đa 2 con. Thực hiện tìm kiếm giá trị trong số các nút trên cây con phải và cây con trái
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
giải thuật sắp xếp kiểu lựa chọn luôn thực hiện thao tác gì?
đưa khóa có giá trị lớn nhất xuống cuối dãy
tìm số lớn nhất
duyệt từng phần tử của dãy khóa
tìm số bé nhất
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cho giải thuật đếm số nút trên cây nhị phân T: DemNut(T, int &SoNut){ if(T!=NULL){ So Nut++;
DemNut(T.lptr); DemNut(T.rptr);}}. Để đếm số nút trên cây nhị phân T vào biến int n, trước khi gọi giải thuật DemNut(T,n); giá trị của n phải bằng bao nhiêu thì đúng?
-1
1
2
0
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?