1.Kolay
Max-heap özelliği nedir?
- AAnahtarlar soldan sağa sıralıdır
- BHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
- CTüm yapraklar en büyük anahtarı içerir
- DHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
2.Kolay
İkili ağacı ne tanımlar?
- AHer düğümün tam olarak iki çocuğu vardır
- BAğacın tam olarak iki seviyesi vardır
- CHer düğümün en fazla iki çocuğu vardır
- DHer düğüm ikili bir sayı saklar
3.Kolay
Karma tablosunda çakışma (collision) nedir?
- Aİki eşit anahtarın iki kez saklanması
- BTablonun belleğinin tükenmesi
- Cİki farklı anahtarın aynı indekse eşlenmesi
- DBir anahtarın hiç karma değerinin hesaplanamaması
4.Orta
İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?
- AHer zaman sağ çocuğunda
- BHer zaman ebeveyninde
- CSol alt ağacının en sağdaki düğümünde
- DSağ alt ağacının en soldaki düğümünde
5.Orta
Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?
- ADengeli bir ikili arama ağacı
- BBir karma tablosu
- CBir yığın
- DSırasız bir bağlı liste
6.Orta
Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?
- ABaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
- BListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
- CListeyi sıralı hâle getirmek
- DEleman sayısını saklamak
7.Zor
Segment ağacı (segment tree) genellikle ne için kullanılır?
- ABir grafın kenarlarını saklamak için
- BBir yığın gerçekleştirmek için
- CAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
- DHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
8.Zor
Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?
- ABir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
- BZiyaret edilen her düğümü bir karma kümesinde saklayarak
- CListeyi sıralayıp tekrarları arayarak
- DSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
Cevap anahtarı
- 1. D · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
- 2. C · Her düğümün en fazla iki çocuğu vardır
- 3. C · İki farklı anahtarın aynı indekse eşlenmesi
- 4. D · Sağ alt ağacının en soldaki düğümünde
- 5. A · Dengeli bir ikili arama ağacı
- 6. A · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
- 7. C · Aralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
- 8. A · Bir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.