UH Informatika IX_1

Computational thinking atau berfikir komputasional merupakan kemampuan untuk . . . .

• memecahkan masalah secara sistematis dan logis menggunakan konsep-konsep komputer.
• menggunakan algoritma tanpa logika
• membuat program tanpa tujuan
• menyelesaikan masalah dengan cara acak

Manakah dari struktur data berikut yang paling cocok untuk menyimpan informasi terkait struktur jabatan dalam sebuah perusahaan ?

• Pohon (tree)
• Linked List
• Hash Table
• Array

Perhatikan pernyataan - pernyataan berikut!

1) Pada jenis tertentu, hanya memiliki maksimal 2 anak simpul.

2) Data tersimpan dalam bentuk array.

3) Tidak memiliki node root.

4) Data tersusun secara non - linier

5) Memiliki node leaf

Ciri - ciri dari struktur data tree ditunjukan pada angka . . . .

• 2, 3, 4
• 1, 3, 4, 5

• 1, 4, 5

• 1, 3, 5

Manakah dari pernyataan berikut yang benar tentang node root dalam struktur data tree ?

• Node root adalah node yang memiliki lebih dari satu child.
• Node root adalah node yang selalu berada di tengah tree.
• Node root adalah node yang memiliki parent.
• Node root adalah node yang tidak memiliki parent (berada di tingkat teratas).

Dalam struktur data tree, cara untuk mengetahui tingkat kedalaman (depth) dari suatu node adalah dengan . . . .

• Menghitung jumlah edge dari node ke root.
• Menghitung total jumlah node dalam tree.
• Menentukan nilai maksimum dari semua node.
• Menghitung jumlah node dari root ke leaf.

Dalam struktur data, binary tree sempurna adalah . . . .

• Pohon biner yang hanya memiliki satu level.
• Pohon biner di mana semua level terisi setengah.
• Pohon biner dengan satu anak di setiap simpul.
• Pohon biner di mana semua level terisi sepenuhnya.

Sebuah binary tree memiliki tinggi 4 dan setiap simpul pada tingkat terahir memiliki tepat dua anak. Berapa jumlah simpul maksimum yang dapat ada dalam pohon tersebut ?

• 15
• 20
• 31
• 25

Sebuah database menampilkan data yang tersimpan seperti berikut.

/Indeks

/Indeks/Sumber_Pangan

/Indeks/Sumber_Pangan/Hasil_Tanam/Pekalongan.csv

/Indeks/Indonesia.csv

Jika data tersebut dianalogikan dengan struktur data tree dalam keluarga, yang termasuk saudara kandung adalah . . . .

• sumber_pangan dan pendapatan

• Sumber_pangan dan Hasil_Tanam

• Hasil_Tanam dan pendapatan

• /Indeks/Industri

Manakah dari pernyataan berikut yang menunjukan perbedaan utama antara struktur data graph dan tree ?

• Graph dapat memiliki siklus, sedangkan tree tidak.
• Graph memiliki struktur hierarkis, sedangkan tree tidak.
• Graph hanya dapat memiliki satu jalur antara dua simpul, sedangkan tree dapat memiliki banyak jalur.
• Tree dapat memiliki siklus, sedangkan graph tidak.

Dalam struktur data graph, lintasan (path) merupakan . . . .

• Sekumpulan simpul yang tidak terhubung dalam graph.
• Sebuah simpul yang memiliki banyak jalur keluar.
• Jarak terpendek antara dua simpul dalam graph.
• Urutan dari simpul yang terhubung dalam graph.