- Ana Sayfa
- /
- Soru Bankası
- /
- VERİ YAPILARI
Avantajları Yakala!
Üye olmadan günlük 15 soru çözebilirsin. Bugün kalan hakkın: 3. Daha fazla soru çözmek için ücretsiz kayıt olabilirsin.
- A) current.next == head olduğunda bitirmek
- B) current != NULL olduğu sürece dönmek; current NULL olduğunda bitirmek.
- C) head != NULL olsa da current'i değiştirmemek
- D) current veri alanı 0 olduğunda bitirmek
Doğru cevap B şıkkıdır. Tek bağlı doğrusal bir listede tüm elemanları sırayla yazdırmak için döngünün current != NULL olduğu sürece çalışması ve gösterici NULL değerine ulaştığında listenin sonuna gelindiği için durması gerekir.
- A) head.next = tail ve tail.prev = head
- B) head.prev = head ve tail.next = tail
- C) tail.next = head ve head.prev = tail
- D) tail.next = NULL ve head.prev = tail
Doğru cevap C şıkkıdır. Dairesel çift bağlı listede dairesel döngünün kurulabilmesi için son düğümün sonrasının ilk düğümü, ilk düğümün öncesinin ise son düğümü işaret etmesi yani tail.next = head ve head.prev = tail olması gerekir.
- A) Array seçildiğinde bütün işlemler otomatik olarak O(1) olur.
- B) Linked list seçildiğinde indeks erişimi ve cache maliyeti önemini kaybeder.
- C) Sadece veri yapısının adını bilmek, işlem sıklığını incelemekten yeterlidir.
- D) Daha sık ve performans açısından kritik olan işlem deseni ile bellek/cache maliyetine göre yapılmalıdır.
Doğru cevap D şıkkıdır. Çelişen veri yapısı gereksinimlerinde en doğru tercih, sistemin daha sık ve kritik olan işlem desenine ve bellek ile cache maliyetine göre yapılmalıdır.