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

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

  1. Aİkili ağaç
  2. BKuyruk
  3. CÖbek (heap)
  4. DYığın (stack)
2.Kolay

Deque (çift uçlu kuyruk) nedir?

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

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

  1. AKuyruk
  2. BKarma kümesi
  3. CYığın (stack)
  4. DGraf
4.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A1
  2. BEn yüksek değer yoktur
  3. C0,5
  4. D2
5.Orta

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

  1. AAna köşegeni her zaman birlerden oluşur
  2. BHer zaman üst üçgenseldir
  3. CAna köşegene göre simetriktir
  4. DHer satırda tam olarak bir tane 1 vardır
6.Orta

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

  1. AKomşuluk listesi
  2. BKomşuluk matrisi
  3. CKenarlardan oluşan bir ikili öbek
  4. DKöşelerden oluşan tek bir sıralı dizi
7.Zor

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. AArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
  2. BKenarları ağırlığa göre sıralamak için
  3. CBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  4. DBaşlangıç köşesini seçmek için
8.Zor

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

  1. AO(n)
  2. BTam olarak O(log n)
  3. CO(n²)
  4. DO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir

Cevap anahtarı

  1. 1. B · Kuyruk
  2. 2. C · Her iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  3. 3. C · Yığın (stack)
  4. 4. A · 1
  5. 5. C · Ana köşegene göre simetriktir
  6. 6. A · Komşuluk listesi
  7. 7. C · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  8. 8. D · O(α(n)), ters Ackermann fonksiyonu; pratikte sabittir

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