Kategori: VERİ YAPILARI
1. Soru
(VERİ YAPILARI)
Tek bağlı bir listeyi baştan sona yazdıran mantıkta current = head; while (...) { current = current.next; } döngüsünün sona erme koşulu hangisidir?
- 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
2. Soru
(VERİ YAPILARI)
Dairesel çift bağlı listede head ilk düğümü, tail son düğümü göstermektedir. Halka bağlantısının doğru olması için hangi koşul gereklidir?
- 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
3. Soru
(VERİ YAPILARI)
Bir uygulama indeksle okuma ile yoğun araya ekleme-silme işlemlerini aynı anda istemektedir. Tek bir yapı her iki özelliği aynı ölçüde güçlü vermediğinde seçim hangi ölçüte göre yapılmalıdır?
- 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.
4. Soru
(VERİ YAPILARI)
Milyonlarca olası indeksin yalnızca birkaç yüzünde değer bulunan bir yapı için klasik array kullanımı çoğunlukla hangi nedenle uygun değildir?
- A) Seyrek veriler her zaman stack davranışı gerektirdiği için
- B) Klasik array yalnızca heterojen alanları saklayabildiği için
- C) Boş hücreler için büyük miktarda bellek ayrılır; hash veya seyrek temsil daha uygun olabilir.
- D) Hash table ve bağlı liste boş alan kullanmadığı için her durumda O(1) garanti eder
5. Soru
(VERİ YAPILARI)
23 elemanlı ardışık dizide 8. indeksteki eleman silinip boşluk kapatılıyor. Kaç eleman sola kaydırılır?
- A) 14
- B) 15
- C) 8
- D) 13
6. Soru
(VERİ YAPILARI)
Tek bağlı listede Floyd tortoise-hare yöntemi hangi problemi ek O(n) bellek kullanmadan tespit etmek için kullanılabilir?
- A) Listede cycle/döngü bulunup bulunmadığını.
- B) Listenin elemanlarının bellekte ardışık olup olmadığını.
- C) Her düğümün değerinin sıralı olup olmadığını tek adımda garanti etmeyi.
- D) Dizinin kapasitesinin ne zaman iki katına çıktığını.
Yükleniyor...
Başka soru kalmadı.