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

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. ADiğer her köşeye olan en kısa yol
  2. BKomşu köşelerinin bir listesi
  3. CV adet Boole değerinden oluşan bir satır
  4. DGraftaki toplam kenar sayısı
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. CDüğümün değerine eşittir
  4. DRastgele sıradadır
3.Kolay

Yönlü graf nedir?

  1. ATüm kenarlarının ağırlığı olan graf
  2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
  3. CKenarlarının bir köşeden diğerine bir yönü olan graf
  4. DHiç döngüsü olmayan graf
4.Orta

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

  1. AO(1), çünkü indeks bilinmektedir
  2. BO(log n), ikili arama nedeniyle
  3. CO(n²), çünkü her eleman n kez taşınır
  4. DO(n), çünkü sonraki elemanlar kaydırılmalıdır
5.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. AÇağrı yığını (call stack)
  2. BHeap bellek kuyruğu
  3. CÇerçevelerden oluşan bir ikili arama ağacı
  4. DFonksiyonlardan oluşan bir karma tablosu
6.Orta

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

  1. ASol alt ağacının en sağdaki düğümünde
  2. BHer zaman sağ çocuğunda
  3. CHer zaman ebeveyninde
  4. DSağ alt ağacının en soldaki düğümünde
7.Zor

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

  1. AMezar taşları karmayı hızlandırır
  2. BSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
  3. CYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
  4. DTabloyu sıralı hâle getirir
8.Zor

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

  1. AKök kırmızı olmalıdır
  2. BHer 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
  3. CBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  4. DHer düğüm kırmızı olmalıdır

Cevap anahtarı

  1. 1. B · Komşu köşelerinin bir listesi
  2. 2. B · Düğümün değerinden küçüktür
  3. 3. C · Kenarlarının bir köşeden diğerine bir yönü olan graf
  4. 4. D · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  5. 5. A · Çağrı yığını (call stack)
  6. 6. D · Sağ alt ağacının en soldaki düğümünde
  7. 7. C · Yuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
  8. 8. C · 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.