Veri Yapıları — 2024-2025 Dönem Sonu Çıkmış Sınav

1. "Belirli bir işlev için büyüme tavanı olarak tanimlanabilir. 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) En kötü durum B) Faktöriyel durum C) Ortalama durum D) Sabit durum E) En iyi durum

A B Yukarıdaki şekilde koyu renkli bölgenin gösterimi aşağıdakilerden hangisidir? aof,sorula A) B\A B) АДВ C) ANB D) AUB E) AIB

3. 45, 50, 33, 16, 52 sayılarından oluşan bir dizi Seçerek Siralama Algoritmasina göre küçükten büyüğe doğru sıralanıyor.Buna göre algoritmanin çalışma aşamaları aşağıdakilerin hangisinde doğru verilmiştir? A) 1. Adım: 45 33 16 50 52 2. Adım: 33 16 45 50 52 3. Adım: 16 33 45 50 52 B) 1. Adım: 45 50 16 33 52 2. Adım: 16 33 50 45 52 3. Adım: 16 33 45 50 52 C) 1. Adım: 45 50 33 16 52 2. Adım: 33 45 50 16 52 3. Adım: 16 33 45 50 52 ©rular.net D) 1. Adım: 16 50 33 45 52 2. Adım: 16 33 50 45 52 3. Adım: 16 33 45 50 52 E) 1. Adım: 45 16 33 50 52 2. Adım: 33 16 45 50 52 3. Adım: 16 33 45 50 52

4. Yığının içerisindeki tüm elemanları temizlememiz gereken durumlarda, eleman sayısı kadar -.-.- işlemi uygulamak yerıne yöntemi uygulanabılir. Yukarıdaki boşluğu aşağıdakilerden hangisi sırasıyla ve doğru şekilde tamamlar? A) Pop - Clear B) Clear - Pop C) Push - Peek D) Push - Pop E) Peek - Clear

5. Aşağıdakilerden hangisi Sıralı/Ardışık Arama algoritmasının özelliklerinden biri değildir? A) Veri elemanları liste gibi bir koleksiyonda depolanmalıdır. B) Arama, listenin bir ucundaki elemandan başlayarak yapılır. C) Aranılan eleman bulundugunda arama durur. D) Elemanlar, sıralı dizide geçiş yapılarak aranır. E Siralı arama, en karmaşık arama algoritmasıdır.