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