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