WorksheetsData Structure Quiz
Total questions: 21
Worksheet time: 13mins
Apa perbedaan utama antara Insertion Sort dan Selection Sort?
Insertion Sort memilih elemen terkecil
Selection Sort menyisipkan elemen ke posisi yang benar
Insertion Sort bekerja dengan menyisipkan, sementara Selection Sort memilih elemen minimum
Selection Sort memiliki kompleksitas yang lebih rendah
Manakah dari pernyataan berikut yang benar mengenai Binary Search Tree (BST)?
Semua anak kiri lebih besar dari node induk
Semua anak kanan lebih kecil dari node induk
Semua anak kiri lebih kecil dan anak kanan lebih besar dari node induk
Semua node memiliki dua anak
Divide and Conquer digunakan dalam algoritma berikut, kecuali:
Merge Sort
Quicksort
Insertion Sort
Binary Search
Fungsi FindMin dalam BST bekerja dengan:
Mencari node paling kanan
Mencari node tengah
Menelusuri sub-pohon kiri hingga mencapai node paling kiri
Menelusuri sub-pohon kanan hingga mencapai node paling kanan
Representasi grafik dengan matriks ketetanggaan cocok untuk grafik:
Terarah
Tidak Terarah
Sparse
Padat
Dalam algoritma DFS, sebuah node akan diwarnai hitam ketika:
Pertama kali ditemukan
Semua tetangganya telah ditemukan
Node tersebut tidak memiliki penerus
Node tersebut menjadi akar
Apa tujuan dari strategi partisi dalam Quicksort?
Untuk mengurutkan semua elemen sekaligus
Untuk memindahkan semua elemen ke kiri
Untuk mengatur elemen yang lebih kecil dari pivot ke kiri, dan yang lebih besar ke kanan
Untuk menemukan elemen terbesar
Heap yang diatur sedemikian rupa sehingga elemen terkecil selalu berada di akar disebut:
Max Heap
Min Heap
Pohon AVL
Pohon Biner
Salah satu keuntungan menggunakan daftar ketetanggaan dibandingkan dengan matriks ketetanggaan adalah:
Lebih cepat untuk menemukan node tetangga
Lebih efisien dalam penggunaan memori untuk grafik jarang
Lebih cocok untuk grafik padat
Tidak memerlukan pointer
Traversal BFS cocok digunakan ketika kita ingin menemukan:
Jalur terdalam
Jalur terpanjang
Jalur terpendek dalam hal node
Siklus dalam graf
Algoritma manakah di antara berikut yang memiliki kompleksitas waktu terbaik O(n log n) di semua kasus?
Bubble Sort
Insertion Sort
Quick Sort
Merge
Algoritma manakah yang memiliki kompleksitas waktu terbaik O(n log n) di semua kasus?
Bubble Sort
Insertion Sort
Quick Sort
Merge Sort
Dalam Shell Sort, nilai gap akan:
Tetap konstan
Meningkat setiap iterasi
Menurun hingga sama dengan 1
Hanya digunakan untuk data genap
Apa yang dimaksud dengan node daun dalam pohon biner?
Node tanpa anak
Node yang memiliki dua anak
Node yang merupakan akar
Node yang terhubung langsung ke akar
Dalam pohon pencarian biner, bagaimana cara menghapus node dengan dua anak?
Hapus node secara langsung
Ganti dengan anak kiri
Ganti dengan node minimum dari sub-pohon kanan
Ganti dengan node maksimum dari sub-pohon kiri
Salah satu keuntungan dari algoritma Merge Sort dibandingkan Quick Sort adalah:
Tidak memerlukan memori tambahan
Tidak menggunakan rekursi
Stabil dan kinerjanya tetap O(n log n) dalam kasus terburuk
Tidak menggunakan proses pembagian
Apa yang dimaksud dengan node pendahulu dalam BFS?
Node pertama yang ditemukan
Node yang merupakan anak dari node saat ini
Node dari mana sebuah node pertama kali ditemukan
Node terakhir dalam jalur
Struktur data yang digunakan dalam implementasi DFS iteratif adalah:
Antrian
Array
Stack
Daftar terkait
Heap umumnya digunakan untuk menyelesaikan masalah:
Menyortir data secara alfabetis
Simulasi jalur terpendek
Penyimpanan data hierarkis
Jadwal prioritas
Waktu kompleksitas untuk operasi sisip dan hapus pada Binary Heap adalah:
O(1)
O(n)
O(log n)
O(n log n)
Jelaskan perbedaan antara traversal BFS dan DFS pada graf. Sertakan ilustrasi atau contoh perbedaan hasil traversal untuk graf sederhana.
