Kuis greedy, char + string

Algoritma Greedy cocok digunakan untuk menyelesaikan masalah:

• Pencarian jalur terpendek dalam graf

• Pengurutan data secara menurun

• Pemilihan item dengan nilai maksimum

• Pencarian bilangan prima

Dalam Menara Hanoi dengan 4 cakram, berapa jumlah langkah minimum yang diperlukan untuk memindahkan semua cakram?

• 8

• 15

• 16

• 31

Perhatikan potongan kode berikut, Apa yang akan dikembalikan jika fungsi dipanggil dengan argumen 85?

• A

• B

• C

• D

Apa output dari kode berikut?

• 0 1 2 3 4

• 1 2 3 4 5

• 0 1 2 3 4 5

• Akan berjalan tanpa henti

Manakah dari berikut ini yang merupakan metode valid untuk mengubah string "python" menjadi "Python"?

• "python".upper()

• "python".capitalize()

• "python".title()

• "python".swapcase()