• Sonuç bulunamadı

1 3 5 7 9 11 13 15 CEVAPLAR 120

N/A
N/A
Protected

Academic year: 2021

Share "1 3 5 7 9 11 13 15 CEVAPLAR 120"

Copied!
2
0
0

Yükleniyor.... (view fulltext now)

Tam metin

(1)

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

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

BIL 2001 Veri Yapıları

Final Sınavı, 07.01.2017, 10:00, D-2, D-9 Süre : 120 Dakika

CEVAPLAR

void traverse(Node* v) {

if (v->left != NULL) traverse(v->left);

else

if (v->right == NULL)

cout << v->elt << " ";

if (v->right != NULL) traverse(v->right);

}

1.

main()’de aşağıdaki ağacın rootu ile çağrıldığı varsayılan traverse() fonksiyonunun çıktısı nedir? (25P)

8 4

2 6

3

5 7

12

10 14

9 11 13 15

1

1 3 5 7 9 11 13 15

void traverse(Node* v) {

stack<Node*> stl_stack;

stl_stack.push(v);

while (!stl_stack.empty()) {

Node* current = stl_stack.top();

cout << current->elt << " ";

stl_stack.pop();

if (current->right != NULL)

stl_stack.push(current->right);

if (current->left != NULL)

stl_stack.push(current->left);

} }

2.

main()’de soldaki ağacın rootu ile çağrıldığı varsayılan traverse() fonksiyonunun çıktısı nedir? (25P)

8 4 2 1 3 6 5 7 12 10 9 11 14 13 15

(2)

void insertOrdered(const string& e, const int& i) {

DoublyNode* newNode = new DoublyNode;

newNode->elem = e;

newNode->score = i;

DoublyNode* current = header;

while (current->next != trailer) {

if(newNode->score >= current->next->score) current = current->next;

else break;

}

newNode->next = current->next;

newNode->prev = current;

... = ...;

... = ...;

}

int main() {

DoublyLinkedList list;

list.insertOrdered("Paul", 720);

list.insertOrdered("Rose", 590);

list.insertOrdered("Anna", 660);

list.insertOrdered("Mike", 1105);

list.insertOrdered("Rob" , 750);

list.insertOrdered("Jack", 510);

list.insertOrdered("Jill", 740);

}

3.

insertOrdered() fonksiyonundaki ... satırları için aşağıda verilen kodlardan hangisi listeye hatalı ekleme yapar? (25P) Yanlış cevaptan 5P kırılacaktır.

(A) newNode->prev->next = newNode;

newNode->next->prev = newNode;

(B) newNode->next->prev = newNode;

newNode->prev->next = newNode;

(C) current->next = newNode;

current->next->next->prev = newNode;

(D) current->next = newNode;

newNode->next->prev = newNode;

(

E

) current->next = newNode;

current->next->prev = newNode;

Zig (X:Sol)

4

3 2

5 6

8 1

Zig-Zig (X:Sağ, P:Sağ) Zig-Zag (X:Sağ, P:Sol)

Zig (X:Sol)

Zig-Zag (X:Sağ, P:Sol) Zig-Zig (X:Sol, P:Sol) Zig-Zig (X:Sağ, P:Sağ) Zig-Zag (X:Sağ, P:Sol)

4.

Yukarıdaki işlemlerle oluşturulan Splay Ağacına verilerin hangi sırada eklendiğini bulunuz. (25P)

6 1 8 3 2 5 4

8 4

3 2

5 6

8 1

P X

G

5 4 3

6 8 2

1

5 3 2

6 8 1

4 P

X G

3 2 1

5 6

8

2

1 3

5 6

8

2

1 3

6 P 5

X

G

2

1 3

8 6 5

P X

G

3 2 1

8 6

3

1 8

6

8 3 1 6

P

X

8 6 3 1

8 6 1

X P G

6 1 8

1 6

8

6 1

X

P G

X P

5 3 2

6 8 1

P X

G

G P

X

2

1 3

5 P

X G

X P

G

2

1 3

8 6 P

X G

G

X P

3

1 8

2 6 X P

G

8 3 1 6 P

X G

G X P

8 6 1 X 3 P

G

G P

X G

P X

1 6 P

X P

X 6 6

8

Referanslar

Benzer Belgeler

1 DİN DİN KÜLTÜRÜ VE AHLAK BİLGİSİ 2 ZELİHA ELİF ALTAŞ.. 2 FEN FEN VE TEKNOLOJİ 4

DMO üzerinden alım yapılacaksa dmo katalog listesinden malzemeler seçilerek malzeme istem listesi oluşturulur ve muhasebe işlem fişi düzenlenerek gerekli onay

KDT15) Mars gezegeni gece gökyüzünde olan en parlak objelerden biridir, onu çıplak gözle kolaylıkla parlak kırmızı bir yıldız olarak görebiliriz. Her iki yılda bir, Mars

S.No Ders Dersin Adı Hs Yer Dersin Öğretmeni.. 1 5 .YDİ SEÇMELİ YABANCI DİL 2 SÜNDÜZ

Dünyada uygulanan üç çeşit nüfus politikasını yazarak uygulayan ülkeleri yazınız.. Japonya’da uygulanan nüfus politikalarını dönemler

Yukarıdaki işlemlerle oluşturulan Splay Ağacına verilerin hangi sırada

GÖKCAN, Hasan Tahsin; “Türk Ceza Kanunu Uygulamasında Kamu Görevlisi Kav- ramı”, Ceza Hukuku ve Kriminoloji Dergisi, Cilt: 3, Sayı: 2, Yıl: 2015, s.. GÖKCAN, Hasan Tahsin /

60 santimetre yükseklikteki tramplenden havu- za atlayan Ömer, suyun 74 santimetre derinli- ğine kadar dalmıştır.. Ömer’in atladığı yükseklikle daldığı derinlik