Logo
search
menuicon
thubnail
Lari Dari Ruang Kelas
Bebas
SMP 9
TIK
Ulangan Harian Struktur Data
Ronny Afrian
119
1
Pertanyaan yang ditambahkan (20/ 20)
Izinkan jawaban yang salah
Sembunyikan jawaban
public kuis

# 1

Pilihan ganda

Apa yang dimaksud dengan struktur data tree?

  • Struktur data tree adalah struktur data yang hanya digunakan untuk menyimpan angka secara urut.
  • Struktur data tree adalah struktur data yang berbentuk seperti pohon, di mana setiap elemen disebut simpul dan memiliki hubungan hierarki antara induk dan anak.
  • Struktur data tree adalah kumpulan data yang tersusun secara acak tanpa pola tertentu.
  • Struktur data tree adalah susunan data yang hanya terdiri dari satu baris data tanpa hubungan antar elemen.

# 2

Pilihan ganda

Apa yang dimaksud dengan elemen "node" dalam struktur data tree?

  • Sebuah node adalah hubungan antara dua buah data dalam tree.
  • Node adalah urutan langkah-langkah dalam algoritma pencarian data.
  • Node adalah elemen dalam tree yang dapat menyimpan data dan terhubung dengan node lain.
  • Node merupakan hasil akhir dari proses traversal pada struktur tree.

# 3

Pilihan ganda

Dalam struktur data tree, node yang tidak memiliki child/anak disebut...

  • Node induk
  • Node daun
  • Node akar
  • Node cabang

# 4

Pilihan ganda

Jelaskan apa itu simpul dan sisi dalam graph!

  • Simpul adalah garis penghubung dalam graph, sedangkan sisi adalah titik-titik pada graph.
  • Simpul dan sisi adalah dua istilah yang digunakan untuk menyebut warna pada diagram graph.
  • Simpul adalah bagian dari graph yang selalu membentuk lingkaran, sedangkan sisi tidak memiliki peran.
  • Simpul adalah titik-titik pada graph yang mewakili objek, sedangkan sisi adalah garis yang menghubungkan dua simpul.

# 5

Pilihan ganda

Apa yang dimaksud dengan struktur data graph?

  • Struktur data graph adalah kumpulan data yang hanya terdiri dari elemen yang terurut secara linier.
  • Struktur data graph adalah kumpulan simpul (node) yang dihubungkan oleh sisi (edge), yang merepresentasikan hubungan antar objek.
  • Struktur data graph adalah struktur data yang hanya digunakan untuk menyimpan data numerik dalam bentuk tabel.
  • Struktur data graph adalah susunan data yang hanya dapat diakses secara berurutan dari awal hingga akhir.

# 6

Pilihan ganda

P = Hari ini ada ulangan.

Apa hasil dari operasi logika ~ P?

  • Hari ini tetap ada ulangan.
  • Hari ini ada dua ulangan.
  • Hari ini ulangan ditunda.
  • Hari ini tidak ada ulangan.

# 7

Pilihan ganda

Berikut ini yang merupakan contoh penerapan struktur data tree pada kehidupan sehari-hari adalah...

  • Struktur organisasi perusahaan yang memiliki tingkatan jabatan dari direktur hingga karyawan.
  • Daftar belanja di supermarket yang ditulis secara urut.
  • Jadwal pelajaran harian yang disusun berdasarkan waktu.
  • Urutan nomor antrean di loket pembayaran listrik.

# 8

OX

P ^ Q = benar

apakah hasilnya P benar dan Q benar

# 9

Pilihan ganda

Manakah dari berikut ini yang merupakan struktur data berbentuk graf?

  • Array

  • Stack
  • Tree
  • Queue

# 10

Pilihan ganda

Berapa banyak child node yang dapat dimiliki dalam binary tree?

  • Setiap node hanya dapat memiliki satu child node saja.
  • Node pada binary tree tidak boleh memiliki child node.
  • Setiap node dapat memiliki hingga tiga child node.
  • Node pada binary tree dapat memiliki maksimal dua child node.

# 11

OX

Dalam graf, edge adalah elemen yang menghubungkan dua simpul

# 12

OX

Node pada struktur data tree yang tidak memiliki anak disebut "root node"

# 13

OX

Struktur data yang sifatnya non-linier dan berbentuk hierarki adalah tree

# 14

OX

Pada jenis struktur data tree mana terdapat simpul kiri (left node) dan simpul kanan (right node) yang disebut balance tree

# 15

OX

Simpul turunan dari simpul di atasnya disebut root

# 16

Pilihan ganda

Manakah yang tidak termasuk karakteristik dari Tree?

  • Setiap node dapat memiliki lebih dari satu induk.
  • Memiliki satu node akar (root).
  • Setiap node dapat memiliki nol atau lebih anak.
  • Tidak ada siklus dalam struktur tree.

# 17

Pilihan ganda

Apa jenis struktur data tree yang bebas memiliki jumlah child node?

  • Binary tree

  • General tree

  • AVL tree

  • B-tree

# 18

Pilihan ganda

Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree disebut dengan?

  • Root node
  • Parent node
  • Internal node
  • Leaf node

# 19

Pilihan ganda

Mengapa tree disebut sebagai struktur data non-linier?

  • Karena dalam tree, data tidak disusun secara berurutan dari satu elemen ke elemen berikutnya, melainkan bercabang-cabang membentuk struktur hierarki.
  • Karena tree hanya dapat menyimpan data bertipe numerik saja.
  • Karena semua node dalam tree harus memiliki jumlah anak yang sama.
  • Karena tree tidak memiliki node akar (root) yang menjadi awal struktur data.

# 20

Pilihan ganda

Struktur data apa yang menyimpan data dalam struktur hubungan antar simpul yang tidak berurutan?

  • Array satu dimensi
  • Stack
  • Graf
  • Queue
Bagikan ke Google Classroom