Question 1

Jika ada 22 simpul yang akan disimpan di suatu binary tree, ketinggian maksimal tree tersebut adalah

Select one:

a. semua salah

b. lebih dari 22

c. kurang dari 22

d. sama dengan 22

Clear my choice

Question 2

Pada penelusuran inOrder, bagian subtree kanan diproses ...

Select one:

a. pertama atau kedua

b. pertama

c. kedua

d. terakhir

Clear my choice

Question 3

Elemen yang berdampingan pada linked list sebenarnya

Select one:

a. pasti jauh letaknya di memory

b. berdampingan juga di memory

c. selalu berdekatan lokasinya di memory

 d. belum tentu berdampingan di memory

Clear my choice

Question 4

Linked list dengan link tunggal dan bagian tail menunjuk ke head adalah ...

Select one:

a. linear doubly-linked list

b. linear singly-linked list

c. circular singly-linked list

d. circular doubly-linked list

Clear my choice

Question 5

Pada penelusuran postOrder, bagian root diproses ...

Select one:

a. kedua

b. pertama

c. terakhir

d. pertama atau kedua

Pada suatu binary tree, setiap simpul memiliki  dua subtree

Select one:

a. minimal
 b. kurang dari

c. paling banyak

d. lebih dari

Clear my choice

Question 7

Pada penelusuran postOrder, bagian subtree kanan diproses ...

Select one:

a. pertama

b. terakhir

c. kedua

d. pertama atau kedua

Clear my choice

Question 8

Proses inisialisasi linked list berisi perintah

Select one:

a. mengisi pointer head dengan null

b. mengisi pointer head dengan simpul pertama

c. menciptakan pointer head

d. semua salah

Clear my choice

Question 9
Representasi simpul pada circular doubly-linked list terdiri dari ...

Select one:

a. data dan 2 pointer

b. data dan 1 pointer

c. data dan 3 pointer

d. data saja

Clear my choice

Question 10

Linked list dengan link tunggal dan bagian tail menunjuk ke null adalah ...

Select one:

a. circular doubly-linked list

b. linear singly-linked list

c. circular singly-linked list

d. linear doubly-linked list

11.

Simpul yang berada di atas simpul tertentu disebut

Select one:

a. predecessor

b. parent

c. superordinat

d. semua benar

Clear my choice
Question 12

Linked list dengan link ganda dan bagian tail menunjuk ke null adalah linked list jenis ...

Select one:

a. linear doubly-linked list

b. linear singly-linked list

c. circular singly-linked list

d. circular doubly-linked list

Clear my choice

Question 13

Pada penelusuran ..., bagian subtree kanan diproses terakhir.

Select one:

a. postOrder

b. preOrder

c. preOrder dan inOrder

d. inOrder

Clear my choice

Question 14

Bentuk struktur data berupa sejumlah objek (sering disebut simpul) yang saling berkaitan satu sama lain
disebut ...

Select one:

a. tree

b. linked list
 c. array

d. stack

Clear my choice

Question 15

Simpul yang berada di bawah simpul tertentu disebut ...

Select one:

a. parent

b. superordinat

c. successor

d. semua benar

16

ada penelusuran ... , bagian subtree kiri diproses terakhir.

Select one:

a. semua salah

b. inOrder

c. preOrder

d. postOrder

Clear my choice

Question 17

Operasi pembuatan simpul baru menggunakan perintah

Select one:
 a. casting

b. alloc

c. malloc

d. free

Clear my choice

Question 18

Pada penelusuran inOrder, bagian root diproses ...

Select one:

a. kedua

b. pertama

c. pertama atau kedua

d. terakhir

Clear my choice

Question 19

Ancestor dari simpul 100 adalah …

Select one:

a. 90 dan 50

b. 90
 c. 50

d. 100

Clear my choice

20

Representasi simpul untuk M-ary tree, berupa tipe terstruktur berisi data dengan ... link.

Select one:

a. 1

b. M

c. 2

d. 3

21

Suatu tree dibaca secara preOrder sebagai berikut: IBCDFEN. Temukan root dari binary tree tersebut.

22

Gambarlah 3 kemungkinan bentuk tree yang memiliki tiga simpul (A, B, dan C). Upload gambar dalam
format JPG. Tool untuk membuat gambar bebas.