Berfikir Komputasi kelas 9-Struktur DataVersion en ligne Struktur Data, logika dan algoritma par informatika spenasix 1 Apa itu struktur data? a Cara menyimpan dan mengatur data secara terstruktur b Metode untuk menghitung data statistik c Teknik untuk menggambar alur logika d Bahasa pemrograman untuk membuat data 2 Tujuan utama dari struktur data adalah... a Mengatur dan memanipulasi data dengan efisien b Menyembunyikan data dari pengguna c Mempercepat pengiriman email d Menghentikan program saat terjadi error 3 Struktur data pohon adalah struktur yang memiliki satu simpul induk yang disebut... a Daun b Akar c Cabang d Node 4 Pada struktur pohon, simpul yang tidak memiliki anak disebut.. a Daun b Akar c Cabang d Induk 5 Salah satu perbedaan utama antara graf dan pohon adalah.. a Pohon tidak memiliki siklus (loop) b Pohon tidak memiliki akar c Graf tidak memiliki simpul d Graf selalu searah 6 Perhatikan urutan huruf berikut: B, D, F, H, ... Huruf selanjutnya adalah .. a I b J c J dan L d H 7 Simpul (node) yang langsung terhubung dengan simpul lainnya di dalam graf disebut.. a Garis b Hubungan c Tetangga d Edge (sisi) 8 Jika sebuah graf memiliki arah pada setiap sisi (edge), maka disebut... b) Graf akar d) a Graf cabang b Graf bebas arah c Graf akar d Graf berarah 9 Contoh penerapan struktur pohon dalam kehidupan nyata adalah... a Rute perjalanan antar kota b Jaringan jalan raya c Jaringan sosial seperti Facebook d Menu navigasi di komputer 10 Sebuah pohon dengan maksimum dua anak pada setiap simpul disebut.. a Pohon Biner b Pohon Akar c Pohon Simetris d Pohon Tunggal 11 Dalam struktur graf, edge (sisi) berfungsi untuk... a Menghubungkan dua simpul b Menyimpan data c Menentukan akar graf d Menentukan arah alur data 12 Perulangan digunakan dalam algoritma untuk.. a Mengakhiri program b Menyimpan data c Mengurutkan data d Melakukan suatu proses berulang kali 13 Perhatikan deret angka berikut: 3, 6, 9, 12, ... Angka ke-6 dari pola tersebut adalah .. a 15 b 18 c 24 d 21 14 Perulangan yang terus berjalan sampai kondisi tertentu tercapai disebut... a Perulanngan sekali b Perulangan tak terbatas c Perulangan tetap d Perulangan bersyarat 15 Struktur data tree digunakan untuk.... a Menyimpan data berbentuk grafik b Menyusun data secara hierarkis c Menyimpan data dalam array d Mengatur alur logika program 16 Node yang tidak memiliki anak dalam tree disebut.... a Root b Parent c Leaf d Child 17 Struktur data graph cocok digunakan untuk.... a Mengurutkan nilai b Menganalisis hubungan antar objek c Mencetak data d Menghapus memori 18 Graph dengan arah dari satu node ke node lain disebut.... a Undirected graph b Binary tree c Directed graph d Circular graph 19 Berikut ini bukan merupakan contoh algoritma perulangan adalah.... a Menghitung jumlah dari 1 sampai 100 b Menampilkan daftar nama siswa secara berulang c Mengisi formulir satu kali d Mencetak angka dari 1 sampai 10 20 Struktur graf tak berarah memiliki ciri.... a Semua simpul harus memiliki anak b Hubungan dua simpul bisa ke dua arah c Semua sisi memiliki panah arah d Tidak ada simpul