Cevaplı Veri yapıları çalışma kâğıdı

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. ADize
2. BSırasız tek yönlü bağlı liste
3. CÖbek (heap)
4. DYığın (stack)

İ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. BRastgele sıradadır
3. CDüğümün değerine eşittir
4. DDüğümün değerinden küçüktür

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. CHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
4. DÖnceliğe göre sıralanmış bir kuyruk

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKenarlardan oluşan bir ikili öbek
2. BKomşuluk listesi
3. CKomşuluk matrisi
4. DKöşelerden oluşan tek bir sıralı dizi

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

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

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AHer satırda tam olarak bir tane 1 vardır
2. BHer zaman üst üçgenseldir
3. CAna köşegene göre simetriktir
4. DAna köşegeni her zaman birlerden oluşur

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

1. ABir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
2. BTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
3. CKarma tablosunu sıralı hâle getirmek için
4. DBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

1. AO(V + E)
2. BO(V)
3. CO(V²)
4. DO(E log V)