1.Kolay
Max-heap özelliği nedir?
- AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
- BHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
- CAnahtarlar soldan sağa sıralıdır
- DTüm yapraklar en büyük anahtarı içerir
2.Kolay
Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?
- ABaştaki elemanı çıkarmak
- Bİlk elemanı okumak
- CBaşa eklemek
- Di indeksindeki elemana erişmek
3.Kolay
Tek yönlü bağlı listede her düğüm şunları içerir:
- AYalnızca veri
- BVeri ve bir sonraki düğüme referans
- CVeri ve diğer tüm düğümlere referanslar
- DVeri ve bir indeks
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?
- A4 2 5 1 3
- B5 4 3 2 1
- C1 2 4 5 3
- D4 5 2 3 1
5.Orta
Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?
- AEn yüksek değer yoktur
- B0,5
- C2
- D1
6.Orta
Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?
- AO(E)
- BO(1)
- CO(log V)
- DO(V)
7.Zor
n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?
- AO(1)
- BO(n)
- CO(log log n)
- DO(log n)
8.Zor
Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?
- AKararlıdır ve O(n) ek bellek gerektirir
- BYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
- CEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
- DHer girdide O(n) sürede çalışır
Cevap anahtarı
- 1. B · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
- 2. D · i indeksindeki elemana erişmek
- 3. B · Veri ve bir sonraki düğüme referans
- 4. D · 4 5 2 3 1
- 5. D · 1
- 6. B · O(1)
- 7. B · O(n)
- 8. B · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.