Algoritmalar
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
- Son Giren İlk Çıkar (LIFO – Last In First Out) prensibinde çalışan doğrusal veri yapılarıdır.
- Bu veri yapılarının en tepesine veri eklenebilir ve en tepedeki veri çıkarılabilir.
- Bu yapılar dikkatli bir şekilde kullanılmazsa çalışma zamanı hataları alınabilir.
- Yukarıda özellikleri verilen veri yapısı aşağıdakilerden hangisidir?
- 2
Aşağıdakilerden hangisi doğrusal olmayan karmaşık veri yapıları arasında yer alır?
- 3
C# programlama dilinde "-52" sayısını tutmak ve bellek alanının etkin kullanımı için hangi veri türü kullanılmalıdır?
- 4
Diziler ile bağlı listeler karşılaştırıldığında, aşağıdakilerden hangisi bağlı listelerin en önemli avantajı arasında yer alır?
- 5
Veri yapıları konusunda aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?
- Bilgisayar sistemleri üzerinde veri yapılarının uygulayıcıları programlama dilleridir.
- Veri yapılarının amacı bilgisayar sistemi ile programcının zihni arasında bir köprü kurmaktır.
- Her veri yapısının yeterlikleri, avantajları ve sınırlılıkları birbirinin aynıdır.
- 6
Bir uçlarından ekleme, diğer uçlarından silme işlemleri yapılabilen doğrusal veri yapıları aşağıdakilerden hangisidir?
- 7
G (V,E) fonksiyonu şeklinde tanımlanan çizgeler fonksiyonunda V kümesi ve E kümesi sırasıyla neyi temsil etmektedirler?
- 8
- İlk Giren İlk Çıkar prensibinde çalışır.
- Son Giren İlk Çıkar prensibinde çalışır.
- Bir ucundan ekleme, diğer ucundan silme işlemleri yapılabilir.
- Tek bir alfanumerik karakterin tutulması için kullanılır.
Yukarıda kuyruklar veri yapısı ile ilgili yer alan bilgilerden hangisi ya da hangileri doğrudur?
- 9
Çizgeler (Graph) veri yapıları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?
- Düğümler (vertice) ve bu düğümleri birleştiren kenarlardan (edge) oluşan veri yapılarıdır.
- Ağaç yapılarında olduğu gibi iki düğüm arasında tek bir yol tanımlıdır.
- İletişim ağlarının gösteriminde, veri organizasyonunda ve hesaplamaların akışını göstermede kullanılır.
- 10
Birbirine bağlı düğüm serilerinden oluşan doğrusal veri yapılarına ne denir?
- 11
"Son Giren İlk Çıkar (LIFO – Last In First Out)" prensibinde çalışan doğrusal veri yapıları aşağıdakilerden hangisidir?
- 12
Basit veri türlerine ait aşağıdaki ifadelerden hangisi doğru değildir?
- 13
Ağaç veri yapılarında, birbirine kenarlar ile bağlanmış düğüm serilerine ne ad verilir?
- 14
Aşağıdakilerden hangisi doğrusal olmayan veri yapılarıdır?
- 15
Dizilerle ilgili aşağıdaki ifadelerden hangisi doğru değildir?
- 16
- Kök düğümden başlayarak aşağı doğru açılan düğüm düzeyleridir.
- Bir düğüme, kök düğümden gelen yolun uzunluğudur.
- Bir düğümden, yaprak düğüme giden yolun uzunluğudur.
Yukarıda I, II ve III ile tanımlanmış ifadeler aşağıdakilerden hangisinde sırasıyla doğru olarak verilmiştir?
- 17
Aşağıdakilerden hangisi ağaç veri yapılarından bahsederken kullanılan kavramlardan biri olan derinlik kavramının açıklamasıdır?
- 18
- Bir element kendinden önceki ve kendinden sonraki elementler arasındadır.
- Elementler rastgele yerleştirilmiştir.
- Bir element, yalnızca çevresindeki iki elementle bağlantılıdır.
- Elementler arası bağlantı sayısı birden fazladır.
Yukarıda doğrusal veri yapıları ile yer alan bilgilerden hangisi ya da hangileri doğrudur?
- 19
Aşağıda verilenlerden hangisi ya da hangileri bağlı listelerin avantajları arasında yer almaktadır?
- Element sayılarının dinamik olarak arttırılabilmesi
- Elementlere indis numarası yoluyla rastgele erişim olanağının olmaması
- Dizilere oranla daha fazla bilgi (veri, bağlantı adresi) kullanılması
- 20
Aşağıdakilerden hangisi basit veri türleri arasında yer alır?