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

Ağırlıklı graf nedir?

1. AKöşelerinden çok kenarı olan graf
2. BBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
3. CDiskte saklanan graf
4. DHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf

Yönlü graf nedir?

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

Bir ağaçta yaprak nedir?

1. AÇocuğu olmayan bir düğüm
2. BEn büyük değere sahip düğüm
3. CTam olarak bir çocuğu olan bir düğüm
4. DEbeveyni olmayan bir düğüm

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

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

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

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

1. AO(n²), çünkü her eleman n kez taşınır
2. BO(log n), ikili arama nedeniyle
3. CO(1), çünkü indeks bilinmektedir
4. DO(n), çünkü sonraki elemanlar kaydırılmalıdır

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[1, 3, 8, 5]
3. C[1, 5, 8, 3]
4. D[3, 1, 8, 5]

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AKarma değerleri asal sayılar olmalıdır
2. BFarklı anahtarların karma değerleri farklı olmalıdır
3. CEşit anahtarların karma değerleri eşit olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir