1) Pada algoritma Insertion Sort, apa yang terjadi pada setiap iterasi? a) Elemen terkecil dari bagian yang belum diurutkan ditukar ke posisi yang benar. b) Elemen-elemen acak ditukar hingga daftar terurut. c) Setiap elemen 'disisipkan' ke posisi yang benar di dalam bagian yang sudah diurutkan. d) Daftar dibagi menjadi dua sub-daftar dan diurutkan secara terpisah. 2) Manakah pernyataan yang benar tentang algoritma Bubble Sort? a) Algoritma ini membagi daftar menjadi dua bagian dan mengurutkannya secara terpisah. b) Bubble Sort membandingkan dan menukar elemen-elemen yang berdekatan. c) Algoritma ini sangat efisien untuk daftar yang besar. d) Bubble Sort membutuhkan ruang memori tambahan yang signifikan. 3) Dalam pencarian biner, jika nilai yang dicari lebih kecil dari elemen tengah, langkah selanjutnya adalah... a) Memeriksa seluruh paruh kanan daftar. b) Menghentikan pencarian dan menyatakan nilai tidak ditemukan. c) Memulai pencarian dari awal daftar. d) Memeriksa seluruh paruh kiri daftar. 4) Pada algoritma Selection Sort, bagaimana elemen-elemen diurutkan? a) Dengan mengambil elemen terkecil dari bagian yang belum diurutkan dan menukarnya dengan elemen pertama dari bagian tersebut. b) Dengan menyisipkan elemen ke dalam bagian yang sudah terurut. c) Dengan membagi daftar menjadi dua dan mengurutkan secara rekursif. d) Dengan memindahkan elemen acak ke posisi acak lain. 5) Struktur data tumpukan (stack) beroperasi berdasarkan prinsip... a) FIFO (First-In, First-Out) b) LIFO (Last-In, First-Out) c) FILO (First-In, Last-Out) d) CILO (Circular-In, Last-Out) 6) Manakah operasi yang digunakan untuk menambahkan elemen ke dalam tumpukan? a) insert b) peek c) push d) pop 7) Apa nama operasi untuk menghapus elemen dari tumpukan? a) push b) pop c) peek d) remove 8) Jika tumpukan kosong, operasi 'pop' akan menyebabkan... a) Tidak terjadi apa-apa b) Terjadi kesalahan atau pengecualian (underflow) c) Penghapusan elemen dari bagian bawah tumpukan d) Operasi push dilakukan secara otomatis 9) Dalam konteks pemrograman, tumpukan (stack) sering digunakan untuk mengimplementasikan... a) Panggilan fungsi rekursif b) Sistem operasi multitasking c) Manajemen memori d) Pencarian dalam database 10) Apakah hasil dari pencarian linear untuk mencari angka 10 pada daftar `[15, 8, 20, 10, 5]`? a) Angka 10 ditemukan di indeks 4 b) Angka 10 ditemukan di indeks 3 c) Tidak ditemukan d) Pencarian tidak dapat dilakukan karena daftar tidak terurut 11) etelah satu iterasi penuh, algoritma Bubble Sort akan menempatkan elemen terbesarnya di... a) Bagian tengah daftar b) Posisi yang benar di bagian yang sudah diurutkan c) Posisi akhir daftar d) Posisi yang tidak bisa diprediksi 12) ika tumpukan (stack) digunakan untuk membalikkan urutan kata dalam sebuah kalimat, operasi apa yang akan dilakukan setelah semua kata dimasukkan? a) Operasi 'peek' akan digunakan untuk melihat urutan yang baru. b) Operasi 'pop' akan dilakukan berulang kali. c) Pencarian biner akan dilakukan pada tumpukan. d) Operasi 'push' akan diulang. 13) Metode pengurutan manakah yang paling efisien pada daftar yang sudah hampir terurut? a) Pencarian Linear b) Pencarian Biner c) Insertion Sort d) Bubble Sort 14) Manakah pernyataan yang benar tentang algoritma Selection Sort? a) Algoritma ini menyisipkan elemen ke dalam bagian yang sudah diurutkan. b) Algoritma ini membandingkan dan menukar elemen-elemen yang berdekatan. c) Algoritma ini mengidentifikasi elemen terkecil dan menukarnya ke posisi awal yang benar pada setiap iterasi. d) Algoritma ini sangat cocok untuk data yang besar dan tidak terurut. 15) Jika sebuah tumpukan (stack) berisi elemen-elemen A, B, dan C (dengan C di atas A, B, dan A di bawah B, C) dan kita melakukan operasi pop, elemen apa yang akan dihapus? a) Elemen A b) Elemen B c) Semua elemen akan dihapus d) Elemen C

Informatika Game

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?