wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Python Algortima Sort Pert-9

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Apa itu algoritma pengurutan?

a)

Algoritma pengurutan adalah metode untuk mencari elemen dalam basis data.

b)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

c)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

d)

Algoritma pengurutan adalah jenis struktur data.

2.

Mengapa kita membutuhkan algoritma pengurutan?

a)

Untuk meningkatkan ukuran set data.

b)

Kita membutuhkan algoritma pengurutan untuk mengorganisir data dengan efisien untuk pencarian dan analisis.

c)

Untuk membuat data acak untuk pengujian.

d)

Untuk memperlambat proses pengambilan data.

3.

Apa itu bubble sort?

a)

Bubble sort adalah representasi grafis dari algoritma pengurutan.

b)

Bubble sort adalah teknik untuk mengompresi file data.

c)

Bubble sort adalah metode untuk menghitung rata-rata dari daftar angka.

d)

Bubble sort adalah algoritma pengurutan yang secara berulang membandingkan dan menukar elemen-elemen yang berdekatan hingga daftar terurut.

4.

Bagaimana cara kerja bubble sort?

a)

Bubble sort adalah algoritma pengurutan sederhana yang secara berulang membandingkan dan menukar elemen-elemen yang berdekatan hingga seluruh daftar terurut.

b)

Bubble sort mengurutkan elemen dengan membagi daftar menjadi dua bagian.

c)

Bubble sort hanya bekerja pada tipe data numerik.

d)

Bubble sort menggunakan pendekatan bagi dan takluk untuk mengurutkan elemen.

5.

Apa ide utama di balik insertion sort?

a)

Insertion sort memerlukan seluruh array untuk diurutkan sebelum memproses elemen apa pun.

b)

Ide utama di balik insertion sort adalah membangun array yang terurut satu elemen pada satu waktu dengan menyisipkan setiap elemen baru ke posisi yang benar.

c)

Ide utama dari insertion sort adalah menggabungkan dua array yang terurut menjadi satu.

d)

Insertion sort digunakan untuk mengurutkan data hanya dalam urutan menurun.

6.

Bisakah Anda menjelaskan langkah-langkah dari insertion sort?

a)

Insertion sort menggunakan pendekatan divide and conquer untuk mengurutkan elemen.

b)

Insertion sort memerlukan array yang sudah diurutkan untuk berfungsi secara efektif.

c)

Insertion sort adalah algoritma pengurutan sederhana yang membangun array yang terurut akhir satu item pada satu waktu.

d)

Insertion sort adalah algoritma yang paling efisien untuk dataset besar.

7.

Apa itu selection sort?

a)

Selection sort adalah algoritma pengurutan yang membagi daftar menjadi bagian yang terurut dan tidak terurut, secara berulang memilih elemen terkecil dari bagian yang tidak terurut.

b)

Selection sort adalah algoritma rekursif yang mengurutkan dengan membagi daftar menjadi dua.

c)

Selection sort mengurutkan daftar dengan menggabungkan dua daftar yang terurut.

d)

Selection sort adalah metode untuk memilih elemen terbesar dalam daftar.

8.

Bagaimana cara selection sort menemukan elemen terkecil?

a)

Selection sort menemukan elemen terkecil dengan memilih elemen secara acak.

b)

Selection sort menemukan elemen terkecil dengan mengiterasi melalui array dan membandingkan setiap elemen.

c)

Selection sort menemukan elemen terkecil dengan mengurutkan seluruh array terlebih dahulu.

d)

Selection sort menemukan elemen terkecil dengan menggabungkan dua array yang sudah terurut.

9.

Apa perbedaan antara sorted() dan sort()?

a)

sorted() lebih cepat daripada sort() untuk daftar besar; sort() lebih lambat.

b)

sorted() mengubah daftar asli; sort() mengembalikan daftar baru.

c)

sorted() hanya dapat digunakan pada tuple; sort() dapat digunakan pada iterable mana pun.

d)

sorted() mengembalikan daftar baru; sort() memodifikasi daftar di tempat.

10.

Bagaimana cara menggunakan fungsi sorted() di Python?

a)

sorted(iterable, key, reverse=True)

b)

sorted(list, reverse=True)

c)

sorted(key=None, iterable)

d)

sorted(iterable, key=None, reverse=False)

11.

Apa yang dilakukan metode sort() di Python?

a)

Metode sort() menghapus duplikat dari sebuah daftar.

b)

Metode sort() membuat daftar baru yang terurut tanpa memodifikasi yang asli.

c)

Metode sort() mengurutkan elemen dari sebuah kamus berdasarkan kunci.

d)

Metode sort() mengurutkan elemen dari sebuah daftar di tempat.

12.

Bisakah Anda memberikan contoh bubble sort dengan angka?

a)

Contoh bubble sort dengan angka adalah mengurutkan daftar [5, 3, 8, 4, 2] menjadi [2, 3, 4, 5, 8].

b)

Contoh bubble sort dengan angka adalah mengurutkan daftar [10, 9, 8, 7, 6] menjadi [10, 9, 8, 7, 6].

c)

Contoh bubble sort dengan angka adalah mengurutkan daftar [1, 2, 3, 4, 5] menjadi [5, 4, 3, 2, 1].

d)

Contoh bubble sort dengan angka adalah mengurutkan daftar [7, 6, 5, 4, 3] menjadi [3, 4, 5, 6, 7].

13.

Algoritma pengurutan mana yang umumnya paling cepat?

a)

Pengurutan Insertion

b)

Pengurutan Bubble

c)

Timsort

d)

Pengurutan Selection

14.

Apa yang terjadi jika Anda mengurutkan daftar yang sudah terurut?

a)

Daftar diurutkan dalam urutan terbalik.

b)

Daftar yang terurut tetap tidak berubah.

c)

Daftar diduplikasi dan diurutkan lagi.

d)

Daftar menjadi tidak terurut.

15.

Apakah algoritma pengurutan dapat digunakan pada string?

a)

Algoritma pengurutan hanya dapat diterapkan pada array.

b)

Tidak, algoritma pengurutan hanya bekerja pada angka.

c)

String tidak dapat diurutkan dalam bahasa pemrograman manapun.

d)

Ya, algoritma pengurutan dapat digunakan pada string.

16.

Apa itu algoritma pengurutan stabil?

a)

Algoritma pengurutan stabil adalah algoritma yang mengurutkan elemen dalam urutan menurun.

b)

Algoritma pengurutan stabil adalah algoritma yang hanya dapat mengurutkan angka.

c)

Algoritma pengurutan stabil adalah algoritma yang memerlukan lebih banyak memori dibandingkan algoritma tidak stabil.

d)

Algoritma pengurutan stabil adalah algoritma yang mempertahankan urutan relatif elemen yang sama.

17.

Mengapa penting untuk memahami algoritma pengurutan?

a)

Penting untuk memahami algoritma pengurutan untuk mengoptimalkan efisiensi pemrosesan data dan kinerja aplikasi.

b)

Algoritma pengurutan terutama digunakan untuk desain grafis.

c)

Memahami algoritma pengurutan tidak relevan untuk pemrograman modern.

d)

Algoritma pengurutan hanya berguna untuk dataset besar.

18.

Apakah algoritma pengurutan dapat diterapkan pada struktur data lain selain array?

a)

Algoritma pengurutan tidak dapat digunakan pada string.

b)

Algoritma pengurutan hanya bekerja pada tipe data numerik.

c)

Ya, algoritma pengurutan dapat diterapkan pada linked list dan struktur data lainnya.

d)

Tidak, algoritma pengurutan hanya dapat diterapkan pada array.

19.

Apa keuntungan menggunakan algoritma pengurutan yang efisien?

a)

Keuntungan utama adalah mengurangi penggunaan memori.

b)

Algoritma pengurutan yang efisien dapat mengurangi waktu pemrosesan dan meningkatkan kinerja aplikasi, terutama saat menangani dataset besar.

c)

Algoritma pengurutan yang efisien hanya berguna untuk data numerik.

d)

Algoritma pengurutan yang efisien tidak memiliki keuntungan dibandingkan algoritma pengurutan sederhana.

20.

Apakah algoritma pengurutan dapat digunakan untuk mengurutkan objek dalam bahasa pemrograman?

a)

Algoritma pengurutan hanya dapat digunakan untuk string dan angka.

b)

Ya, algoritma pengurutan dapat digunakan untuk mengurutkan objek berdasarkan atribut tertentu.

c)

Tidak, algoritma pengurutan hanya dapat digunakan untuk tipe data primitif.

d)

Algoritma pengurutan tidak relevan untuk objek dalam pemrograman.