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

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

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

Deque (çift uçlu kuyruk) nedir?

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

Map (sözlük) ne saklar?

  1. ABenzersiz anahtarlı anahtar-değer çiftleri
  2. BEşit anahtar çiftlerini
  3. CYalnızca ekleme sırasındaki değerleri
  4. DBüyüklüğe göre sıralanmış değerleri
4.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A4 2 5 1 3
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D5 4 3 2 1
5.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

  1. AO(n)
  2. BO(n²)
  3. CO(log n)
  4. DO(1)
6.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(V²)
  2. BO(E²)
  3. CO(V + E)
  4. DO(V × E)
7.Zor

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

  1. AYalnızca seviye sıralı dolaşım
  2. BYalnızca preorder
  3. CPreorder ve postorder
  4. DPreorder ve inorder
8.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  2. BHer düğüm kırmızı olmalıdır
  3. CKök kırmızı olmalıdır
  4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

Cevap anahtarı

  1. 1. D · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  2. 2. D · Her iki uçta da ekleme ve çıkarmaya izin veren bir yapı
  3. 3. A · Benzersiz anahtarlı anahtar-değer çiftleri
  4. 4. C · 4 5 2 3 1
  5. 5. D · O(1)
  6. 6. C · O(V + E)
  7. 7. D · Preorder ve inorder
  8. 8. D · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

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