Cevaplı Veri yapıları çalışma kâğıdı

Ücretsiz yazdırılabilir Veri yapıları çalışma kâğıdı: kolaydan sınav düzeyine 8 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. ATabloyu diskten yüklemek için gereken süre
  2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  3. CŞimdiye kadarki çakışma sayısı
  4. DSaklanan eleman sayısı bölü kova sayısı
2.Kolay

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AAğaçtaki yaprak sayısı
  2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. CKökün çocuk sayısı
  4. DAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
3.Kolay

Max-heap özelliği nedir?

  1. AAnahtarlar soldan sağa sıralıdır
  2. BTüm yapraklar en büyük anahtarı içerir
  3. CHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
  4. DHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
4.Orta

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

  1. AKaresel sondalama
  2. BAyrı zincirleme (separate chaining)
  3. CDoğrusal sondalama
  4. DÇift karma
5.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(E²)
  2. BO(V²)
  3. CO(V + E)
  4. DO(V × E)
6.Orta

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

  1. AÇağrı yığını (call stack)
  2. BÇerçevelerden oluşan bir ikili arama ağacı
  3. CFonksiyonlardan oluşan bir karma tablosu
  4. DHeap bellek kuyruğu
7.Zor

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

  1. AHer sözcüğün yalnızca ilk harfini tutar
  2. BTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  3. CHer düğümün çocuklarını sıklığa göre sıralar
  4. DHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
8.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AKök kırmızı olmalıdır
  2. BBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  3. CHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  4. DHer düğüm kırmızı olmalıdır

Cevap anahtarı

  1. 1. D · Saklanan eleman sayısı bölü kova sayısı
  2. 2. B · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. 3. D · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. 4. B · Ayrı zincirleme (separate chaining)
  5. 5. C · O(V + E)
  6. 6. A · Çağrı yığını (call stack)
  7. 7. B · Tek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  8. 8. B · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.