Quiz PAS Informatika Genap Tahun 2024

Algoritma pengurutan dengan cara me-ngurutkan sebuah list dengan menyisip-kan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut disebut...

• Bubble sort

• Merge sort

• Quick sort

• Selection sort

• Insertion sort

Berikut merupakan contoh penerapan stack dalam kehidupan sehari-hari, kecuali…

• setumpuk buku, di mana buku terakhir ditaruh di atas adalah buku yang dapat dilihat

• meletakkan piring yang telah dicuci pertama di bagian paling bawah dan piring selanjutnya diletakkan di atas piring pertama

• mengambil koran dari urutan yang paling bawah sebuah tumpukan

• mengeluarkan tumpukan snack dalam kardus, di mana snack yang di ambil pertama adalah snack yang terletak paling atas tumpukan

• menyetrika baju dari urutan paling atas tumpukan pakaian

Suatu kumpulan data yang penambahan elemen hanya bisa dilakukan pada suatu ujung, dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain disebut...

• Searching

• Sorting

• Queue

• Merge

• Stack

Perhatikan langkah-langkah berikut! (1)Membuat rencana dalam menyele-saikan masalah sesuai urutan (algo-ritma). (2) Mengidentifikasi masalah utama. (3)Menyelesaikan setiap bagian-bagian kecil hingga ke detail. (4)Membuat susun daftar komponen-komponen penyusun (utama). (5) Membuat serta susun daftar bagian-bagian kecilnya. Urutan langkah-langkah dekomposisi yang benar adalah...

• (1),(2),(4),(3),(5)

• (1),(2),(4),(5).(3)

• (2),(1),(4),(3),(5)

• (2),(4),(5),(1),(3)

• (5),(4),(1),(2),(3)

Algoritma pengurutan data yang menggu-nakan teknik pemecahan data menjadi partisi-partisi disebut...

• Bubble sort

• Merge sort

• Quick sort

• Selection sort

• Insertion sort

Teknik pengurutan yang dilakukan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus-menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan disebut...

• Bubble sort

• Merge sort

• Quick sort

• Selection sort

• Insertion sort

Seseorang membeli tiket bioskop melalui loket yang disediakan merupakan contoh penerapan…

• EnQueue

• DeQueue

• IsFull

• IsEmpty

• Clear

Langkah pertama yang harus dilakukan dalam algoritma atau teknik selection sort adalah...

• menukar bilangan paling depan dengan bilangan pertama

• mencari bilangan terkecil yang ada pada bagian belum terurut

• membandingkan bilangan pertama dengan bilangan kedua

• pivot dipilih secara acak

• membagi elemen-eleman acak men-jadi dua bagian

Berikut merupakan operasi queue yang berfungsi untuk mengeluarkan data ke dalam antrean adalah...

• EnQueue

• DeQueue

• IsFull

• IsEmpty

• Clear

Misalkan nilai yang dicari adalah : x = 20, elemen yang dibandingkan berturut-turut : 16, 17, 20, 21(ditemukan!). Menggunakan algoritma squential search indeks larik yang dikembalikan adalah…

• -1

• 1

• 2

• 3

• 4