Sunday, December 24, 2017

Contoh Soal Dan Jawaban Tentang Struktur Data

Contoh Soal Dan Jawaban Tentang 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, adalah kunjungan
Jawaban: Kunjungan Postorder

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

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


5. Mempunyai Simpul jika 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 memiliki struktur dan informasi 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 menggunakan 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 melakukan 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 karena jumlahnya yang terlalu besar, ini disebut dengan metode sorting
Jawab : Merger Sort

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

14. Struktur Data Sederhana yang dapat 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 digunakan dalam kehidupan sehari-hari. Sistem bilangan ini menggunakan basis 10 dan menggunakan 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)

[-] Dilarang Memasukan Link Aktif
[-] No Spam, Sara, Promosi
[+] Sopan dan Saling Menghargai
[+] Saya sangat menghargai komentar dari anda

~Selamat datang dan terimakasih telah berkunjung~
EmoticonEmoticon