Review UAS Struktur Data

1. Prinsip antrian adalah ?

• a. First In First Out

• b. First Out First In

• c. Never In First Out

• d. Last Out Last In

• e. Last In First Out

2. Bentuk deklarasi manipulasi linked list harus menggunakan suatu pointer penunjuk ke node pertama (Head) dalam linked list yaitu?

• a.self.head = Node("head")

• b.Head *TNode

• c.Self.print = Node("head")

• d.self.head = node

• e.TNode +head

3. Yang tidak termasuk dalam operasi antrian, adalah ...

• a.Clear

• b.Enqueue

• c. Peek

• d. Size

• e. Dequeue

4. Menghapus elemen dari antrian dilakukan dari posisi :

• a. Tengah / Middle

• b. Depan / Head

• c. Bawah / bottom

• d. Belakang / Tail

• e. Atas / Top

5. Maksud dari perintah program :

node.next = self.head.next

self.head.next = node

self.size += 1

• a. Menambah elemen antrian

• b. Mengecek kondisi antrian kosong atau tidak

• c. Mengecek kondisi antrian penuh atau tidak

• d. Membentuk atau menghapus semua elemen antrian

• e. Menghapus elemen antrian

6. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0,

dan derajat masuk = 0, adalah ….

• a. Node / simpul

• b. Root / akar

• c. Leaf / daun

• d. edge / ruas

• e. level

7. Istilah dalam pohon, root adalah?

• a. Node yang berada diatas node tertentu

• b. Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama

• c. Node yang berada dibawah node tertentu

• d. Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama

• e. Node khusus dalam tree yang tidak memiliki predesesor

8. Pohon biner yang memiliki ciri Semua simpul (kecuali daun)

memiliki 2 anak dan tiap cabang memiliki panjang ruas yang

sama, adalah pohon biner ….

• a. Lengkap / complete

• b. Similiar

• c. Miring / skewed

• d. Penuh / full

• e. ekivalen

9. Suatu pohon memiliki level = 4, maka banyaknya Simpul

Maksimum yang dapat terbentuk sampai Level 4 adalah ….

• a. 8

• b. 15

• c. 12

• d. 4

• e. 7

10. 10. Gambar di atas termasuk pohon biner ...

• a. Pohon Biner Penuh

• b. Pohon Biner Lengkap

• c. Pohon Biner Similer

• d. Pohon Biner Ekivalent

• e. Pohon Biner Miring