Kunci Jawaban HER UTS UAS Struktur Data BSI

Kunci Jawaban HER UTS UAS Struktur Data BSI - Jawaban Kisi-kisi Ujian/Ulangan Her UTS, UAS semester mata kuliah Struktur Data/SD  Kuliah Bina Sarana Informatika oleh KuliahBSI.com

 1. Metode Sorting yang menetapkan nilai Lower Bound dan Upper Bound adalah..
Jawaban : Quick Sort


2. Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya=1 dan keluarnya=0, adalah..
Jawaban : Daun


3. Teknik pencarian data dalam aray dimensi 1 yang menelusuri semua elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah..
Jawaban : Sequential


4. Ketinggian atau kedalaman suatu pohon sebanding dengan...
Jawaban : Level Tertinggi


5. Type data yang terdiri dari aksara (simbol) yang meliputi digit numerik, character alfabetik dan spesial character, adalah..

Jawaban : Character


6. Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian kecabang kana, disebut kunjungan...
Jawaban : Inorder


7. Pencarian dengan menggunakan Sequential Searching membutuhkan waktu cepat dengan kondisi..
Jawaban : Data yang dicari berada didepan


8. Jika Derajat masing - masing simpul pada Graph berjumlah Genap maka Graph tersebut
Jawaban : Euler Graph


9. Simpul yang mempunyai level sama disebut
Jawaban : Stribling


10. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan Salah), adalah..
Jawaban : Bool


11. Jika diketahui urutan data awal adalah : 23 26 18 24 21 maka urutan data secara ascending pada tahap berikutnya dengan metode Quick sort adalah..

Jawaban : 21 26 18 24 23


12. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu. Merupakan cara kerja dari fungsi..
Jawaban : Enqueue


13. Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan menghasilkan notasi..
Jawaban : Postfix


14. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan Salah), adalah..
Jawaban : Bool


15. Teknik pengurutan yang tepat untuk jumlah data yang sangat besar yaitu..
Jawaban : Quick sort


16. Antrian (Queue) akan dinyatakan penuh bila dalam kondisi..
Jawaban : Tail=MAX-1


17. Ketinggian atau Kedalaman suatu pohon sebanding dengan..
Jawaban : Level Tertinggi


18. Suatu Graph yang mengandung ruas sejajar maupun self-loop disebut dengan..
Jawaban : MultiGraph


19. Simpul dengan derajat keluar >= 0 dan derajat masuk = 0 disebut dengan..
Jawaban : Root


20. (1). Kelompokkan deret bilangan kedalam 2 bagian, 4 bagian,..dst ; (2). Urutkan secara langsung pertama bilangan dalam kelompok tersebut. Alogaritma tersebut adalah langkah pengurutan data dengan metode :
Jawaban : Merge


21. Yang dimaksud simpul bergantung adalah..
Jawaban : Simpul yang berderajat 1


22. Metode pencarian data yang dilakukan berdasarkan posisi tengah (middle) adalah..
Jawaban : Binary


23. Setiap elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama, disebut..
Jawaban : Homogen


24. Implementasi pohon biner dalam memory komputer dapat dilakukan dengan menggunakan..
Jawaban : Linked List


25. Jika diketahui urutan data awal adalah : 23 26 18 24 21 maka urutan data secara ascending pada tahap berikutnya dengan Selection sort adalah..
Jawaban : 18 26 23 24 21


26. Ruas yang memiliki titik ujung yang sama disebut..
Jawaban : Sejajar


27. Ukuran type data float adalah sebesar ..... byte
Jawaban : 4


28. Kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang terpecah menjadi sejumlah himpunan yang tidak berhubungan (cabang) disebut..
Jawaban : Tree


29. Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian kecabang kanan, disebut kunjungan..
Jawaban : Inorder


30. Interger, Float, Bool dan Character termasuk dalam kategori ...
Jawaban : Type data sederhana tunggal


31. Tentukan Bilangan dengan index terkecil, lalu tukar dengan bilangan pertama, merupakan prosedur dari tehnik sorting...
Jawaban : Selection


32. Graph yang tidak memiliki ruas sejajar atau self loop/gelung disebut...
Jawaban : Simple graph


33. Lintasan terpanjang (kritis) dari suatu graph yang mempunyai bobot dan arah, disebut...
Jawaban : Critical path


34. Array termasuk dalam kategori...
Jawaban : Struktur data sederhana


35. Matriks penyajian graph yang menghubungkan vertex dengan vertex, disebut matriks...
Jawaban : Adjacency


36. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :
Jawaban : Dua


37. Metode sorting yang mengelompokan bilangan kedalam 2 bagian, 4 bagian, 8 bagian, dst adalah
Jawaban : Merge sort


38. Jumlah edge yang keluar dan masuk dari node/simpul, dinamakan:
Jawaban : Degree/derajat


39. Posisi awal index di memory komputer pada pemetaan array ke storage, dinyatakan dengan bilangan...
Jabawan : Hexa desimal


40. Metode yang terbaik dalam pencarian data adalah :
Jawaban : Binary

Jawaban di atas mungkin ada kesalahan, oleh karena itu kami berharap anda dapat memberitahukan kami bahkan memberikan jawaban yang benar melalui menu KONTAK atau menggunakan kotak komentar di bawah.

Selamat belajar serta mendapatkan nilai yang terbaik, jangan lupa berdoa sebelum mengerjakan.