Contoh Soal Dan Tanggapan Perihal Struktur Data

1. Array dan record termasuk dalam struktur data
Jawab : Struktur Data Sederhana

2. Kunjungan dengan urutan : kunjungi cabang kiri, cetak isi simpul yang dikunjungi (simpul akar), kunjungi cabang kanan, ialah kunjungan
Jawaban: Kunjungan Postorder

3. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, ialah kunjungan….
Jawab: Kunjungan PreOrder(Depth First Order)

4. Semua simpul (kecuali daun) mempunyai 2 anak tetapi tiap cabang mempunyai panjang ruas berbeda, ini disebut dengan
Jawab: Pohon Biner Lengkap (Complete Binary Tree)


5. Mempunyai Simpul kalau Simpul tersebut berderajat keluar = 0, dan berderajat masuk = 1 disebut dengan
Jawab:  Leaf

6. Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun, disebut dengan pohon biner
Jawab : Pohon Biner Miring (Skewed Tree)


7. Dua pohon yang mempunyai struktur dan warta yang sama, disebut dengan pohon biner
Jawab : Pohon Biner Ekivalent


8. Salah satu bentuk Graph terhubung yang tidak mengandung sirkuit disebut dengan
Jawab : Tree

9. Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun, disebut dengan
Jawab : Pohon Biner Miring (Skewed Tree)

10. Algoritma pengurutan data yang memakai teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort.ini disebut dengan
Jawab : Quick Sort

11. Digunakan untuk melaksanakan insert suatu record dalam record-record yang telah diurutan , ini disebut dengan metode sorting
Jawab : Insertion Sort

12. Algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer alasannya ialah jumlahnya yang terlalu besar, ini disebut dengan metode sorting
Jawab : Merger Sort

13. Memindahkan elemen dengan cara membandingkan elemen kini dengan elemen yang berikutnya hingga dengan elemen terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen kini maka dicatat posisinya dan kemudian ditukar dan begitu seterusnya, ini disebut dengan metode sorting
Jawab : Selection Sort

14. Struktur Data Sederhana yang sanggup didefinisikan sebagai pemesanan alokasi memory sementara pada komputer, disebut dengan
Jawab : Array

15. Sistem Bilangan yang terdiri dari 16 simbol yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15).
Jawab : Hexadecimal

16. Sistem Bilangan yang terdiri dari 8 Simbol yaitu 0, 1, 2, 3, 4, 5, 6, 7.
Jawab: Octal

17. Sistem Bilangan yang terdiri dari 2 simbol yaitu 0 dan 1, disebut dengan
Jawab : Binary

18. Sistem Bilangan yang paling umum dipakai dalam kehidupan sehari-hari. Sistem bilangan ini memakai basis 10 dan memakai 10 macam simbol bilangan yaitu : 0, 1, 2, 3, 4, 5, 6, 7, 8 dan 9, disebut dengan
Jawab : Decimal

19. Suatu cara untuk mewakili besaran item suatu fisik disebut dengan
Jawab : Sistem Bilangan


20. Rumus : @A[i] = B + (i – 1) * L
Dimana : @A[i] : Posisi Array yg dicari
B : Posisi awal index di memory komputer
i : Subkrip atau indeks array yg dicari
L : Ukuran / Besar memory suatu type data
Suatu Array A dideklarasikan sebagai berikut :
int A[5]; dengan alamat awal index berada di 1001 ( H) dan ukuran memory type data long integer = 2
Tentukan berapa alamat array A[5]

Jawab :  1009(H)