bank Soal Algoritma dan Pemrograman

Manakah algoritma pengurutan yang paling cocok digunakan untuk mengurutkan daftar data yang terdiri dari jutaan angka secara efisien?

• Bubble sort
• Insertion sort
• Selection sort
• Merge sort
• Quick sort

Berapakah jumlah maksimum langkah yang dibutuhkan oleh algoritma bubble sort untuk mengurutkan sebuah daftar angka terdiri dari N elemen?

• N
• N - 1
• N^2
• (N^2)/2
• N!

Manakah algoritma pengurutan yang memiliki kompleksitas waktu terbaik dalam kasus rata-rata?

• Bubble sort
• Insertion sort
• Selection sort
• Merge sort
• Quick sort

Pada algoritma quick sort, elemen mana yang dipilih sebagai pivot?

• Elemen pertama dalam daftar
• Elemen terakhir dalam daftar
• Elemen di tengah daftar
• Elemen acak dalam daftar
• Semua elemen dalam daftar dipilih sebagai pivot

Algoritma pengurutan counting sort efisien digunakan untuk mengurutkan daftar angka dengan rentang nilai terbatas. Namun, algoritma ini tidak efektif jika rentang nilai sangat besar.

• Benar
• Salah

Berikut ini adalah fungsi rekursif untuk menghitung pangkat suatu bilangan:
Manakah hasil dari pangkat(2, 3)?

• 2

• 4

• 6

• 8

Berikut ini adalah fungsi rekursif untuk mencari nilai faktorial dari suatu bilangan:
Manakah hasil dari faktorial(5)?

• 5

• 10

• 15

• 120

Berikut ini adalah fungsi rekursif untuk mencari jumlah bilangan dari 1 hingga n:
Berapakah hasil dari jumlah_bilangan(4)?

• 6

• 8

• 10

• 15

Berikut ini adalah fungsi rekursif untuk mencari elemen maksimum dari suatu array:
Manakah hasil dari maksimum_array([8, 4, 12, 6, 10])?

• 4

• 6

• 8

• 12

Berikut ini adalah fungsi rekursif untuk mencari deret Fibonacci hingga suatu nilai n:

Berapakah hasil dari fibonacci(7)?

• [0, 1, 1, 2, 3, 5, 8]

• [0, 1, 1, 2, 3, 5, 8, 13]

• [1, 2, 3, 5, 8, 13, 21]

• [0, 1, 1, 2, 3, 5, 8, 15]