2024 - Struktur Data Quiz 1

Apa itu Array dalam struktur data?

• Array dalam struktur data adalah kumpulan elemen data yang disimpan secara acak di dalam satu variabel.

• Array dalam struktur data adalah tipe data yang hanya bisa menyimpan satu elemen.

• Array dalam struktur data adalah kumpulan elemen data yang disimpan secara berurutan di dalam satu variabel.

• Array dalam struktur data adalah kumpulan elemen data yang disimpan secara terbalik di dalam beberapa variabel.

Pada stack, penambahan dan penghapusan data dilakukan dari ...

• Bawah

• Atas

• Tengah

• Semua posisi

Manakah struktur data yang bertipe linier?

• Tree

• Graphs

• Queue

• Semua benar

Manakah dari kasus berikut yang tidak terjadi dalam teori kompleksitas?

• Average case

• Worst case

• Best case

• Minimal case

Apa yang dimaksud dengan traversal dalam Tree?

• Traversal dalam Tree adalah proses menghapus setiap node dalam struktur pohon secara acak.

• Traversal dalam Tree adalah proses mengurutkan node dalam struktur pohon berdasarkan nilai node secara menurun.

• Traversal dalam Tree adalah proses menggandakan setiap node dalam struktur pohon secara berulang.

• Traversal dalam Tree adalah proses mengunjungi setiap node dalam struktur pohon secara sistematis.

Apa itu konsep rekursif dalam pemrograman?

• Metode di mana sebuah fungsi hanya memanggil fungsi lain tanpa kembali ke dirinya sendiri

• Teknik di mana sebuah fungsi tidak pernah memanggil dirinya sendiri

• Teknik di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan masalah yang lebih besar dengan memecahnya menjadi masalah yang lebih kecil.

• Proses di mana sebuah fungsi memanggil fungsi lain secara berurutan tanpa kembali ke fungsi asal

Jelaskan perbedaan antara rekursi dan iterasi.

• Rekursi adalah pemanggilan fungsi diri sendiri, sedangkan iterasi adalah pengulangan blok kode.

• Rekursi adalah pengulangan blok kode, sedangkan iterasi adalah pemanggilan fungsi internal.

• Rekursi adalah pengulangan blok kode, sedangkan iterasi adalah pemanggilan fungsi eksternal.

• Rekursi adalah pengulangan blok kode, sedangkan iterasi adalah pemanggilan fungsi diri sendiri.

Bagaimana cara menghitung faktorial menggunakan rekursi?

• function factorial(n) { if (n === 0 || n === 1) { return 1; } else { return n * factorial(n - 1); }}

• function factorial(n) { if (n === 0) { return 1; } else { return n * factorial(n - 1); }}

• function factorial(n) { return n * factorial(n - 1); }

• function factorial(n) { if (n === 1) { return 1; } else { return n * factorial(n - 1); }}

Bagaimana cara menambahkan elemen baru ke dalam sebuah array dinamis?

• array.add(newElement)

• array.get(newElement)

• array.contains(newElement)

• array.insert(newElement)

Jika sebuah array dideklarasikan sebagai int[][] array = new int[20] [20], lalu berapa banyak elemen yang dapat disimpannya?

• 20

• 40

• 400

• Tidak ada satupun