NEW
Font size
WorksheetsQuiz Berpikir Komputasional
Total questions: 20
Worksheet time: 7mins
Metode pencarian yang memeriksa data satu per satu dari awal hingga akhir disebut …
Binary Search
Sequential Search
Pencarian Beruntun dengan Sentinel
Merge Search
Syarat utama agar Binary Search dapat digunakan adalah …
Data harus dalam urutan tertentu
Data harus berbentuk angka
Data jumlahnya sedikit
Data tidak boleh ada yang sama
Sequential Search dengan Sentinel lebih efisien karena …
Tidak perlu membandingkan data terakhir secara berulang
Dapat mencari lebih dari satu elemen sekaligus
Tidak membutuhkan array
Hanya bisa mencari data angka
Contoh penerapan Binary Search dalam kehidupan sehari-hari adalah …
Membaca buku dari halaman pertama hingga terakhir
Mencari kata di kamus yang sudah berurutan abjad
Mengurutkan siswa berdasarkan nilai ujian
Mengantri di loket bank
Jika terdapat array berisi [1, 3, 7, 9, 12, 18] dan ingin mencari angka 12 dengan Binary Search, maka:
Ditemukan di tengah pada langkah pertama
Ditemukan setelah membandingkan 2 kali
Tidak ditemukan karena data harus urut menurun
Tidak bisa dicari dengan Binary Search
Algoritma pengurutan yang membandingkan elemen bersebelahan dan menukarnya jika salah urut adalah …
Selection Sort
Bubble Sort
Merge Sort
Quick Sort
Algoritma pengurutan yang memilih elemen terkecil dari daftar lalu menempatkannya di posisi pertama adalah …
Bubble Sort
Shell Sort
Quick Sort
Selection Sort
Algoritma pengurutan Divide and Conquer yang memecah daftar menjadi dua bagian, mengurutkan, lalu menggabungkannya kembali disebut …
Merge Sort
Quick Sort
Shell Sort
Selection Sort
Algoritma pengurutan yang memilih pivot, lalu membagi data menjadi dua kelompok (lebih kecil dan lebih besar), adalah …
Quick Sort
Merge Sort
Bubble Sort
Selection Sort
Algoritma pengurutan yang menggunakan konsep gap atau jarak antar elemen untuk mempercepat pengurutan adalah …
Bubble Sort
Quick Sort
Merge Sort
Shell Sort
Manakah algoritma berikut yang umumnya paling lambat untuk data berjumlah besar?
Bubble Sort
Quick Sort
Merge Sort
Shell Sort
Jika ingin mengurutkan data mahasiswa dari yang tercepat mendaftar ke paling lambat, maka algoritma pengurutan yang dipakai akan menghasilkan …
Urutan ascending
Urutan descending
Urutan random
Urutan gabungan
Struktur data Stack menggunakan prinsip …
FIFO (First In First Out)
LIFO (Last In First Out)
FILO (First In Last Out)
Random Access
Operasi Push pada stack berarti …
Menghapus elemen terakhir
Menambahkan elemen baru ke atas
Menyalin semua elemen
Menghapus elemen pertama
Jika sebuah stack berisi [A, B, C] (A paling bawah), lalu dilakukan operasi Pop, maka elemen yang keluar adalah …
A
B
C
Tidak ada
Contoh penggunaan Stack dalam aplikasi komputer adalah …
Antrian pembelian tiket online
Undo/Redo di aplikasi Microsoft Word
Sorting daftar nilai
Mencari data mahasiswa
Struktur data Queue menggunakan prinsip …
LIFO (Last In First Out)
FIFO (First In First Out)
FILO (First In Last Out)
Random Access
Operasi Enqueue pada queue berarti …
Menghapus elemen paling belakang
Menambahkan elemen di belakang antrean
Menambahkan elemen di depan antrean
Menghapus elemen di tengah
Jika sebuah queue berisi [X, Y, Z] (X paling depan), lalu dilakukan operasi Dequeue, maka elemen yang keluar adalah …
X
Y
Z
Tidak ada
Contoh nyata penerapan Queue dalam kehidupan sehari-hari adalah …
Menyusun piring di dapur
Proses antrian cetak dokumen di printer
Undo/Redo pada aplikasi
Susunan kartu remi
