8 16 32 64 CEVAPLAR 90

Karadeniz Teknik Üniversitesi Bilgisayar Mühendisliği Bölümü

Öğr.Gör. Ömer ÇAKIR

BIL 205 Veri Yapıları

Bütünleme Sınavı, 30.01.2014, 10:00, D-2 Süre : 90 Dakika

CEVAPLAR

void right(int i, int p, int n, int k, int s) {

s += i;

if(n == k) {

cout << s << endl;

return;

}

else right(i+p, p, n+1, k, s);

}

void down(int i, int p, int n, int k) {

if(n == k) cout << i << endl;

else right(i, p, 1, k, 0);

if(i == 1) return;

else down(i/2, p/2, 1, k*2);

}

void main() {

down(8, 16, 1, 1);

}

Çıktı

8 16 32 64

1. Yukarıdaki programın çıktısı nedir? (25P)

1 2 3 4 5 6 7

2. Yukarıdaki verileri aşağıdaki koda göre Heap’e ekleyiniz.

İpucu  root, min yerine max elemandır. (25P)

if(e<f) return true; else return false;

}

void insert(const int& e) {

T.addLast(e);

Position v = T.last();

while (!T.isRoot(v)) {

Position u = T.parent(v);

if (isLess(*v, *u)) break;

T.swap(v, u);

v = u;

} }

1 2

2

1 3

3

1 2

4 4

3 2

1 5

5

4 2

1 3 6 6

4 5

1 3 2 7

7

4 6

1 3 2 5

2 4 6 1 3 5

3. Yukarıdaki verileri Splay Ağacı’na ekleyiniz. (25P)

4

2 6

2 4

6 4 2 1 6

2

1 4

6 1

2 4

1 6 2

4 3 1

6 2

3 4

6 3

2 4

1

3 2 1

6 4

6 4 3 1

2

5

6 5 3 1

2 4

5 4 3 1

2 6

3 1

2 4 5

6

4

2 6

1 3 5 7 8 9

4. Yukarıdaki 2-3-4 Ağacı’ndan 5’i siliniz. (25P)

1 3 5 7 8 9

2 4 6

1 3 6 8 9

2 4 7