Veri yapıları - Sınav
  • 1. Veri yapıları, verilerin verimli bir şekilde düzenlenmesini, depolanmasını ve alınmasını sağlayan bilgisayar biliminin önemli bir bileşenidir. Verileri yapılandırılmış ve mantıksal bir şekilde temsil etmek ve manipüle etmek için bir yol sağlayarak daha hızlı ve daha etkili algoritmalar ve programlar sağlarlar. Yaygın veri yapıları arasında diziler, bağlantılı listeler, yığınlar, kuyruklar, ağaçlar ve grafikler yer alır ve her birinin kendine özgü özellikleri ve kullanımları vardır. Veri yapılarını anlamak, yazılım geliştiricilerin karmaşık sorunları çözmesi, performansı optimize etmesi ve ölçeklenebilir sistemler tasarlaması için gereklidir. Belirli bir görev için doğru veri yapısını seçerek, geliştiriciler verimliliği artırabilir, zaman karmaşıklığını azaltabilir ve genel yazılım kalitesini artırabilir.

    Bağlı liste nedir?
A) Aynı türdeki veri öğelerinden oluşan bir grup
B) Elemanlara rastgele erişilmesini sağlayan bir veri yapısı
C) Her bir elemanın dizideki bir sonraki elemana işaret ettiği bir veri yapısı
D) Yalnızca tek bir veri türünü saklayabilen bir veri yapısı
  • 2. Hangi veri yapısı Son Giren İlk Çıkar (LIFO) prensibini kullanır?
A) Dizi
B) Bağlantılı liste
C) Kuyruk
D) Yığın
  • 3. İkili ağaç nedir?
A) Yalnızca ikili verileri depolayabilen bir veri yapısı
B) Her bir düğümün en fazla iki çocuğa sahip olduğu hiyerarşik bir veri yapısı
C) Her düğümün sınırsız sayıda çocuğa sahip olabileceği bir ağaç veri yapısı
D) Elemanların sıralı bir dizide saklandığı bir veri yapısı
  • 4. Hangi veri yapısı İlk Giren İlk Çıkar (FIFO) prensibini kullanır?
A) Yığın
B) İkili ağaç
C) Bağlantılı liste
D) Kuyruk
  • 5. Dizi nedir?
A) Oluşturulduktan sonra yeniden boyutlandırılamayan bir veri yapısı
B) Yalnızca sayısal değerleri tutabilen bir yapı
C) Her biri bir dizin veya anahtarla tanımlanan öğelerin sıralı bir koleksiyonu
D) Sadece başlangıçta eleman eklenmesine izin veren bir veri yapısı
  • 6. Hangi veri yapısı verileri bir düğüm hiyerarşisi içinde düzenler?
A) Kuyruk
B) Dizi
C) Ağaç
D) Bağlantılı liste
  • 7. Karma tablo nedir?
A) Parolaları karma hale getirmek için kullanılan bir yapı
B) Yalnızca hash değerleri içeren bir tablo
C) Verileri rastgele bir sırada saklayan bir veri yapısı
D) Verimli arama için anahtarları değerlerle eşleyen bir veri yapısı
  • 8. Hangi veri yapısı, öğeleri doğrusal bir sırayla bağlamak için işaretçiler kullanır?
A) HashTable
B) Bağlantılı liste
C) Dizi
D) Ağaç
  • 9. Grafik veri yapısı ne için kullanılır?
A) Ağları ve öğeler arasındaki bağlantıları temsil etme
B) Matematiksel hesaplamalar yapmak
C) Öğeleri artan sırada sıralama
D) Verilerin sıralı bir şekilde depolanması
  • 10. 'Soyut veri tipi' (ADT) terimi neyi ifade eder?
A) Yazılım geliştirmede kullanılan bir tür kod soyutlaması
B) Verilerin bir değerler ve işlemler kümesi olarak tanımlandığı veri türleri için matematiksel bir model
C) Özellikle herhangi bir donanıma bağlı olmayan bir programlama dili
D) Verilerin güvenliğini sağlamak için kullanılan bir şifreleme türü
  • 11. Yığın veri yapısı hangi veri yapısı tarafından kullanılır?
A) Yığın
B) Karma tablo
C) İkili ağaç
D) Kuyruk
  • 12. Bir yığın veri yapısında, her düğümde hangi özellik sağlanır?
A) Mülk Arama
B) Ağaç Mülkiyeti
C) Denge Mülkiyeti
D) Yığın Mülkiyeti
  • 13. B-ağacı veri yapısı ne için kullanılır?
A) Öncelik seviyelerine göre işleme elemanları
B) Sayısal değerlerin sıralı olarak saklanması ve sıralanması
C) Hiyerarşik eleman ağlarını temsil etme
D) Disk üzerinde büyük miktarda verinin verimli bir şekilde depolanması ve erişilmesi
  • 14. Kendini dengeleyen ikili arama ağacı nedir?
A) Yüksekliği sabit olan ve ayarlanamayan bir ağaç
B) Yalnızca ikili verilere izin veren bir arama ağacı
C) Ekleme ve silme işlemleri sırasında otomatik olarak dengeli yüksekliği koruyan bir ikili arama ağacı
D) Düğümleri rastgele yeniden düzenleyerek kendini dengeleyen bir ağaç
  • 15. Bağlı bir listede, bir sonraki düğüme bağlantısı olmayan düğümün adı nedir?
A) Orta
B) Kafa
C) Kuyruk
D) Kök
  • 16. Öncelik kuyruğunda ilk önce hangi eleman kaldırılır?
A) Eklenen son öğe
B) En düşük öncelik
C) Rastgele eleman
D) En yüksek öncelik
  • 17. Grafik ne tür bir veri yapısıdır?
A) Hiyerarşik
B) Sıralı
C) Doğrusal
D) Doğrusal olmayan
  • 18. Gerçek dünya ağlarını modellemek için hangi veri yapısı uygundur?
A) Yığın
B) İkili arama ağacı
C) Grafik
D) Kuyruk
  • 19. Veri depolamak için dizi kullanmanın dezavantajı nedir?
A) Sabit boyut
B) Hızlı erişim süresi
C) Kolay ekleme ve silme
D) Yinelemeli işlemler için verimli
  • 20. Bir sözlükteki kelimeleri verimli bir şekilde aramak için yaygın olarak hangi veri yapısı kullanılır?
A) Yığın
B) Yığın
C) Sıra
D) Üçlü
  • 21. Hangi veri yapısı bir indeks veya anahtar kullanarak bir eleman listesine erişmenizi sağlar?
A) Yığın
B) Kuyruk
C) Bağlantılı liste
D) Dizi
  • 22. İkili arama ağacında arama yapmak için zaman karmaşıklığı nedir?
A) O(n)
B) O(1)
C) O(log n)
D) O(n log n)
  • 23. Bir kuyrukta, hangi işlem arka uca bir eleman ekler?
A) İtme
B) Dequeue
C) Pop
D) Enqueue
  • 24. Öncelik sırasını uygulamak için hangi veri yapısı kullanılır?
A) Dizi
B) Yığın
C) Kuyruk
D) Bağlantılı Liste
  • 25. Bir Trie veri yapısı genellikle ne depolar?
A) Dizeler
B) Matrisler
C) Tamsayılar
D) Kayan nokta sayıları
Şununla oluşturuldu: That Quiz — matematik ve diğer alanlarda test oluşturma ve notlandırma sitesi.