Veri Yapıları Vize Test 2 – AUZEF Yönetim Bilişim Sistemleri

Ders: Veri Yapıları
Ünite: Bu derste ünite kullanılmıyor
Test türü: Vize Test
Test numarası: 2

Test Soruları

Testi çözmek için sayfa etkileşimli olarak hazırlandığında şıklarını seçebilirsin.

Soru 1 / 20

Yalnız head tutulan ve tail bulunmayan tek yönlü listede sona ekleme hangi maliyete sahiptir?

Soru 2 / 20

Hem head hem tail tutulan tek bağlı listede sona düğüm eklemenin temel avantajı nedir?

Soru 3 / 20

Tek yönlü listede ortadaki düğümü silmek için hangi ek bilgi çoğunlukla gerekir?

Soru 4 / 20

Tek yönlü listede değer ararken mevcut düğümün verisi aranan değere eşit değilse ne yapılır?

Soru 5 / 20

Üç düğümlü A→B→C tek yönlü listede B silinirse A.next hangi düğümü göstermelidir?

Soru 6 / 20

Tek yönlü bağlı listede sayma işlemi head'den başlayarak her düğümü ziyaret ediyorsa karmaşıklığı nedir?

Soru 7 / 20

Bir tek yönlü listeyi ters çevirmek için iteratif yöntemde hangi işaretçi yaklaşımı kullanılır?

Soru 8 / 20

Çift yönlü bağlı listedeki tipik düğüm hangi bağlantıları içerir?

Soru 9 / 20

Doğrusal çift yönlü bağlı listede ilk düğümün prev alanı normalde nedir?

Soru 10 / 20

Doğrusal çift yönlü bağlı listenin son düğümünün next alanı hangisidir?

Soru 11 / 20

Çift yönlü listede tek yönlü listeye göre hangi işlem daha kolay yapılır?

Soru 12 / 20

Çift yönlü bağlı listenin tek yönlü listeye göre temel bellek dezavantajı nedir?

Soru 13 / 20

Çift yönlü listede prev bağlantılarının güncellenmemesi hangi soruna yol açabilir?

Soru 14 / 20

Bir çift yönlü listede bir düğümün ardılına erişmek için hangi alan izlenir?

Soru 15 / 20

Tarayıcı geri-ileri sayfa geçmişini modellemede çift yönlü liste neden uygun olabilir?

Soru 16 / 20

Çift bağlı listede elde düğüm adresi varken komşuları yeniden bağlayarak silme işlemi hangi maliyete yakın olabilir?

Soru 17 / 20

A⇄B⇄C çift yönlü listede B silindiğinde A.next ve C.prev hangi düğümleri göstermelidir?

Soru 18 / 20

Çift yönlü listede X düğümü B'nin hemen önüne eklenirse X.next hangi düğümü gösterir?

Soru 19 / 20

Hem head hem tail tutulan çift yönlü listede sona ekleme çoğunlukla hangi karmaşıklıktadır?

Soru 20 / 20