Berikut adalah pernyataan yang paling benar tentang array

a. Ukuran aray dapat diubah

b. Index array adalah semua bilangan integer

c. Tipe data elemen array boleh berbeda

d. Index array dimulai dari 0

Berikut ini yang tidak termasuk metode pengurutan adalah:

a. Bubble sort

b. Heap sort

c. Binary sort

d. Insertion sort

Metode pengurutan yang dilakukan dengan cara membandingkan dua elemen yang saling berekatan
adalah

a. Bubble sort

b. Heap sort

c. Binary sort

d. Insertion sort

Dalam bahasa C, tipe data String adalah turunan dari tipe data

a. char

b. int

c. float

d. boolean

Perhatikan potongan kode berikut

int x[] = {2, 1, 5, 4, 3};

int y[] = {1, 3, 5, 7, 9};

int z[] = {0, 0, 0, 0, 0};

int i, j;

for(i = 0; i < 5; i++)

for(j = 0; j < 5; j++)

if(y[j] == x[i])

z[i] = x[i];

Nilai array z diakhir perulangan adalah

a. {1, 3, 5}

b. {1, 3, 5, 0, 0}

c. {0, 1, 5, 0, 3}

d. {1, 5, 3, 0, 0}

Teknik sorting “bubble sort” masuk ke dalam jenis sorting: (a) insertion sort, (b) exchange sort, (c)
selection sort, (d) heapsort.

2. Teknik sorting insertion sort memulai proses perbandingan dari elemen data ke (a) satu, (b) dua, (c)
tiga, (d) sembarang tempat;

3. Teknik sorting exchange sort memulai proses perbandingan dari elemen data ke (a) satu, (b) dua,
(c) tiga, (d) sembarang tempat;

4. Teknik sorting yang mamanfaatkan struktur pohon binar lengkap adalah (a) insertion sort, (b)
exchange sort, (c) selection sort, (d) heapsort.

5. Teknik sorting yang mengurut data dari besar ke kecil disebut (a) ascending, (b) selection, (c)
descending, (d) down to;

6. Pada dasarnya, perhitungan nilai Big O pada teknik sorting dilakukan dengan: (a) penghitungan
banyak perbandingan yang dilakukan, (b) mengitung banyak penukaran tempat yang terjadi, (c)
menghitung lamanya proses dalam satuan detik, (d) menghitung banyaknya proses perbandingan +
penukaran tempat elemen-elemen datanya;
7. Mergesort adalah proses pengurutan data yang dilakukan karena (a) adanya kendala kemampuan
memori utamanya, (b) adanya kendala kemampuan memori sekundernya, (c) adanya kendala dalam
pembuatan algoritmanya, (d) tidak bisa dilakukan dengan teknik sorting lainnya

Struktur data terdiri dari:

a. Struktur data sederhana

b.char

c.string

d. Integer

e. Float

Berikut ini beberapa tujuan dari sorting, kecuali :

a. Memudahkan pencarian

b. Mudah pengecekan

c. Memanipulasi pencarian

d. Mudah perbaiki kesalahan

Berikut ini beberapa karakteristik dari array, kecuali :

a. Bertipe data sama

b. Bertipe data berbeda

c. Dapat diakses secara random

d. Kumpulan nilai data

Berikut ini beberapa aturan dalam variabel, kecuali :

a. Diawali dengan huruf, tidak boleh dengan angka atau simbol

b. Penulisan harus diikuti dengan tipe data

c. Menambahkan spasi di akhir variabel

d. Tidak boleh menggunakan spasi

(Bobot 2)

6. Berikut ini beberapa kelemahan dari array, kecuali :

a. Array harus bertipe homogen

b. Menyiakan banyak waktu komputasi

c. Tidak efisien dalam penggunaan memori

d. Memiliki beberapa indeks yang sama

Berikut ini beberapa keunggulan dari array, kecuali :

a. Dapat melakukan pengaksesan acak

b. Mudah penelusuran

c. Penyimpanan yang efisien

d. Harus bertipe homogen

Faktor yang mempengaruhi sorting, kecuali :

a. Banyak data yang diurutkan

b. Memudahkan pencarian

c. Kapasitas

d. Tempat penyimpanan data

Berikut ini contoh yang benar dari sorting ascending adalah :

a. 1, 2, 3, 4, 5

b. 2, 4, 6, 8, 10

c. 10, 9, 8, 7, 6

d. 10, 8, 6, 4, 2

(Bobot 1)
10. Berikut ini contoh yang benar dari sorting descending adalah :

a. 1, 2, 3, 4, 5

b. 2, 4, 6, 8, 10

c. 10, 9, 8, 7, 6

d. 10, 8, 6, 4, 2

Berikut ini pernyataan yang benar mengenai algoritma perulangan dengan

pencacah turun,kecuali ....

a. Dapat dikonversikan dalam bentuk WHILE DO

b. Dapat menggunakan variabel bertipe data karakter sebagai pencacah

c. Banyaknya iterasi sudah ditentukan

d. Tidak dapat diubah dalam bentuk pencacah naik

e. Dapat digunakan sebagai algoritma untuk menentukan baris bilangan