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

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AKarma kümesi
  2. BGraf
  3. CYığın (stack)
  4. DKuyruk
2.Kolay

Karma fonksiyonu bir karma tablosunda ne yapar?

  1. ATablodaki anahtarları sıralar
  2. BBir anahtarı tablodaki bir indekse eşler
  3. CTablodaki değerleri şifreler
  4. DKaç anahtar saklandığını sayar
3.Kolay

Deque (çift uçlu kuyruk) nedir?

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

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A20
  2. B70
  3. C40
  4. D50
5.Orta

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

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

İkili öbeğe yeni bir eleman nasıl eklenir?

  1. ADaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
  2. BKöke konur ve aşağı kaydırılır
  3. CTüm öbek sıfırdan yeniden oluşturulur
  4. DDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
7.Zor

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

  1. AAnahtarları sırasız saklaması
  2. BBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  3. CEk bellek kullanmaması
  4. DHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
8.Zor

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

  1. AYükseklik en fazla n / 2'dir
  2. BYükseklik en fazla log2 n + 1'dir
  3. CYükseklik en fazla 2 log2(n + 1)'dir
  4. DYükseklik tam olarak log2 n'dir

Cevap anahtarı

  1. 1. C · Yığın (stack)
  2. 2. B · Bir anahtarı tablodaki bir indekse eşler
  3. 3. D · Her iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  4. 4. A · 20
  5. 5. A · O(1)
  6. 6. D · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  7. 7. B · Birden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  8. 8. C · Yükseklik en fazla 2 log2(n + 1)'dir

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