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 işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. A5. elemana erişim
  2. BSon elemanı indeksle okuma
  3. CBaşa ekleme
  4. DSabit bir dizinin uzunluğunu bulma
2.Kolay

Deque (çift uçlu kuyruk) nedir?

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

Bir dizinin elemanları bellekte nasıl saklanır?

  1. ABir karma fonksiyonunun seçtiği rastgele konumlarda
  2. BTek bir bitişik blokta, art arda
  3. CDağınık olarak, işaretçilerle birbirine bağlı
  4. DBir bellek sayfaları ağacında
4.Orta

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

  1. AHeap bellek kuyruğu
  2. BFonksiyonlardan oluşan bir karma tablosu
  3. CÇerçevelerden oluşan bir ikili arama ağacı
  4. DÇağrı yığını (call stack)
5.Orta

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

  1. AAyrı zincirleme (separate chaining)
  2. BKaresel sondalama
  3. CÇift karma
  4. DDoğrusal sondalama
6.Orta

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

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

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

  1. AYeniden dengeleme gerektirmezler
  2. BHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
  3. CYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  4. DVerileri sırasız saklarlar
8.Zor

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

  1. ABloom filtresindeki bitler oluşturulduktan sonra değiştirilemez
  2. BBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar
  3. CSilmek yanlış pozitif oranını %100'e çıkarırdı
  4. DBloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz

Cevap anahtarı

  1. 1. C · Başa ekleme
  2. 2. C · Her iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  3. 3. B · Tek bir bitişik blokta, art arda
  4. 4. D · Çağrı yığını (call stack)
  5. 5. A · Ayrı zincirleme (separate chaining)
  6. 6. C · Tam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  7. 7. C · Yüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  8. 8. B · Bu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar

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