Data chuong 5

Data chuong 5

1st Grade

20 Qs

quiz-placeholder

Similar activities

Test 1

Test 1

1st Grade

16 Qs

Test 9 tuần 23 - 1H

Test 9 tuần 23 - 1H

1st Grade

20 Qs

ĐỔI MỚI KTĐG 2024

ĐỔI MỚI KTĐG 2024

1st Grade

20 Qs

Ăn uống

Ăn uống

1st - 5th Grade

15 Qs

MĨ THUẬT

MĨ THUẬT

1st Grade

15 Qs

THONG TU 06/2019/TT-BGDĐT - QUY TAC UNG XU

THONG TU 06/2019/TT-BGDĐT - QUY TAC UNG XU

1st Grade

16 Qs

Ai thông minh hơn học sinh lớp 6.

Ai thông minh hơn học sinh lớp 6.

1st Grade

15 Qs

colors

colors

1st Grade

17 Qs

Data chuong 5

Data chuong 5

Assessment

Quiz

Arts

1st Grade

Practice Problem

Easy

Created by

Thinh huu

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


Khi duyệt cây nhị phân bằng phương pháp duyệt theo thứ tự giữa, nút gốc được xử lý ở lần thăm (duyệt) nào ?

Lần thứ 3

Lần thứ 2

Lần đầu tiên

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


Biểu diễn cây nhị phân bằng mảng có chỉ số mảng bắt đầu từ 0, nếu nút cha ở vị trí i trong mảng thì 2 con của nó sẽ ở vị trí nào trong mảng ?

Vị trí i/2 và i/2+1

Vị trí 2*i+1 và 2*i+2

Vị trí 2*i và 2*i+1

Vị trí 2*i và 2*i-1

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Nút gốc của cây là nút …?

Có 1 nút cha

Không có nút cha

Có 1 nút con

Không có nút con

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


Chọn biểu thức tương ứng với cây biểu thức như sau

(2 * (5 + (4 + 3)))

(2 * (4 + (5 + 3)))

(4 * (2 + (5 + 3)))

(2 * (3 + (5 + 4)))

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


Trường hợp cây TKNP biểu diễn bằng con trỏ có dạng lệch trái (lệch phải) thì khi đó cây TKNP tương đương với cấu trúc nào sau đây?

Danh sách mảng

Danh sách liên kết

Mảng

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


Nút lá của cây là nút …?

Có mức bằng 0

Có bậc (cấp) bằng 0

Có bậc (cấp) lớn nhất trên cây

Có 1 con trái và 1 con phải

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt


Nhược đểm của việc sử dụng mảng để biểu diễn cây tìm kiếm nhị phân là gì?

Khó tìm kiếm

Lãng phí bộ nhớ trong trường hợp cây khuyết nhiều nút

Khó lập trình

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?