Veri Yapıları
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1Aşağıdakilerden hangisi sıralı arama algoritması için doğrudur?
- 2
Yukarıdaki garf örneğinde düğümleri kişiler olarak düşündüğümüzde aşağıdaki ifadelerden hangisi yanlıştır?
- 3
Kök düğüme başka bir düğüm bağlanması durumunda hangi adı alır?
- 4
Aşağıdaki ifadelerden hangisi AVL ağaçları için yanlıştır?
- 5
I. Bağlantılı listeyi Başlık(Head) isimli bir düğüm ile başlatmak yaygın bir kullanımdır.
II. Bağlantılı listenin sonundaki düğüm kilit düğüm olarak adlandırılır.
III. Bir listede veri 20’ye ulaşmak için öncelikle Veri 10’un olduğu düğüme ulaşılması gerekir.
IV. Yeni düğümün adresi, ekleneceği sıradan bir önceki düğümün ilk ögesine yazılır.
Yukarıdakilerden hangileri bağlantılı listelerde yer alan düğümler için doğrudur?
- 6Aşağıdakilerden hangisi yönlendirilmiş (directed) bir kenarın özelliğidir?
- 7
- Veri türü
- Ağacın yüksekliği
- Ağacın şekli
- Düğüm isimleri
Bir ikili arama ağacında veri ekleme sırasının farklı olması, yukarıdakilerden hangilerini doğrudan etkiler?
- 8
1000 elemandan oluşan bir listede iken 999. ögeye gelmenin maliyetini azaltan ve bu işlemi kolaylaştıran tasarım aşağıdakilerden hangisidir?
- 9Grafikte, iki düğüm arasında bir kenar varsa bu düğümlere ne ad verilir?
- 10
Tüm düğümlerin yalnızca bir çocuğu olduğu veya hiç çocuğu olmadığı tür ikili ağaçlara ne ad verilir?
- 11İkili arama algoritmasının ortalama zaman karmaşıklığı aşağıdakilerden hangisidir?
- 12
İkili arama ağaçlarında verilerin artan sırayla sıralanmasını sağlayan gezinme yöntemi aşağıdakilerden hangisidir?
- 13Bir ikili ağacın yüksekliği arttıkça aşağıdaki ifadelerden hangisi doğrudur?
- 14
Aşağıdaki seçeneklerden hangisi algoritma yazmak için ihtiyaç olan ön koşullardan biri değildir?
- 15
Aşağıdakilerden hangisi ögeyi yığından çıkarmak zorunda kalmadan yığının tepesindeki ögenin değerine bakmamızı sağlar?
- 16
Queue kuyruk = new Queue(100, 4);
Yukarıdaki kod bloğu ile ilgili aşağıda verilen bilgilerden hangisi doğrudur?
- 17
Veri türü ve veri yapısı karşılaştırmalarından hangisi doğrudur?
- 18
Algoritma tarafından tüketilen bellek miktarına ne ad verilir?
- 19
Yığındaki tüm elemanları kaldırıp, öge sayısını sıfır olarak ayarlayan yöntem aşağıdakilerden hangisidir?
- 20
Aşağıdaki sıralama algoritmalarından hangisinin performansı en yüksektir?