Search Header Logo

chuong 5+6 Data

Authored by Thinh huu

Arts

1st Grade

Used 1+ times

chuong 5+6 Data
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Đối với mỗi nút trên cây tìm kiếm nhị phân, số lần so sánh để tìm thấy 1 nút X trên cây là…?

Chiều cao của cây

Số nút con của nút X

Bằng độ dài đường đi từ nút gốc đến nút X

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Việc xóa 1 nút X có đầy đủ 2 con trên cây tìm kiếm nhị phân thực chất là…?

Tìm nút con lớn nhất trên cây trái hoặc nhỏ nhất trên cây phải của nút X và xóa 1 trong 2 nút này.

Xóa nút lá là con của nút đó

Thay thế nút X bằng nút con lớn nhất trên cây trái hoặc nhỏ nhất trên cây phải của nó.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image


Tìm đường đi ngắn nhất từ đỉnh 1 -> 3 trong đồ thị sau là...?

1, 1, 2, 3

1, 2, 3

1, 4, 3

1, 5, 3

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Việc xóa 1 nút X có đầy đủ 2 con trên cây tìm kiếm nhị phân thực chất là…?

Tìm nút con lớn nhất trên cây trái hoặc nhỏ nhất trên cây phải của nút X và xóa 1 trong 2 nút này.

Xóa nút lá là con của nút đó

Thay thế nút X bằng nút con lớn nhất trên cây trái hoặc nhỏ nhất trên cây phải của nó.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

 

Cho đồ thị G=(V,E). Ta nói hai đỉnh u,v thuộc V là kề nhau nếu?

Có đường đi từ v đến u

Có đường đi từ u đến v

Có đường đi từ u đến v và ngược lại

Có cung (cạnh) nối u với v

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Giả sử cây tìm kiếm nhị phân T có thành phần dữ liệu là Key, L và R là 2 con trỏ trỏ đến các nút con trái và phải của 1 nút, P là 1 con trỏ trỏ vào gốc của cây. Tìm kiếm nút có giá trị X trên cây, nếu X>P->Key  thì làm gì tiếp theo?

P=T

P=P->L

P=P->R

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Nếu dùng mảng A để mô tả 1 Max-Heap, giả sử A[i] là giá trị của nút cha thì  A[i] phải thỏa mãn điều kiện nào sau đây (chỉ số mảng bắt đầu từ 0)?

A[i] ≥A[2*i+1] và A[i] ≥A[2*i+2]

A[i]≤A[2*i] và A[i] ≤A[2*i+1]

14,12,3,20,0,11,28,22


A[i]≥A[2*i+1] hoặc A[i] ≥A[2*i]

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?