Asesmen Awal Pembelajaran Algortima Pengurutan (Sorting)

Asesmen Awal Pembelajaran Algortima Pengurutan (Sorting)

12th Grade

10 Qs

quiz-placeholder

Similar activities

ULANGAN SUMATIF

ULANGAN SUMATIF

12th Grade

10 Qs

INFORMATIKA 10 SMT 1 PAS BAB 1 HAL 009

INFORMATIKA 10 SMT 1 PAS BAB 1 HAL 009

9th - 12th Grade

10 Qs

Berfikir Komputesional

Berfikir Komputesional

9th - 12th Grade

10 Qs

ASK Tingkatan 3 : Algoritma

ASK Tingkatan 3 : Algoritma

12th Grade

10 Qs

Tes Sumatif Fase E

Tes Sumatif Fase E

9th - 12th Grade

10 Qs

Algoritma Pengurutan dan Notasi Big O

Algoritma Pengurutan dan Notasi Big O

12th Grade

10 Qs

quiz berpikir komputasi

quiz berpikir komputasi

9th - 12th Grade

15 Qs

INFORMATIKA 10 SMT 1 HAL 006

INFORMATIKA 10 SMT 1 HAL 006

9th - 12th Grade

5 Qs

Asesmen Awal Pembelajaran Algortima Pengurutan (Sorting)

Asesmen Awal Pembelajaran Algortima Pengurutan (Sorting)

Assessment

Quiz

Computers

12th Grade

Medium

Created by

Maria Elizabeth

Used 1+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan algoritma pengurutan (sorting algorithm)?

Algoritma yang digunakan untuk mencari elemen tertentu dalam daftar.

Algoritma yang mengurutkan data dari kecil ke besar atau sebaliknya.

Algoritma yang digunakan untuk menghitung jumlah elemen dalam daftar.

Algoritma yang digunakan untuk menghapus elemen dari daftar.

Algoritma yang digunakan untuk menyalin data dari satu tempat ke tempat lain.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Bagaimana cara kerja dasar dari algoritma Bubble Sort?

Membandingkan elemen berurutan dan menukarnya jika salah urutan, diulang hingga semua elemen terurut.

Mengurutkan elemen dari awal hingga akhir dengan menggunakan perbandingan dengan elemen tengah.

Membagi daftar menjadi dua bagian lalu mengurutkannya secara terpisah.

Mengambil satu elemen pada satu waktu dan langsung menempatkannya di posisi yang benar dalam daftar.

Menyortir elemen secara acak hingga semua elemen terurut.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Manakah dari berikut ini yang benar tentang Insertion Sort?

Algoritma ini bekerja dengan cara menukarkan elemen-elemen berurutan hingga tidak ada lagi yang harus ditukar.

Algoritma ini mengurutkan elemen dengan menyisipkan elemen ke dalam daftar yang sudah terurut sebagian.

Insertion Sort lebih cepat daripada Bubble Sort untuk daftar besar.

Algoritma ini bekerja dengan membagi data menjadi dua bagian, satu bagian diurutkan dan bagian lainnya tidak.

Algoritma ini hanya berfungsi untuk data numerik dan tidak bisa digunakan untuk teks.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam situasi apa algoritma Insertion Sort lebih efisien daripada Bubble Sort?

Ketika daftar data sudah hampir terurut.

Ketika daftar data terdiri dari banyak elemen yang belum terurut sama sekali.

Ketika elemen-elemen dalam daftar sangat acak.

Ketika daftar data terdiri dari elemen yang sangat besar dan kompleks.

Ketika daftar data sangat kecil (kurang dari 5 elemen).

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa kelemahan utama dari algoritma Bubble Sort?

Sangat lambat untuk daftar yang besar karena memerlukan banyak perbandingan dan pertukaran.

Tidak dapat digunakan untuk mengurutkan data yang tidak numerik.

Hanya berfungsi untuk daftar yang sudah terurut sebagian.

Memerlukan memori yang sangat besar untuk dijalankan.

Hanya bisa diimplementasikan menggunakan bahasa pemrograman tingkat tinggi.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Berapa banyak langkah atau iterasi yang diperlukan oleh Bubble Sort untuk menyelesaikan pengurutan daftar berisi 5 elemen jika tidak ada elemen yang terurut sebelumnya?

1 iterasi.

2 iterasi.

3 iterasi.

4 iterasi.

5 iterasi.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa perbedaan utama antara Bubble Sort dan Insertion Sort?

Bubble Sort memerlukan lebih sedikit perbandingan daripada Insertion Sort.

Insertion Sort mengurutkan dengan membandingkan semua elemen sekaligus, sedangkan Bubble Sort hanya membandingkan elemen yang diperlukan.

Insertion Sort lebih efisien untuk daftar yang hampir terurut, sedangkan Bubble Sort memerlukan lebih banyak perbandingan.

Insertion Sort memerlukan lebih banyak memori dibandingkan Bubble Sort.

Bubble Sort hanya digunakan untuk mengurutkan data numerik, sedangkan Insertion Sort dapat digunakan untuk semua jenis data.

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?