ASD ep 08 2005 1
Algorytmy i Struktury Danych
6 września 2005, Wersja B, egzamin poprawkowy
Imię i nazwisko.......................................................................... Nr indeksu
Pytanie |
i |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
2 |
ocena |
|
|
|
|
|
|
|
|
|
I. (2 +1-H+3)
Niech T(n) oznacza rząd (wyrażony w najprostszej postaci) funkcji określającej złożoność algorytmu sortowania przez scalanie, gdzie n jest rozmiarem danych.
(a) W jakim czasie zostanie posortowany ciąg C o 2|0 elementach, jeżeli na posortowanie ciągu o 1024 elementach potrzeba lOs?
(b) He czasu zajmie wykonanie sortowania ciągu C tym samym algorytmem na komputerze 16 razy szybszym?
(c) Napisz szkielet algorytmu MegeSort zakładając, że dana jest tablica T o 2k elementach i procedura Merge pozwalająca scalić wskazane dwa fragmenty tej tablicy .
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2003 C 1 Algorytmy i Struktury Danych (grupa C)Egzamin poprawkowy PJWSTK 8 września 2003ASD ep 08 2003 D 1 Algorytmy i Struktury Danych (grupa D) Egzamin poprawkowy PJWSTK 8 września 2003ASD ep 08 2005 3 3. (1+2+2 +2) Minimalna liczba wierzchołków w drzewie AVL o wysokości h wyraża sięASD ep 08 2005 4 4. (2+1+2 +1) Dany jest ciąg 7,3,6,4,2,1. (a) Przedstaw kolejneASD ep 08 2005 2 2. (3 +2 +2) Niech problem polega na znalezieniu dwóch największych elementów daneASD ep 08 2005 5 5. (2+1+3 +i) Dany jest graf niezorientowany z wagami G (rysunek obok). (a) ASD ep 08 2005 6 6. (I+3+1+1) Pewien zbiór miast, oznaczonych liczbami 1,2,3,4,5,6, chcemy połączyćASD e 02 2003 1 Algorytmy i struktury danych Egzamin II rok PJWSTK, 10 luty 2003 Grupa B Nazwisko &ASD ITN e! 06 2002 C 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06*21 grupa C Proszę uważnie prwięcej podobnych podstron