Kuis Logika & Algoritma Pra UAS

Jenis variabel yang dapat digunakan untuk menyimpan sejumlah data dengan tipe yang sama disebut:

• Rekursif

• Record

• Array

• File

• Direktori

Array dimensi dua disebut juga sebagai:

• Array Bersarang

• Dimensi Satu

• Multi Dimensi

• Baris-Kolom

• Matriks

Elemen dalam array dapat diakses menggunakan:

• Fungsi matematis

• Indeks

• Pointer

• Variabel global

• Metode rekursif

Array [3][4] memiliki berapa elemen jika semua indeks valid:

• 7

• 12

• 15

• 16

• 24

Pada Python, sebuah array dapat dibuat menggunakan pustaka:

• math

• numpy

• string

• os

• random

Untuk mengakses elemen ke-2 dari array bernama data di Python, sintaks yang benar adalah:

• data[0]

• data[1]

• data(2)

• data{2}

• data(1)

Teknik pengurutan dengan cara memilih elemen terkecil dari data yang tersedia disebut:

• Selection Sort

• Bubble Sort

• Merge Sort

• Insertion Sort

• Quick Sort

Metode sorting yang membandingkan elemen saat ini dengan elemen-elemen sebelumnya dan menyisipkannya di tempat yang sesuai adalah:

• Selection Sort

• Bubble Sort

• Merge Sort

• Insertion Sort

• Counting Sort

Bubble Sort bekerja dengan cara:

• Menggunakan strategi divide and conquer

• Mengelompokkan elemen berdasarkan nilai tertentu

• Membandingkan elemen bersebelahan dan menukarnya jika tidak berurutan

• Membagi data menjadi dua bagian

• Mengurutkan elemen berdasarkan indeks terbesar

Pada Merge Sort, tahap penggabungan (merge) dilakukan untuk:

• Membagi array menjadi dua bagian

• Menggabungkan dua array terurut menjadi satu array terurut

• Menentukan elemen pivot

• Mengurutkan elemen berdasarkan indeks terbesar

• Membandingkan elemen terakhir dengan elemen pertama