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)

Komentar

Posting Komentar

Postingan populer dari blog ini

Cara Membuka Dokumen Yang Telah Tersimpan Pada Microsoft Word

Gambar
Cara Membuka Dokumen Yang Telah Tersimpan Pada Microsoft Word - Ketika kita telah selesai membuat sebuah file atau dokumen, kita biasanya langsung menyimpannya agar tidak hilang. Setelah proses penyimpanan dokumen, biasanya kita akan membuka kembali dokumen yang sudah tersimpan atau yang baru saja kita buat pada microsoft word.  Entah itu untuk menyelesaikan dokumen yang belum selesai atau sekedar mengedit dokumen. Nah, untuk yang masih belum paham atau masih dalam tahap belajar. Disini kita akan sama-sama belajar bagaimana sih caranya  cara membuka file yang telah kita buat sebelumnya dan telah kita simpan pada microsoft word. Berikut adalah caranya : Cara Cepat  Membuka Dokumen Yang Sudah Tersimpan pada Microsoft Word : 1. Buka Software Microsoft Word 2. Buka Menu File 3. Pilih Menu Open 4. Lalu cari lokasi penyimpanan dokumen yang ingin kita buka 5. Klik Open 6. Selesai Langkah-Langkah Membuka Dokumen Yang Sudah Tersimpan pada Microsoft Word 1. Buka Software Microsoft Word (Sebagai
Baca selengkapnya

Makalah Embedded System, Lengkap!

Gambar
BAB I     PENDAHULUAN A. Latar Belakang      Belum banyak dari kita yang sudah mengenal atau mengetahui embedded system atau system tertanam. Padahal hampir setiap hari kita melihat bahkan menggunakannya tapi kita tidak mengetahuinya. Maka dari itu penulis mengangkat materi ini agar kita semua dapat mengetahui dan memahami apa sebenarnya embedded system itu. Embeded system merupakan sebuah sistem rangkaian elektronik digital yang merupakan bagian dari sebuah sistem yang lebih besar, yang biasanya bukan berupa sistem elektronik. Kata embedded menunjukkan bahwa dia merupakan bagian yang tidak dapat berdiri sendiri.       Embedded system biasannya merupakan application-specific system yang didisain khusus untuk aplikasi tertentu. Secara fisik, embedded system berkisar dari perangkat portable seperti jam digital dan MP3 player , untuk instalasi stasioner besar seperti lampu lalu lintas , pengontrol pabrik , atau mengontrol sistem pembangkit listrik tenaga nuklir . Kompleksitas bervariasi d
Baca selengkapnya

Cara Menyimpan Gambar Dari Internet Ke Komputer

Gambar
Cara Menyimpan Gambar Dari Internet Ke Komputer - Internet merupakan sumber data terluas yang ada di dunia. Dengan internet, kita bisa mendapatkan segala hal. Berupa informasi dan juga kebutuhan pribadi lainnya. Bicara soal gambar yang ada di internet, banyak sekali gambar yang tersedia di internet. Entah itu di google, sosial media atau situs penting lainnya yang merupakan sumber terbesar data-data seperti kumpulan gambar. Nah, mendownload gambar di google lewat laptop atau komputer adalah suatu kebutuhan kita juga loh. Karena dengan adanya gambar yang ada di internet, kita bisa melengkapi segala sesuatu yang memang membutuhkan gambar di dalamnya. Misalkan untuk keperluan tugas dan keperluan koleksi pribadi. Dan  Berikut adalah cara meyimpan gambar dari internet ke laptop atau komputer. Cara cepat menyimpan gambar dari internet ke laptop atau komputer : 1. Buka Google 2. Pilih dan cari gambar yang kita inginkan 3. Klik "Kanan pada mouse" 4. Pilih "Save Image As..."
Baca selengkapnya