Квиз¶
Питање 1.¶
- [5, 1, 6, 2, 3, 0], тј. ништа се неће променити.
- Пробај поново! (Функција sort сортира низ!)
- [0, 1, 2, 3, 5, 6], тј. елементи низа ће бити поређани од мањих ка већим вредностима.
- Тачно!
- [6, 5, 3, 2, 1, 0], тј. елементи низа ће бити поређани од већих ка мањим вредностима.
- Пробај поново!
- Систем ће пријавити грешку јер функција sort захтева додатни аргумент.
- Пробај поново!
Q-12: Како ће изгледати низ L након извршења следећег програмчића:
L = [5, 1, 6, 2, 3, 0]
L.sort()
Питање 2.¶
- [5, 1, 6, 2, 3, 0], тј. ништа се неће променити.
- Пробај поново! (Функција sort сортира низ!)
- [0, 1, 2, 3, 5, 6], тј. елементи низа ће бити поређани од мањих ка већим вредностима.
- Пробај поново! (Енглеска реч reverse значи "обрни")
- [6, 5, 3, 2, 1, 0], тј. елементи низа ће бити поређани од већих ка мањим вредностима.
- Тачно!
- Систем ће пријавити грешку јер функција sort не сме да садржи додатни аргумент.
- Пробај поново!
Q-13: Како ће изгледати низ L након извршења следећег програмчића:
L = [5, 1, 6, 2, 3, 0]
L.sort(reverse=True)
Питање 3.¶
- ["Ана", "Боки", "Цеца", "Деки"]
- Пробај поново! (Енглеска реч reverse значи "обрни")
- ["Деки", "Цеца", "Боки", "Ана"]
- Пробај поново! (Имена су написана ћирилицом!)
- ["Цеца", "Деки", "Боки", "Ана"]
- Тачно!
- Систем ће пријавити грешку јер функција sort не може да сортира низове стрингова.
- Пробај поново!
Q-14: Како ће изгледати низ L након извршења следећег програмчића:
L = ["Ана", "Боки", "Цеца", "Деки"]
L.sort(reverse=True)
Питање 4.¶
- [6, 5, 4, 1, 2, 3]
- Пробај поново!
- [1, 5, 4, 6, 2, 3]
- Тачно!
- [5, 4, 1, 2, 3, 6]
- Пробај поново! (Ово није бабл-сорт!)
- [1, 2, 3, 4, 5, 6]
- Пробај поново! (Примени се само први корак!)
Q-15: Како изгледа следећи низ
L = [6, 5, 4, 1, 2, 3]
након што се на њега примени само први корак алгоритма за сортирање бирањем најмањег елемента (selection sort)?
Питање 5.¶
- Четири пута.
- Тачно!
- Шест пута.
- Пробај поново! (Обрати пажњу на то да је део низа 1, 2, 3 сортиран!)
- Једном.
- Пробај поново! (Обрати пажњу на то да део низа 6, 5, 4 није сортиран!)
- Ниједном.
- Пробај поново! (Обрати пажњу на то да део низа 6, 5, 4 није сортиран!)
Q-16: Колико пута ће бабл-сорт алгоритам проћи кроз низ испод пре него што се заустави?
L = [6, 5, 4, 1, 2, 3]
Питање 6.¶
- Алгоритам за сортирање бирањем најмањег елемента (selection sort).
- Пробај поново!
- Бабл-сорт алгоритам.
- Тачно!
- Оба алгоритма ће потрошити исту количину времена.
- Пробај поново!
Q-17: Низ испод сортирамо прво бабл-сорт алгоритам, па запишемо време које је алгоритму било потребно. Потом исти низ сортирамо алгоритмом за сортирање бирањем најмањег елемента (selection sort), па опет запишемо време које је алгоритму било потребно. Који алгоритам ће се брже извршити?
L = [10, 9, 1, 2, 3, 4, 5, 6, 7, 8]