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. ASabit bir dizinin uzunluğunu bulma
  2. BBaşa ekleme
  3. C5. elemana erişim
  4. DSon elemanı indeksle okuma
2.Kolay

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

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

Karma tablosu (hash table) verileri nasıl saklar?

  1. AAnahtarları sıralı bir ağaç olarak
  2. BYalnızca sıralı bir liste olarak
  3. CSabit uzunlukta bir dize olarak
  4. DBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
4.Orta

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

  1. A⌊(i − 1) / 2⌋ indeksinde
  2. B⌊i / 2⌋ + 1 indeksinde
  3. C2i + 1 indeksinde
  4. Di − 1 indeksinde
5.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AEn kısa yolları bulma
  2. BSayıları sıralama
  3. CMatris saklama
  4. DOtomatik tamamlama gibi önek aramaları
6.Orta

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

  1. A(i + 1) mod n
  2. B2i + 1
  3. C(i − 1) mod n
  4. Di + 1
7.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, 5, 8]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 8, 5]
  4. D[1, 5, 8, 3]
8.Zor

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

  1. AO(m)
  2. BO(n)
  3. CO(log n)
  4. DO(1 + α); burada α = n / m

Cevap anahtarı

  1. 1. B · Başa ekleme
  2. 2. A · Düğümün değerinden küçüktür
  3. 3. D · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. 4. A · ⌊(i − 1) / 2⌋ indeksinde
  5. 5. D · Otomatik tamamlama gibi önek aramaları
  6. 6. A · (i + 1) mod n
  7. 7. C · [1, 3, 8, 5]
  8. 8. D · O(1 + α); burada α = n / m

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