Veri Yapıları — 2023-2024 Ara Çıkmış Sınav

1. Aşağıdakilerden hangisi doğrusal olmayan veri yapısı sınıflarından biridir? A) Dizi B) Graf C) Yığın D) Kuyruk Linkli liste

2. Başla X, У Hayır Evet Sonuç=(x) + (y*0,7) Sonuç=(x*0,7)+(y) ? Sonuç Bitir Yukarıdaki akış diyagramında "x=5" ve y="20" olduğunda ekran çıktısı kaç olur? A) 39 B) 36 C) 28 D) 24 E) 19

3. Veri tipleri ile ilgili aşağıdakilerden hangisi yanlıştır? A) Belirli bir değişkene yalnızca verilen veri türünün değerlerinin atanabileceğini belirtir. B) Yığın, kuyruk, ağaç örnek verilebilir. C) Zaman karmaşıklığı yoktur. D) Yalnızca depolanabilecek veri turunu temsil ettigi için verilerin değeri saklanmaz. E) Deger tutabilir ama veri tutamaz.

4. "Belirli bir işlev için büyüme tavanı olarak tanımlanabilir. Bir algoritmanın çalışma zamanının büyüme hızı için bize asimptotik bir üst sınır sağlamaktadır. Yazılım geliştiriciler genellikle bu durum için çözüm üretmektedir." Yukarıda açıklanan algoritmalar için zaman karmaşıklığı durumu aşağıdakilerden hangisidir? A) Faktöriyel durum B) En kötü durum Лед C) Sabit durum D) Ortalama durum E) En iyi durum

5. —, sistemdeki bir akışı veya dinamik ilişkiler kümesini temsil eden diyagram için kullanılan bir terimdir. Karmaşık bir sistemi yapılandırmak ve sıralamak ya da ögelerin altında yatan yapıyı ve bunların etkileşimini ortaya çıkarmak için kullanılır. Yukarıdaki paragrafta boş bırakılan yeri aşağıdakilerden hangisi doğru bir şekilde tamamlar? A) Veri yapısı B) Algoritma C) Akış şeması D) Program E) Işlem