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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. ADequeue
  2. BInsert
  3. CEnqueue
  4. DPush
2.Kolay

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ADüğümün değerinden büyüktür
  2. BDüğümün değerinden küçüktür
  3. CRastgele sıradadır
  4. DDüğümün değerine eşittir
3.Kolay

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. ASol alt ağaç, sonra düğüm, sonra sağ alt ağaç
  2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  4. DYukarıdan başlayarak seviye seviye
4.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKarma tablosu
  2. Bİkili arama ağacı
  3. CYığın
  4. DKuyruk
5.Orta

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

  1. ABir öbekteki tüm anahtarlar eşittir
  2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
  3. CÖbekler hiçbir zaman 100'den fazla eleman içermez
  4. DTam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
6.Orta

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 4
  2. Bİndeks 6
  3. Cİndeks 3
  4. Dİndeks 0
7.Zor

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

  1. AYalnızca bir yığın
  2. BTek bir sıralı dizi
  3. CÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  4. DYalnızca bir ikili arama ağacı
8.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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

Cevap anahtarı

  1. 1. A · Dequeue
  2. 2. B · Düğümün değerinden küçüktür
  3. 3. B · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  4. 4. C · Yığın
  5. 5. D · Tam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  6. 6. A · İndeks 4
  7. 7. C · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  8. 8. A · O(V²)

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