1

Complete
Marked out of 1.00

Flag question

Question text
Berikut ini adalah jenis-jenis metode/pendekatan algoritma sorting kecuali.
Select one:
a. Comparison-based sorting
b. Linear sort
c. Priority queue sorting
d. Devide and conquer
e. Decrement sort

Question 2
Complete
Marked out of 1.00

Flag question

Question text
Int nilai[6]. Variable nilai dalam statement disamping merupakan
Select one:
a. Jenis Data
b. Jumlah baris
c. Tipe data
d. Nama array
e. Jenis Array
Question 3
Complete
Marked out of 1.00

Flag question

Question text
Perhatikan urutan data berikut ini : 25 57 48 37 12 92 80 33. Bila
dilakukan pengurutan dengan menggunakan metode bubble sort, maka pada langkah
ke 3, hasil pengurutan sementara adalah :
Select one:
a. 25 48 57 37 12 92 80 33
b. 25 48 37 57 12 92 80 33
c. 25 48 37 12 57 80 92 33
d. 25 57 48 37 12 92 80 33
e. Semua salah

Question 4
Complete
Marked out of 1.00

Flag question

Question text
Berapa iterasi/perulangan yang diperlukan untuk menemukan data yang dicari jika kita
menggunakan teknik binary search.
Select one:
a. Semua salah
b. Sejumlah nilai data yang dicari
c. Seperempat dari jumlah data dalam elemen pencarian
d. Setengah dari jumlah data dalam elemen pencarian
e. Sejumlah data dalam elemen pencarian
Question 5
Complete
Marked out of 1.00

Flag question

Question text
Berikut ini adalah struktur perulangan yang benar, kecuali
Select one:
a. IF ...
b. IF ... ELSE IF ...
c. IF ... ELSE IF .. ELSE IF
d. SWITCH .. ELSE
e. IF ... ELSE ...

Question 6
Complete
Marked out of 1.00

Flag question

Question text
Dalam sebuah proses pengurutan dengan metode insertion sort pada 500 data acak.
Maka jumlah iterasi maksimal yang harus dilakukan adalah sejumlah
Select one:
a. 500 kali
b. 501 kali
c. 249 kali
d. 250 kali
e. 499 kali
Question 7
Complete
Marked out of 1.00

Flag question

Question text
Pernyataan-pernyataan mengenai selection sort berikut ini bernilai benar, kecuali
Select one:
a. Pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja
b. Dalam setiap iterasi/perulangan akan dicari data terkecil atau terbesar
c. Pada penyisipan elemen yang terkecil/terbesar, maka elemen lain akan bergeser ke
belakang secara bersama-sama
d. Memakan waktu yang relatif lebih lama untuk mengurutkan data secara descending,
bila dibandingkan dengan pengurutan secara ascending
e. Algoritma yang mengkombinasikan pengurutan dan pencarian

Question 8
Complete
Marked out of 1.00

Flag question

Question text
Berikut ini adalah jenis-jenis algoritma sorting kecuali
Select one:
a. Bubble sort
b. Quick Sort
c. Count Sort
d. Merge Sort
e. Insertion sort
Question 9
Complete
Marked out of 1.00

Flag question

Question text
Berikut beberapa tujuan dari sorting kecuali
Select one:
a. Mempermudah pembacaan data
b. Mempermudan manipulasi data
c. Memudahkan pengecekan data
d. Memudahkan pencarian data
e. Mempermudah perbaikan kesalahan pada data

Question 10
Complete
Marked out of 1.00

Flag question

Question text
Pengulangan yang dikerjakan selama kondisi benar adalah :
Select one:
a. REPEAT…UNTIL
b. IF…THEN…ENDIF
c. IF…THEN…ELSE…ENDIF
d. WHILE…DO
e. FOR ... DO
Question 11
Complete
Marked out of 1.00

Flag question

Question text
Kumpulan elemen-elemen yang memiliki tipe data yang sama disebut
Select one:
a. Rekursif
b. File
c. Record
d. Array
e. Variable

Question 12
Complete
Marked out of 1.00

Flag question

Question text
Struktur pengulangan yang didalamnya mengandung perintah yang akan dilakukan
paling sedikit satu kali adalah
Select one:
a. Jawaban A, B dan C salah
b. WHILE…DO
c. Jawaban A, B dan C benar
d. REPEAT…UNTIL
e. FOR…DO
Question 13
Complete
Marked out of 1.00

Flag question

Question text
Berapa iterasi/perulangan yang diperlukan untuk menemukan data yang dicari jika kita
menggunakan teknik sequential search.
Select one:
a. Setengah dari jumlah data dalam elemen pencarian
b. Sejumlah data dalam elemen pencarian
c. Semua salah
d. Seperempat dari jumlah data dalam elemen pencarian
e. Sejumlah nilai data yang dicari

Question 14
Complete
Marked out of 1.00

Flag question

Question text
Teknik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada
disebut dengan
Select one:
a. Searching
b. Sorting
c. Divide
d. Divide and Conquer
e. Conquer
Question 15
Complete
Marked out of 1.00

Flag question

Question text
Penggunaan WHILE DO adalah struktur perulangan dengan ....
Select one:
a. 1 kondisi
b. Kondisi di awal
c. Lebih dari 2 kondisi
d. 2 kondisi
e. Kondisi di akhir

Question 16
Complete
Marked out of 1.00

Flag question

Question text
Teknik pencarian yang paling tepat untuk mencari suatu data pada himpunan data yang
sudah tersususn secara berurutan adalah
Select one:
a. Linear search
b. Binary search
c. Buble search
d. C dan D benar
e. Sequential search
Question 17
Complete
Marked out of 1.00

Flag question

Question text
Pernyataan berikut berlaku untuk pencarian binary
Select one:
a. Tidak dapat digantikan oleh pencarian beruntun
b. Semua salah
c. Sama cepat dengan pencarian linear
d. Dapat diimplementasikan menggunakan rekursi
e. Bekerja pada data acak dan terurut

Question 18
Complete
Marked out of 1.00

Flag question

Question text
Bila terdapat deret angka sebanyak 900 unit dan kita akan melakukan pencarian data
pada deret tersebut dengan menggunakan sequential search, maka
berapa perulangan maksimal yang diperlukan?
Select one:
a. 900 kali
b. 90 kali
c. 9 kali
d. 450 kalo
e. 1 kali
Question 19
Complete
Marked out of 1.00

Flag question

Question text
Berikut ini adalah pernyataan yang salah mengenai bubble sort, kecuali.
Select one:
a. Tidak bisa digunakan untuk pengurutan descending
b. Implementasi algoritma dalam bahasa program paling mudah
c. Proses pengurutan memakan waktu yang cepat
d. Elemen berpindah secara acak sampai semuanya terurut
e. Tidak bisa digunakan apabila data yang diurutkan sangat banyak

Question 20
Complete
Marked out of 1.00

Flag question

Question text
Pencarian dengan meneliti data satu per satu dari posisi awal sampai ditemukan data
yang sesuai dengan parameter pencarian disebut dengan
Select one:
a. Sequential searching
b. Binary searching
c. Linear searching
d. Random searching
e. C dan D benar
Question 21
Complete
Marked out of 1.00

Flag question

Question text
Diagram alir berikut ini menggambarkan logika

Select one:
a. IF…THEN…ENDIF
b. FOR ... DO
c. REPEAT…UNTIL
d. IF…THEN…ELSE…ENDIF
e. WHILE…DO
Question 22
Complete
Marked out of 1.00

Flag question

Question text
Ada dua macam jenis sorting, yakni:
Select one:
a. Boolean dan Descending
b. String dan Ascending
c. Boolean dan String
d. Bubble Sort dan Merge Sort
e. Ascending dan Descending

Question 23
Complete
Marked out of 1.00

Flag question

Question text
Binary search adalah teknik pencarian data dengan..
Select one:
a. Mencari data secara berurut
b. Semua salah
c. Mencari data dari paling belakang
d. Mengurutkan data dan mencari dari paling awal
e. Mengurutkan dan membagi dua himpunan elemen data
Question 24
Complete
Marked out of 1.00

Flag question

Question text
Insertion sort merupakan metode pengurutan data dengan cara melakukan
Select one:
a. Pengurutan
b. Penelusuran
c. Perkalian
d. Perbandingan
e. Penjumlahan

Question 25
Complete
Marked out of 1.00

Flag question

Question text
Struktur pernyataan yang bukan merupakan bagian dari perulangan adalah:
Select one:
a. While
b. Do
c. For
d. Until
e. If
Question 26
Complete
Marked out of 1.00

Flag question

Question text
Tentukan bilangan dengan index terkecil, lalu tukar dengan bilangan pertama,
merupakan prosedur dari teknik pengurutan..
Select one:
a. Insertion sort
b. Selection sort
c. Buble sort
d. Quick sort
e. Merge sort

Question 27
Complete
Marked out of 1.00

Flag question

Question text
Jika <kondisi> bernilai benar maka pernyataan1 dikerjakan. Sedangkan jika tidak
(<kondisi> bernilai salah), maka pernyataan yang dikerjakan adalah pernyataan. Hal
tersebut adalah penjelasan dari
Select one:
a. Percabangan bersarang
b. Percabangan 2 kondisi
c. Percabangan Lebih dari 2 kondisi
d. Percabangan 1 kondisi
e. Kombinasi Percabangan dan Perulangan
Question 28
Complete
Marked out of 1.00

Flag question

Question text
Dibawah ini merupakan hal-hal yang harus dikemukakan dalam mendeklarasikan suatu
bentuk array kecuali:
Select one:
a. Ukuran array
b. Tipe data
c. Nama array
d. Ukuran data
e. Tipe array

Question 29
Complete
Marked out of 1.00

Flag question

Question text
Mengapa binary search lebih cepat dari sequential search:
Select one:
a. Semua benar
b. Jumlah elemen yang dicari lebih sedikit
c. Teknik pencariannya yang lebih rumit ketika diprogram
d. Semua salah
e. Tidak perlu melakukan iterasi dalam pencarian
Question 30
Complete
Marked out of 1.00

Flag question

Question text
Perhatikan program di bawah ini. Jika nilai awal n dan t adalah 0 maka hasil dari
program di bawah adalah :
Select one:
a. Jawaban A, B, C dan D salah
b. 2 0
c. 2
d. 2 2
e. 0 0

Question 31
Complete
Marked out of 1.00

Flag question

Question text
Perhatikan algoritma di bawah ini, algoritma tersebut akan menghasilkan nilai
Select one:
a. 0 1 2 3 4 5 6 7 8
b. 1 2 3 4 5 6 7
c. 0 1 2 3 4 5 6 7
d. 2 3 4 5 6 7 8 9
e. 1 2 3 4 5 6 7 8

Question 32
Complete
Marked out of 1.00

Flag question

Question text
Pengulangan yang dikerjakan selama kondisi salah adalah :
Select one:
a. WHILE…DO
b. IF…THEN…ELSE…ENDIF
c. IF…THEN…ENDIF
d. REPEAT…UNTIL
e. FOR ... DO
Question 33
Complete
Marked out of 1.00

Flag question

Question text
Berikut ini adalah pernyataan yang benar mengenai sequential search, kecuali
Select one:
a. Dilakukan secara iteratif/berulang
b. Best case jika data yang dicari ada di elemen pertama
c. Semua benar
d. Jika data yang dicari beradi di posisi awal larik, maka pencarian akan membutuhkan
waktu yang relatif lama
e. Worst case jika data yang dicari ada di eleman akhir

Question 34
Complete
Marked out of 1.00

Flag question

Question text
Metode pengurutan yang dilakukan dengan cara membandingkan dua elemen yang
saling berekatan adalah
Select one:
a. Heap sort
b. Bubble sort
c. Sequential sort
d. Insertion sort
e. Binary sort
Question 35
Complete
Marked out of 1.00

Flag question

Question text
Kondisi yang menghentikan pengurutan dengan metode bubble sort adalah
Select one:
a. Jika sudah tidak ada lagi bilangan yang posisinya dapat dipertukarkan
b. Semua benar
c. Jika jumlah perulangan sudah melebihi jumlah data yang diurutkan
d. Semua salah
e. Jika ditemukan bilangan yang bernilai sama