WorksheetsSOAL UTS – STRUKTUR DATA DAN ALGORITMA
Total questions: 40
Worksheet time: 20mins
Yang bukan penggunaan karakteristik Algoritma yang baik adalah?
Jelas dan tidak ambigu
Memiliki langkah terbatas
Selalu menggunakan struktur data kompleks
Memiliki input dan output yang jelas
Struktur data mempunyai fungsi yang utama yaitu?
Mempercepat proses debugging
Mengorganisasi dan mengelola data agar lebih efisien
Memperbesar ukuran memori
Menghilangkan kebutuhan algoritma
Hubungan algoritma dan efisiensi program adalah?
Efisiensi tidak bergantung pada algoritma
Semakin panjang algoritma, semakin efisien
Algoritma menentukan penggunaan waktu dan memori
Efisiensi hanya bergantung pada bahasa pemrograman
Contoh nyata peran dari struktur data dalam pemrograman adalah?
Penggunaan loop berulang
Penyimpanan data mahasiswa menggunakan array
Penggunaan banyak komentar
Pemilihan warna tampilan aplikasi
ADT (Abstract Data Type) yang utama berfokus kepada?
Cara data direpresentasikan secara fisik
Implementasi memori tingkat rendah
Operasi apa yang dapat dilakukan pada data
Format penyimpanan pada harddisk
Berikut adalah karakteristik array, kecuali?
A. Elemen disimpan secara berurutan dalam memori
B. Ukuran bersifat statis
C. Akses elemen O(1)
D. Dapat berubah ukuran secara dinamis
Index array pada sebagian besar bahasa pemrograman dimulai dari?
0
1
2
-1
Jika array A memiliki 10 elemen bertipe integer (4 byte), maka total memori yang digunakan adalah.?
10 byte
20 byte
40 byte
80 byte
Notasi Big-O digunakan untuk.?
Menghitung memori komputer
Menentukan kecepatan prosesor
Menganalisis kompleksitas algoritma
Mencari error pada program
Manakah arti dari notasi algoritma dengan kompleksitas O(1) ?
Waktu eksekusi tetap
Waktu eksekusi meningkat eksponensial
Waktu eksekusi meningkat linear
Waktu eksekusi menurun
Berikut pseudocode yang benar untuk menampilkan bilangan 1 sampai 5?
for i = 1 to 5 print(i)
for (i = 1; i < 5; i++) print(i)
for 1 to 5 print
loop(1..5)
Jika sebuah algoritma membutuhkan memori tambahan untuk variabel lokal, maka ini termasuk analisis.
Time Complexity
Space Complexity
Runtime Error
Constant Time
Ciri utama fungsi rekursif adalah.?
Tidak memiliki parameter
Memanggil fungsi lain
Memanggil dirinya sendiri
Tidak memiliki return value
Base case dalam rekursi berfungsi untuk.?
Menghentikan pemanggilan rekursif
Mempercepat algoritma
Menggandakan pemanggilan fungsi
Mengurangi memori
Rumus faktorial yang benar adalah.?
n! = n – (n–1)!
n! = n × (n–1)!
n! = n + (n–1)!
n! = (n–1)!
Deret Fibonacci ditentukan oleh rumus.?
F(n)=F(n–1)–F(n–2)
F(n)=F(n–1)+F(n–2)
F(n)=n×(n–1)
F(n)=2n
Masalah Menara Hanoi memiliki kompleksitas waktu.
O(n)
O(n²)
O(2ⁿ)
O(log n)
Prinsip dasar stack adalah?
FIFO
FILO
LIFO
Random Access
Operasi pop() pada stack berfungsi untuk?
Mengambil elemen paling bawah
Menambah elemen baru
Menghapus elemen paling atas
Mengurutkan elemen
Berikut yang bukan aplikasi stack adalah.?
Evaluasi ekspresi
Backtracking
Penyimpanan riwayat browser
Pencarian biner
Stack dapat diimplementasikan dengan.?
Array
Linked list
Keduanya benar
Tidak ada yang benar
Overflow pada stack terjadi ketika.?
Stack kosong
Stack penuh
Terjadi error sintaks
Terjadi infinite loop
Queue menggunakan prinsip.?
LIFO
FIFO
FILO
Random
Operasi enqueue() digunakan untuk?
Menghapus elemen
Menambah elemen ke antrian
Mengurutkan elemen
Mengambil elemen terakhir
Circular queue digunakan untuk.?
Menghindari pemborosan memori
Mempermudah pengurutan
Mengakses elemen tengah
Membatasi nilai maksimum
Contoh penerapan queue dalam sistem komputer adalah.?
Undo/Redo
Scheduler CPU
Compile program
Sorting data
Kondisi queue kosong terjadi ketika.?
front = rear
front = -1 dan rear = -1
rear berada di akhir array
kapasitas kurang
Keunggulan utama linked list dibanding array adalah?
A. Akses elemen O(1)
B. Dapat mengubah ukuran secara dinamis
C. Penyimpanan lebih rapat
D. Tidak membutuhkan pointer
Node dalam linked list minimal memiliki?
Data
Pointer
Data dan pointer
Data, pointer, dan index
Proses menambah node di awal linked list disebut?
Append
Insert Last
Insert First
Delete Begin
Operasi delete pada linked list memerlukan?
A. Akses langsung berdasarkan index
B. Menggeser semua elemen
C. Mengubah pointer node sebelumnya
D. Menyalin seluruh list
Kekurangan linked list dibanding array adalah?
Tidak dinamis
Waktu akses lebih lambat
Tidak bisa menambah data
Tidak bisa menghapus data
Pemilihan struktur data yang tepat harus mempertimbangkan?
Tampilan aplikasi
Kebiasaan programmer
Efisiensi waktu dan memori
Jenis komputer
Untuk kasus undo/redo pada aplikasi teks, struktur data yang paling tepat adalah?
Queue
Stack
Linked list
Array
Struktur data yang paling tepat untuk menyimpan antrean tiket adalah?
Stack
Circular Queue
Linked list
Binary Tree
Jika algoritma A memiliki kompleksitas O(n²) dan algoritma B O(n log n), maka?
A. A selalu lebih cepat
B. B biasanya lebih cepat untuk n besar
C. Keduanya sama cepat
D. A lebih efisien dalam memori
Untuk traversal seluruh elemen secara berurutan tanpa perlu akses acak, struktur data yang tepat adalah?
Linked list
Stack
Hash table
Priority queue
Ketika sebuah program menggunakan rekursi yang dalam tanpa base case, akan terjadi?
Program berjalan lebih cepat
Stack overflow
Deadlock
Infinite queue
Untuk mengimplementasikan sistem yang membutuhkan insert/delete di awal dan akhir dengan efisien, struktur data yang tepat adalah?
Single linked list
Double linked list
Stack
Queue
Jika ingin mengurangi fragmentasi memori dan meningkatkan fleksibilitas penyimpanan, maka struktur data yang lebih baik adalah?
Array
Linked list
Stack
Queue
