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

Deque (çift uçlu kuyruk) nedir?

  1. ATek bir diziyi paylaşan iki ayrı kuyruk
  2. BYalnızca sondan çıkarmaya izin veren bir kuyruk
  3. CHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  4. DÖnceliğe göre sıralanmış bir kuyruk
2.Kolay

Map (sözlük) ne saklar?

  1. ABenzersiz anahtarlı anahtar-değer çiftleri
  2. BEşit anahtar çiftlerini
  3. CBüyüklüğe göre sıralanmış değerleri
  4. DYalnızca ekleme sırasındaki değerleri
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

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

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

  1. AO(log n), ikili arama nedeniyle
  2. BO(1), çünkü indeks bilinmektedir
  3. CO(n), çünkü sonraki elemanlar kaydırılmalıdır
  4. DO(n²), çünkü her eleman n kez taşınır
5.Orta

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A4 2 5 1 3
  2. B1 2 4 5 3
  3. C5 4 3 2 1
  4. D4 5 2 3 1
7.Zor

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

  1. ASayı liste uzunluğu alanını aşana kadar düğümleri sayarak
  2. BBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
  3. CZiyaret edilen her düğümü bir karma kümesinde saklayarak
  4. DListeyi sıralayıp tekrarları arayarak
8.Zor

Splay ağacı her erişimden sonra ne yapar?

  1. AErişilen düğümü bir yaprağa taşır
  2. BArama yolundaki düğümleri yeniden boyar
  3. CAğacın tamamını dengeli biçimde yeniden oluşturur
  4. DErişilen düğümü döndürmelerle köke taşır

Cevap anahtarı

  1. 1. C · Her iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  2. 2. A · Benzersiz anahtarlı anahtar-değer çiftleri
  3. 3. C · Saklanan eleman sayısı bölü kova sayısı
  4. 4. C · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  5. 5. B · O(V²)
  6. 6. D · 4 5 2 3 1
  7. 7. B · Bir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
  8. 8. D · Erişilen düğümü döndürmelerle köke taşır

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