Lembaran kerja Algoritma & kerumitan dengan jawapan

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

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

Apakah yang diterangkan oleh masa larian kes purata?

1. ANilai tengah antara masa larian kes terbaik dan kes terburuk
2. BMasa pada komputer yang paling biasa
3. CMasa untuk input dengan panjang purata
4. DMasa dijangka merentasi taburan input tertentu bersaiz n

Apakah algoritma kekerasan (brute force)?

1. AYang berjalan pada banyak pemproses
2. BYang meneka jawapan secara rawak
3. CYang sentiasa menggunakan rekursi
4. DYang mencuba semua calon penyelesaian yang mungkin

Dengan syiling 1, 3 dan 4 dan jumlah 6, berapa banyak syiling yang digunakan oleh kaedah tamak "syiling terbesar dahulu", berbanding optimum?

1. ATamak menggunakan 4 syiling; optimum ialah 3
2. BTamak menggunakan 2 syiling; optimum ialah 2
3. CTamak menggunakan 3 syiling; optimum ialah 3
4. DTamak menggunakan 3 syiling; optimum ialah 2

Algoritma manakah yang mencari laluan terpendek dari satu sumber dalam graf dengan pemberat sisi tidak negatif?

1. ABellman–Ford diperlukan dalam semua kes
2. BAlgoritma Dijkstra
3. CAlgoritma Kruskal
4. DCarian pertama dalam

Bagaimanakah algoritma Prim membina pokok rentang minimum?

1. AIa membuang sisi paling mahal sehingga tiada kitaran tinggal
2. BIa menumbuhkan satu pokok dari bucu permulaan, dengan menambah sisi termurah yang meninggalkan pokok
3. CIa menjalankan carian pertama lebar dan mengekalkan pokok BFS
4. DIa mengisih semua sisi mengikut pemberat dan menambah setiap satu kecuali jika ia membentuk kitaran dalam hutan

Takrifan kelas P yang manakah betul?

1. AMasalah yang memerlukan masa eksponen pada setiap komputer
2. BMasalah yang penyelesaiannya boleh disemak tetapi tidak pernah dapat dicari dalam masa polinomial
3. CMasalah keputusan yang boleh diselesaikan oleh algoritma deterministik dalam masa polinomial
4. DMasalah yang boleh diselesaikan secara selari

Apakah kerumitan masa membina timbunan binari daripada n elemen tidak tersusun dengan kaedah bawah-atas?

1. AO(n²)
2. BO(n log n)
3. CO(log n)
4. DO(n)