• Sonuç bulunamadı

2 4 6 8 10 12 14

N/A
N/A
Protected

Academic year: 2021

Share "2 4 6 8 10 12 14"

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ı Arasınav, 12.11.2019, 15:00

Süre : 90 Dakika CEVAPLAR

void traverse

(TreeNode* v) {

if (v->left != NULL)

{

traverse

(v->left);

cout << v->elem << " ";

}

if (v->right != NULL)

{

traverse

(v->right);

} }

1. main()

’de aşağıdaki ağacın

root

u ile çağrıldığı varsayılan traverse

()

fonksiyonunun çıktısı nedir? (25P)

2 4 6 8 10 12 14

8 4

2 6

3 5 7

12

10 14

9 11 13 15

1

1 2 3 4 5 6 7 8

2.

Yukarıdaki verilerin ikili ağaca eklendiği varsayılsın. Bu ağacın inorder, preorder ve postorder gezinme çıktılarından hangisi diğer ikisinden farklıdır? (25P) Yanlış cevaptan 5P kırılacaktır.

(A) inorder

(B) preorder

(C) postorder

(2)

void insertOrdered(string& e, 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;

... = ...;

... = ...;

}

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->prev = newNode;

current->next = newNode;

(D) current->next->prev = newNode;

newNode->prev->next = newNode;

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

current->next->prev = newNode;

SinglyLinkedList* mergeLists(SinglyLinkedList*

list2) {

SinglyLinkedList* mergedList =

new SinglyLinkedList();

SinglyNode* plist1 = this->head;

SinglyNode* plist2 = list2->head;

while ((plist1 != NULL) || (plist2 != NULL)) {

if (plist1 == NULL) {

mergedList->addBack(plist2->elem, plist2->score);

plist2 = plist2->next; continue;

}

if (plist2 == NULL) {

mergedList->addBack(plist1->elem, plist1->score);

plist1 = plist1->next; continue;

}

if (plist1->score <= plist2->score) {

mergedList->addBack(plist1->elem, plist1->score);

plist1 = plist1->next;}

else {

mergedList->addBack(plist2->elem, plist2->score);

plist2 = plist2->next;

} }

return mergedList;

}

4.

Yukarıdaki mergeLists() fonksiyonunu tamamlayınız.

(25P)

Referanslar

Benzer Belgeler

ÇANKAYA BAHÇELİEVLER 100YIL MESLEKİ VE TEKNİK ANADOLU LİSESİ..

15 TDED TÜRK DİLİ VE EDEBİYATI 5 ARZU TOPRAK. 16 YDL2 YABANCI DİL 2

SİNCAN YUNUS EMRE ANADOLU İMAM HATİP LİSESİ.. S.No Ders Dersin Adı Hs Yer

8 SMEK SEÇMELİ MEKANİZMALAR 2 MEHMET BODUR ERCAN ERTEN. 205 9 SİŞETD SEÇMELİ İŞ ETÜDÜ

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

2 BYD4 BİRİNCİ YABANCI DİL 4 EMİNE ÖZBEN ULUTÜRK. 3 BYS27 BİYOLOJİ (SEÇMELİ-4) 4

S.No Ders Dersin Adı Hs Yer Dersin Öğretmenleri..

2 SBYLJ SEÇMELİ BİYOLOJİ 4 MESUT DEMİR. 3 SFZK SEÇMELİ FİZİK 4