Logo
search
menuicon
thubnail
Ruang Kelas
Berurutan
SMP 9
TIK
Mengenal Struktur Data Tree dan Graph
ANDRIKA RIZAL
49
Pertanyaan yang ditambahkan (15/ 20)
Larangan jawaban yang salah
Sembunyikan jawaban
public kuis

# 1

Pilihan ganda

Apa yang dimaksud dengan struktur data tree dalam informatika?

  • Struktur data yang berbentuk linear
  • Struktur data yang berbentuk hierarki dengan node dan cabang
  • Struktur data yang hanya memiliki satu elemen
  • Struktur data yang hanya berupa array dua dimensi

# 2

Pilihan ganda

Node yang tidak memiliki anak pada struktur tree disebut dengan istilah apa?

  • Root
  • Leaf
  • Parent
  • Sibling

# 3

Pilihan ganda

Apa nama node paling atas dalam struktur data tree?

  • Leaf
  • Child
  • Root
  • Branch

# 4

Pilihan ganda

Pada binary tree, berapa maksimal jumlah anak yang dapat dimiliki oleh setiap node?

  • Satu
  • Dua
  • Tiga
  • Tak terbatas

# 5

Pilihan ganda

Jika sebuah tree memiliki n node, berapa banyak edge (sisi) yang dimiliki tree tersebut?

  • n
  • n-1
  • n+1
  • 2n

# 6

Pilihan ganda

Traversal pada tree yang mengunjungi node sebelah kiri, root, lalu node sebelah kanan disebut?

  • Preorder
  • Postorder
  • Inorder
  • Level Order

# 7

Pilihan ganda

Apa perbedaan utama antara tree dan graph dalam struktur data?

  • Tree memiliki siklus, graph tidak
  • Graph selalu punya root, tree tidak
  • Tree tidak memiliki siklus, graph bisa saja memiliki siklus
  • Graph tidak bisa memiliki node

# 8

Pilihan ganda

Jenis tree yang digunakan untuk mengimplementasikan struktur direktori pada sistem operasi adalah?

  • Binary tree
  • General tree
  • AVL tree
  • Heap

# 9

Pilihan ganda

Pada struktur binary search tree (BST), di manakah letak node dengan nilai lebih kecil dari parent-nya?

  • Kanan parent
  • Kiri parent
  • Di root
  • Di leaf

# 10

Pilihan ganda

Traversal level-order pada tree biasanya diimplementasikan menggunakan struktur data apa?

  • Stack
  • Queue
  • Array
  • Linked list

# 11

Pilihan ganda

Struktur data graph terdiri dari kumpulan ...

  • Array dan Stack
  • Node dan Edge
  • Stack dan Queue
  • Root dan Child

# 12

Pilihan ganda

Jarak antar kota: A-B: 5 km, A-C: 10 km, B-C: 2 km, B-D: 7 km, C-D: 1 km. Rute terpendek A ke D?

  • 10 km
  • 8 km
  • 7 km
  • 9 km

# 13

Pilihan ganda

Ruang kelas terhubung: 1: 2, 3 2: 1, 3, 4 3: 1, 2, 5 4: 2 5: 3 6: — Jumlah edge?

  • 6
  • 7
  • 8
  • 9

# 14

Pilihan ganda

Graph yang tidak memiliki siklus dan terhubung disebut ...

  • Graph kosong
  • Directed graph
  • Tree
  • Weighted graph

# 15

Pilihan ganda

Sebuah graph yang semua edge-nya memiliki arah disebut sebagai ...

  • Graph berbobot
  • Graph terarah
  • Graph tidak terarah
  • Graph terhubung
Bagikan ke Google Classroom