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

Yönlü graf nedir?

  1. AKenarlarının bir köşeden diğerine bir yönü olan graf
  2. BHiç döngüsü olmayan graf
  3. CTüm kenarlarının ağırlığı olan graf
  4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
2.Kolay

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

  1. AGraf
  2. BYığın (stack)
  3. CKuyruk
  4. DKarma kümesi
3.Kolay

n düğümlü bir ağacın kaç kenarı vardır?

  1. An − 1
  2. Bn
  3. C2n
  4. Dn + 1
4.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. AMin-öncelik kuyruğu
  2. BFIFO kuyruğu
  3. CSırasız bir küme
  4. DYığın
5.Orta

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

  1. AAna köşegene göre simetriktir
  2. BAna köşegeni her zaman birlerden oluşur
  3. CHer satırda tam olarak bir tane 1 vardır
  4. DHer zaman üst üçgenseldir
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. AKöşelerden oluşan tek bir sıralı dizi
  2. BKenarlardan oluşan bir ikili öbek
  3. CKomşuluk listesi
  4. DKomşuluk matrisi
7.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. BO(n²)
  3. CO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
  4. DTam olarak O(log n)
8.Zor

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

  1. A[1, 3, 8, 5]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[1, 5, 8, 3]

Cevap anahtarı

  1. 1. A · Kenarlarının bir köşeden diğerine bir yönü olan graf
  2. 2. B · Yığın (stack)
  3. 3. A · n − 1
  4. 4. A · Min-öncelik kuyruğu
  5. 5. A · Ana köşegene göre simetriktir
  6. 6. C · Komşuluk listesi
  7. 7. C · O(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
  8. 8. A · [1, 3, 8, 5]

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