ASD k1 11 2005 1
SPRAWDZIAN Nr 1 ASD IIrok
18 listopad 2005
nazwisko..........................................................................................nr indeksu........................
Wszystkie odpowiedzi muszą być uzasadnione. Powodzenia.
Zadanie la Rozważamy problem sortowania n elementowego ciągu w porządku rosnącym.
a. Ile porównań wykona algorytm InsertionSort zastosowany do ciągu 1,2,3,4,5,7,6?
b. Czy koszt sortowania algorytmem SelectionSort zależy od ustawienia elementów w ciągu?
c. Jaki jest koszt pamięciowy algorytmu sortowania przez zliczanie?
d. Dla którego z ciągów algorytm QuickSort wykona więcej porównań: dla uporządkowanego rosnąco, czy dla uporządkowanego malejąco?.
Wyszukiwarka
Podobne podstrony:
ASD k1 11 2005 2 Zadanie 2a. Dany jest n elementowy ciąg a[l a[n]. Rozważmy następujący algorytm A:
ASD k1 11 2005 3 Zadanie 3a W pewnej firmie znajdują się 4 działy, w każdym z nich pracuje m pracow
ASD k1 11 2005 4 Zadanie 4a Niech V będzie obustronnie nieskończonym wektorem liczb naturalnych, in
NAI k1 06 NAI - Sprawdzian nr 1 11 kwietnia 2006Grupa ty Imię: Nazwisko: Numer indeksu:Zadanie 1 B
ASD e 02 2005 4 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko...............................
ASD e 02 2005 2 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko Nr studenta............Nr grup
ASD e 02 2005 6 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko Nr studenta............Nr grup
ASD e 02 2005 1 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko...............................
ASD e 02 2005 3 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko Nr studenta............Nr grup
ASD e 02 2005 4 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko...............................
ASD e 02 2005 5 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko Nr studenta............Nr grup
ASD e 02 2005 7 Egzamin ASD Studia dzienne, 7go lutego 2005 Nazwisko Nr studenta............Nr grup
więcej podobnych podstron