Kelas 9_Gasal_Bab 1 BK_Struktur Data

Bayangkan sebuah organisasi perusahaan yang memiliki struktur hierarki. Di puncak

ada seorang Direktur Utama (Akar). Di bawahnya terdapat beberapa Direktur Divisi

(Anak dari Akar). Setiap Direktur Divisi membawahi beberapa Manajer Departemen

(Anak dari Direktur Divisi), dan seterusnya hingga mencapai staf pelaksana (Daun). Berdasarkan ilustrasi struktur organisasi perusahaan di atas, istilah dalam struktur data tree yang paling tepat untuk menggambarkan posisi seorang Direktur Utama adalah ....

• Daun

• Anak

• Akar

• Saudara Kandung

Seorang Manajer Departemen membawahi beberapa staf pelaksana. Dalam terminologi tree, hubungan antara Manajer Departemen dan staf pelaksana dapat dianalogikan sebagai hubungan antara ....

• Akar dan Daun

• Orang Tua dan Anak

• Saudara Kandung

• Simpul dan Sisi

Jika dua orang Manajer Departemen berada di bawah Direktur Divisi yang sama, maka dalam terminologi tree, kedua Manajer Departemen tersebut dapat disebut sebagai ....

• Nenek Moyang

• Keturunan

• Saudara Kandung

• Daun

Dalam konteks struktur data tree, posisi staf pelaksana paling sesuai dengan istilah ....

• Akar

• Anak

• Daun

• Subtree

Jika kita menghitung tingkatan dari Direktur Utama sebagai tingkatan 0, maka kedalaman seorang Manajer Departemen akan bergantung pada ....

• Jumlah total karyawan dalam perusahaan.

• Jumlah Direktur Divisi di bawah Direktur Utama.

• Jumlah tingkatan antara Direktur Utama dan Manajer Departemen tersebut.

• Jumlah staf pelaksana di bawah Manajer Departemen tersebut.

Sebuah platform media sosial memungkinkan penggunanya untuk saling

terhubung sebagai teman. Setiap pengguna adalah sebuah titik (simpul), dan

hubungan pertemanan antara dua pengguna direpresentasikan sebagai garis

(sisi). Beberapa pengguna memilih untuk membuat profil mereka "publik"

sehingga orang lain dapat mengikuti mereka (hubungan satu arah).

Dalam konteks platform media sosial ini, seorang pengguna individu dapat direpresentasikan sebagai ....

• Sisi (Edge)

• Simpul (Vertex)

• Jalur (Path)

• Siklus (Cycle)

Hubungan pertemanan antara dua pengguna di mana keduanya saling mengikuti satu sama lain dapat digambarkan sebagai sisi ....

• Berarah

• Tidak Berarah

• Berbobot

• Tidak Berbobot

Jika seorang pengguna A mengikuti pengguna B, tetapi pengguna B tidak mengikuti kembali pengguna A, maka hubungan ini paling tepat digambarkan sebagai sisi...

• Tidak Berarah

• Berbobot

• Berarah dari A ke B

• Berarah dari B ke A

Jika kita ingin merepresentasikan hubungan antar pengguna dalam satu grup, di mana setiap anggota terhubung dengan anggota lainnya, struktur data graph akan menggunakan ....

• Simpul untuk pengguna dan sisi untuk keanggotaan dalam grup.

• Sisi untuk pengguna dan simpul untuk grup.

• Bobot pada sisi untuk menunjukkan jumlah anggota grup.

• Arah pada sisi untuk menunjukkan siapa yang pertama kali bergabung.

Bayangkan ada fitur "rekomendasi teman" berdasarkan teman yang sudah dimiliki. Jika pengguna X berteman dengan pengguna Y, dan pengguna Y berteman dengan pengguna Z, maka ada potensi rekomendasi pertemanan antara X dan Z. Rangkaian hubungan (X berteman dengan Y, Y berteman dengan Z) dalam terminologi graph disebut sebagai ....

• Siklus (Cycle)

• Derajat (Degree)

• Jalur (Path)

• Subgraph