STRUKTUR DATA

Berikut ini yang bukan merupakan gambar struktur data pohon (tree) adalah ...

• 
• 
• 
• 

Tabel yang sesuai untuk representasi graf di samping adalah ...

• 
• 
• 
• 

Graf tersebut mewakili jalur kereta api antar kota. Setiap huruf mewakili suatu kota dan garis panah mewakili lintasan kereta api.

Jika Tuan Hebat saat ini berada di kota B dan akan menuju kota D, jalur tersingkat perjalan kereta apinya adalah ...

• kota B - kota A - kota C

• kota B - kota E - kota D

• kota B - kota A - kota D

• kota B - kota C - kota D

Bu Yati akan berangkat dari kota A ke kota C menggunakan kereta api, namun ada kecelakaan yang terjadi pada jalur kereta antara kota A dengan kota C. Akibatnya jalur kereta tersebut tidak dapat digunakan.

Kota manakah yang harus Bu Yati lewati agar ia bisa ke kota C menggunakan kereta api?

• Kota B

• Kota D

• Kota E

• Kota A

Berapakah waktu tempuh tercepat yang diperlukan untuk pergi dan pulang kembali dari kota D ke kota E?

• 50 menit

• 55 menit

• 100 menit

• 110 menit

Berikut ini adalah graf representasi suatu circle pertemanan.

Dari graf tersebut, siapakah yang memiliki paling banyak teman?

• Candra

• Nisa

• Santi

• Raihan

Anggaplah graf tersebut sebagai representasi pertemanan melalui Whatsapp. Contohnya, Candra dan Santi saling menyimpan nomor sehingga mereka dapat saling melihat status Whatsapp. Karena Arif dan Candra tidak saling menyimpan nomor HP, mereka tidak dapat saling melihat status Whatsapp.

Pertanyaan :

Akbar lusa berulang tahun, ia mengundang semua teman-temannya ke pesta ulang tahunnya. Ia mengumumkan undangannya melalui status Whatsapp. Siapa sajakah yang pasti mengetahui pesta ulang tahun akbar?

• Raihan, Candra dan Nisa

• Candra, Santi dan Budi

• Raihan, Candra dan Arif

• Candra, Nisa dan Dani

Struktur data berbentuk pohon (tree) cocok digunakan untuk data berupa, kecuali ...

• silsilah keluarga

• struktur kepengurusan OSIS

• flowchart

• hubungan pertemanan

Struktur data berikut yang bukan merupakan graf adalah ...

• 
• 
• 
• 

Berikut ini adalah graf representasi suatu circle pertemanan.

jawaban boleh lebih dari 1 !

Nama teman yang sama-sama dimiliki oleh Arif dan Dani adalah ...

• Raihan

• Candra

• Nisa

• Santi