Lembaran kerja Algoritma & kerumitan dengan jawapan

Apakah rekursi?

1. AFungsi yang memanggil dirinya sendiri pada input yang lebih kecil
2. BSejenis struktur data
3. CKaedah isihan
4. DGelung yang tidak pernah berakhir

Algoritma isihan manakah yang memilih pangsi dan memetakan tatasusunan kepada elemen yang lebih kecil dan lebih besar?

1. AIsihan gelembung
2. BIsihan cantum
3. CIsihan pantas
4. DIsihan sisipan

Apakah kes asas bagi fungsi rekursif?

1. APanggilan yang menggunakan paling banyak memori
2. BBaris pertama fungsi
3. CKes dengan input terbesar, yang dikendalikan sebelum sebarang panggilan rekursif
4. DKes yang dijawab terus tanpa membuat panggilan rekursif lain

Pernyataan manakah tentang fungsi rekursif tanpa kes asas yang boleh dicapai yang betul?

1. AIa berjalan dalam masa O(1)
2. BIa kembali 0 secara automatik
3. CPengkompil sentiasa menukarnya menjadi gelung yang berakhir dengan selamat
4. DIa terus memanggil dirinya sehingga tindanan panggilan melimpah

Apakah yang diukur oleh analisis teramortisasi?

1. AKos purata bagi setiap operasi merentasi jujukan operasi kes terburuk
2. BKos satu operasi yang paling mahal di mana-mana dalam jujukan itu
3. CKos algoritma pada input terbaik
4. DKos dijangka merentasi input rawak

Mengapakah banyak rutin isihan pustaka bertukar kepada isihan sisipan untuk subtatasusunan yang sangat kecil?

1. AIsihan sisipan ialah O(n log n) dalam kes terburuk
2. BAlgoritma rekursif tidak boleh mengendalikan tatasusunan di bawah 10 elemen
3. CIsihan sisipan mempunyai overhed yang rendah dan pantas pada input kecil atau hampir tersusun
4. DIsihan sisipan menggunakan memori lebih sedikit daripada mana-mana algoritma pengisihan lain pada input besar

Isihan sisipan berjalan dalam O(n) pada input tersusun. Adakah ini bercanggah dengan batas bawah Ω(n log n) untuk isihan perbandingan?

1. ATidak, batas bawah terpakai pada kes terburuk merentasi semua input, bukan pada setiap input
2. BYa, tetapi hanya untuk tatasusunan lebih pendek daripada 100
3. CYa, oleh itu batas bawah itu salah
4. DTidak, kerana isihan sisipan bukan isihan perbandingan

Apakah masa larian algoritma Dijkstra dengan timbunan binari pada graf dengan V bucu dan E sisi?

1. AO(V³)
2. BO(V × E)
3. CO(V + E)
4. DO((V + E) log V)