Quis AP

Apa itu array?

• Sekumpulan elemen dengan tipe data yang sama
• Variabel tunggal dengan tipe data berbeda

Answer explanation

Array adalah struktur data yang menyimpan elemen dengan tipe data yang sama dalam satu variabel.

Bagaimana cara mendeklarasikan array dalam C++?

• int arr[5];
• arr int[5];

Answer explanation

Dalam C++, deklarasi array dimulai dengan tipe data diikuti oleh nama variabel dan ukuran array di dalam tanda kurung siku.

Jika arr[3] = {1, 2, 3}, apa nilai dari arr[1]?

• 2
• 1

Answer explanation

Indeks array dimulai dari 0, jadi arr[1] adalah elemen kedua, yaitu 2.

Operasi apakah yang digunakan untuk mengakses semua elemen dalam array?

• Traversal
• Sorting

Answer explanation

Traversal adalah proses mengakses setiap elemen dalam array. Sorting adalah mengurutkan elemen array.

Bagaimana cara menampilkan semua elemen array menggunakan perulangan for dalam C++?

• for (int i=0; i<length; i++) { cout << arr[i]; }
• for (i=0; arr>length; i++) { cout << arr[i]; }

Answer explanation

Sintaks yang benar menggunakan perulangan dengan i dimulai dari 0 dan mengecek panjang array (length).

Fungsi ubahNilai(int arr[], int size) menerima argumen berupa:

• Array dan panjangnya
• Tipe data dan panjang array

Answer explanation

Dalam fungsi C++, array sering dikirim sebagai parameter bersama ukurannya (size) untuk mengetahui batas array tersebut.

Bagaimana cara mengembalikan hasil dari sebuah fungsi yang memproses array?

• Menggunakan return
• Menggunakan cout

Answer explanation

Hasil dari fungsi dikembalikan dengan perintah return. cout hanya menampilkan hasil, bukan mengembalikan.

Fungsi apa yang digunakan untuk mencari elemen dalam array dengan membandingkan satu per satu?

• Pencarian Linear
• Pencarian Biner

Answer explanation

Pencarian linear membandingkan elemen satu per satu dari awal sampai akhir. Pencarian biner digunakan hanya pada array yang terurut.

Algoritma pencarian apa yang lebih efisien jika array sudah diurutkan?

• Pencarian Biner
• Pencarian Linear

Answer explanation

Pencarian biner lebih efisien untuk array terurut karena membagi array menjadi dua bagian pada setiap langkah, berbeda dengan pencarian linear.

Algoritma pengurutan yang membandingkan elemen bersebelahan dalam array adalah:

• Bubble Sort
• Quick Sort

Answer explanation

Bubble sort membandingkan elemen bersebelahan dan menukar jika tidak sesuai urutan. Quick sort membagi array dan mengurutkan secara rekursif.