Veri Yapıları — Dönem Sonu Deneme Sınavı

BIL207U Dönem Sonu Deneme Sınavı — toplam 20 soru. Aşağıda soru metinleri var; şıklar ve doğru cevaplar için uygulamada çöz.

1. Soru · Ünite 5

Aşağıdakilerden hangisi sıralı arama algoritması için doğrudur?

2. Soru · Ünite 8

Yukarıdaki garf örneğinde düğümleri kişiler olarak düşündüğümüzde aşağıdaki ifadelerden hangisi yanlıştır?

3. Soru · Ünite 7

Kök düğüme başka bir düğüm bağlanması durumunda hangi adı alır?

4. Soru · Ünite 7

Aşağıdaki ifadelerden hangisi AVL ağaçları için yanlıştır?

5. Soru · Ünite 6

I. Bağlantılı listeyi Başlık(Head) isimli bir düğüm ile başlatmak yaygın bir kullanımdır.

II. Bağlantılı listenin sonundaki düğüm kilit düğüm olarak adlandırılır.

III. Bir listede veri 20’ye ulaşmak için öncelikle Veri 10’un olduğu düğüme ulaşılması gerekir.

IV. Yeni düğümün adresi, ekleneceği sıradan bir önceki düğümün ilk ögesine yazılır.

Yukarıdakilerden hangileri bağlantılı listelerde yer alan düğümler için doğrudur?

Bu sınavdaki 15 sorunun tamamı — şıklar ve doğru cevaplarla — uygulamada. Süre tutarak çöz, yanlışlarından yeni sınav oluştur.