259.004/5/6/10/24/36, UE Algorithmen und Datenstrukturen, Dominik Lamprecht / Daniel Lehner / Wolfgang Narzt, 2025S

Шукаєте відповіді та рішення тестів для 259.004/5/6/10/24/36, UE Algorithmen und Datenstrukturen, Dominik Lamprecht / Daniel Lehner / Wolfgang Narzt, 2025S? Перегляньте нашу велику колекцію перевірених відповідей для 259.004/5/6/10/24/36, UE Algorithmen und Datenstrukturen, Dominik Lamprecht / Daniel Lehner / Wolfgang Narzt, 2025S в moodle.jku.at.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Gegeben ist folgender Sortieralgorithmus:

void sort(int list[]) {

int n = list.length;

for (int i = 0; i < n - 1; i++)

for (int j = 0; j < n - i - 1; j++)

if (list[j] > list[j + 1])

swap(list[j], list[j + 1]);

Wie viele Vertauschungen von Listenelementen (Operation: swap) gibt es im ungünstigsten Fall?

n²

❌

n * log ( n )

❌

Summe über alle i, wobei i von 1 bis n-1 geht

✅

Summe über alle i, wobei i von 1 bis n geht

❌

Переглянути це питання

Welche asymptotische Laufzeitkomplexität ergibt sich dadurch?

O ( Wurzel aus n )

O ( n )

O ( n² )

O ( n * log ( n ) )

Переглянути це питання

Welche asymptotische Laufzeitkomplexität hat folgendes Algorithmenfragment?

for (int i = 0; i < 2 * n; i++) {
    for (int j = 0; j < 2 * n; j++) {
        //Some Code
    }
}

O ( 2ⁿ )

O ( n )

O ( n² )

100%

O ( n * log ( n ) )

Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.jku.at?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome