Veri Yapıları ve Algoritmalar: alıştırma soruları ve sınav soruları

Big-O gösterimi, yaygın algoritmaların çalışma süresi ve diziler, bağlı listeler, ağaçlar, hash tabloları ve graflar arasındaki ödünleşimler.

Bu derse ücretsiz çalışBu dersi çalışDeneme sınavına girHer gün 5 ücretsiz soru. Kart gerekmez.

Hızlı tekrar paketi (PDF)Formül kâğıtları, yöntem adımları ve tam çözümlü alıştırma soruları, yazdırmaya hazır.

Bu dersteki konular

  1. Algoritmalar ve karmaşıklıktemel terimler ve bilgiler · kavramları uygulama · vakalar ve analizçoktan seçmeli
  2. Veri yapılarıtemel terimler ve bilgiler · kavramları uygulama · vakalar ve analizçoktan seçmeli
  3. Graf kuramıdereceler ve kenarlar · Euler yolları ve ağaçlar · en kısa yollar ve kapsayan ağaçlarhesaplamalar

Veri Yapıları ve Algoritmalar için sınav ipuçları

  • İç içe döngülerde yineleme sayılarını çarpın; art arda gelen döngülerde büyük olan terimi tutun.
  • Her veri yapısı için arama, ekleme ve silmenin maliyetini bilin.
  • Girdiyi her adımda yarıya indirmek logaritmik süre verir.

Çözümlü örnekler

Algoritmalar ve karmaşıklıkKolay

Hangi gösterim büyüme için bir üst sınırı tanımlar?

  1. ABüyük Omega
  2. BKüçük omega
  3. CBüyük O
  4. DBüyük Teta
İpuçlarını göster
  1. "En fazla".
  2. İki yanlış cevap artık üstü çizili. Kalan ikisinden biri doğru.
Cevabı ve açıklamayı göster

Cevap neden bu

O bir üst sınır, Ω bir alt sınır ve Θ sıkı (kesin) bir sınır verir.

Cevap

C · Büyük O
Veri yapılarıOrta

İkili min-heap'te extract-min nasıl çalışır?

  1. ADizinin son elemanı çıkarılır
  2. BSon eleman köke taşınır ve aşağı kaydırılır
  3. CKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  4. DYeni en küçük eleman için tüm yapraklar aranır
İpuçlarını göster
  1. Ağacı tam tutun, sonra düzeni onarın.
  2. İki yanlış cevap artık üstü çizili. Kalan ikisinden biri doğru.
Cevabı ve açıklamayı göster

Cevap neden bu

Son eleman kökteki boşluğu doldurur ve öbek özelliği sağlanana kadar küçük çocuğuyla yer değiştirir; bu O(log n) sürer.

Cevap

B · Son eleman köke taşınır ve aşağı kaydırılır

Çalışma nasıl işler

  • “Bu dersi çalış”, gerçek bir sınavdaki gibi tüm konulardan karışık sorular getirir.
  • Her soruda yeni değerler olur; böylece bir cevabı değil, yöntemi öğrenirsiniz.
  • Takıldınız mı? Önce küçük bir ipucu açın, tam açıklamayı ise yalnızca gerektiğinde.
  • Deneme sınavları süreli ve ipuçsuzdur; sonunda puanınızı ve tam bir değerlendirmeyi görürsünüz.

İlgili dersler

Bilgisayar Biliminin TemelleriAyrık MatematikBilgisayar Ağları
Bu derse ücretsiz çalışBu dersi çalışDeneme sınavına girHer gün 5 ücretsiz soru. Kart gerekmez.