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