Contoh Soal Materi Tipe Data, Array, Sort dan Linked List

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : (Bobot 5)

a. Boolean

b. Integer

c. String

d. float

e. Char

2. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah : (Bobot 5)

a. Boolean

b. Integer

c. String

d. float

e. Char

3. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi : (Bobot 5)

a. Satu

b. Dua

c. Tiga

d. SatudanDua

e. SatudanTiga

4. Contoh aplikasi array dimensi dua adalah….. (Bobot 10)

a. Input data suhu

b. Input namahari

c. Input nilai mahasiswa perkelas dan matakuliah

d. Input nilaiipkmahasiswa

e. Input namabulan

5. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah …… (Bobot 10)

a. 25

b. 35

c. 9

d. 15

e. 20

6. Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah… (Bobot 5)

a. Selection Sort

b. Bubble Sort

c. Merge Sort

d. Quick Sort

e. Insertion Sort

7. Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, …dst, merupakan salah satu iterasi didalam metode: (Bobot 10)

a. Selection Sort

b. Bubble Sort

c. Merge Sort

d. Quick Sort

e. Insertion Sort

8. Jika urutan data pada langkah pertama adalah : 5 8   2   10   3 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah … (Bobot 10)

a. 2 8   5   10   3

b. 2 3   5   10   8

c. 2 5   8    3   10

d. 2 3   5   8   10 

e. 2 5   8   10   3

9. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong     adalah : (Bobot 5)

a. Head=Tail

b. Head=Tail=Null

c. Bantu=Null

d. Bantu=Head

e. Bantu=Tail

10. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah (Bobot 5)

a. PUSH

b. POP

c. CLEAR

d. ISEMPTY

e. ISFULL