AÖF Soru Bankası
BİL207U

Veri Yapıları

2022–2023 Yaz Okulu Çıkmış Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1
    Başla х, У Hayır Evet Sonuç=(x) + (y*0,7) Sonuç=(x*0,7)+(y) Sonuç Bitir Yukarıdaki akış diyagramında *x=5" ve y="20" olduğunda ekran çıktısı kaç olur?
    • A39
    • B36
    • C28
    • D24
    • E19
  2. 2
    "Belirli bir işlev için büyüme tavanı olarak tanımlanabilir. 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?
    • AEn kötü durum
    • BOrtalama durum Ча,.
    • CFaktoriyel durum
    • DSabit durum
    • EEn iyi durum
  3. 3
    using System; public class Program public static void Main() String[] haftaunleri = { "Pazartesi" "Salı" "Çarşamba" "Perşembe" "Cuma", "Cumartesi", "Pazar" Console. WriteLine(haftagunleri[1]); Console. WriteLine(haftagunleri[3]); Console. Write Line(haftagunleri[6]); Yukarıdaki kod blogunun ekran çıktısı aşağıdakilerden hangisidir?
    • APazartesi Çarşamba Cumartesi
    • BSalı Çarşamba Cumartesi
    • CPazartesi Sall Çarşamba
    • DPazartesi Çarşamba Pazar
    • ESall Perşembe Pazar
  4. 4
    int[, ,] sayilar = new int[3, 4, 5]; Yukarıda C# dilinde tanımlanan dizinin boyutu aşağıdakilerden hangisidir?
    • A2
    • B3
    • C4
    • D7
    • E9
  5. 5
    Aşağıdakilerden hangisi C# dilinde stack sınıfında temel yığın işlemlerinden biri değildir?
    • AClear
    • BToArray
    • CPeek
    • DContains
    • EDequeue
  6. 6
    -En üstteki ögeyi yığından çıkarmak için RemoveAt metodunu çağırır. -Index degişkenini 1 azaltır. -Yığından çıkarılan nesneyi döndürür. Yığın siniflarında yukarıdaki işlemleri gerçekleştiren yöntem aşağıdakilerden hangisidir?
    • AClear
    • BCount aof.so
    • CPeek
    • DPop
    • EConstructor
  7. 7
    45, 50, 33, 16, 52 sayılarından oluşan bir dizi Seçerek Sıralama Algoritmasına göre küçükten büyüge dogru sıralanıyor.Buna göre algoritmanin çalışma aşamaları aşağıdakilerin hangisinde doğru verilmiştir?
    • A1. Adım: 45 33 16 50 52 2. Adım: 33 16 45 50 52 3. Adım: 16 33 45 50 52
    • B1. Adım: 45 16 33 50 52 2. Adım: 33 16 45 50 52 3. Adım: 16 33 45 50 52
    • C1. Adım: 45 50 16 33 52 2. Adım: 16 33 50 45 52 3. Adım: 16 33 45 50 52
    • D1. Adım: 45 50 33 16 52 2. Adım: 33 45 50 16 52 3. Adım: 16 33 45 50 52
    • E1. Adım: 16 50 33 45 52 2. Adım: 16 33 50 45 52 3. Adım: 16 33 45 50 52
  8. 8
    - Dizi elemanlarından biri pivot değer olarak seçilerek algoritma başlatılır. Pivot, baştaki eleman seçilebileceği gibi rastgele bir elemanda seçilebilir. - Pivot seçildikten sonra dizınin diger elemanları, pivottan küçük veya büyük olmasına göre iki gruba ayrılır. - Sonraki adımda, bu iki grup kendi içlerinde tekrar bolünerek sıralanır. - Grupların sıralaması için sıralama algoritması özyinelemeli (recursive) olarak çalıştırılır. Yukarıda açıklaması verilen siralama algoritması aşağıdakilerden hangisidir?
    • ARastgele siralama
    • BSeçerek sıralama
    • CHızlı sıralama
    • DBaloncuk sıralama
    • EEkleme siralama
  9. 9
    I. Böl ve yönet yaklaşımını kullanır. Il. Artan veya azalan sıralanmış bir eleman düzenlemesi gerektirir. Ill. Verilere sırayla erişir. Yukarıdakilerden hangisi/hangileri ikili aramanın özelliklerindendir?
    • AYalnız l
    • BYalnız II
    • CYalnız III
    • DI ve ll
    • EI| ve I!I
  10. 10
    using System; class SiraliArama { public static int arama(int[] dizi, int x) int N = dizi. Length; for (int i = 0; i < N; i++) { if (dizi[i] == x) return i; return - 1; public static void Main() int[] dizi= { 85, 90, 46, 12, 15, 22, 35, 88 int x= 5; int sonuc = arama(dizi, x); Console. WriteLine(sonuc); Yukarıdaki kod bloğunun çıktısı aşağıdakilerden hangisidir?
    • A22
    • B-1
    • C15
    • Dsonuc=5
    • Esonuc
  11. 11
    "Sıralanmış diziler üzerinde çalışan bir tür aralıklı arama algoritmasıdır. orta 1 ve orta2 olmak üzere iki orta nokta kullanarak dizi[sol, sağ] şeklinde üç parçaya bölünür." Yukarıda açıklaması verilen arama algoritması türü aşağıdakilerden hangisidir?
    • ASiralı arama
    • BArdışık arama
    • CDoğrusal arama
    • DÜçlü arama
    • EIkili arama
  12. 12
    - Dügüm adı verilen sınıf nesnelerinin oluşturduğu bir yapıdır. - Her dügum bir sonraki düğumün referans adresini tutar. - Düğümler verileri tutacakları alanlardan ve referans için ayrılan bölümlerden oluşur Yukarıda özellikleri verilen veri yapısı aşağıdakilerden hangisidir?
    • AKuyruk
    • BSözlük
    • CBağlantılı liste
    • DDizi
    • EYığın
  13. 13
    Aşağıdakilerden hangisi çift bağlantılı liste yapısının özelliklerinden biri değildir?
    • ABir önceki düğüme erişim olduğu için bir düğüm kolayca silinebilir.
    • BTers çevirmek kolaydır.
    • Cİşlemler, tek bağlı listelere kıyasla fazladan işaretçileri işlemenin ek yükü nedeniyle daha tazla zaman gerektırır.
    • DDinamik olarak büyüyüp küçülemez.
    • EHer iki yönde gezinmeye imkân sağlar.
  14. 14
    Son dügümünün Link alanının başlık düğümünü gösterdiği veri yapısı aşağıdakilerden hangisidir?
    • AÇift bağlantılı liste
    • BDairesel bağlantılı liste
    • CYığın Or 'ular.ne
    • DTek yönlü bağlantılı liste
    • EKuyruk
  15. 15
    Açıköğretim Sistemi Açıköğretim iktisat Fakültesi İşletme Fakültesi Fakültesi Bilgisayar İktisat işletme Programcilığı Web Tasarımı Maliye Havacılık ve Kodlama Yönetimi Yönetim Bilişim Sistemleri Yukarıda Açıköğretim Sistemi ağaç yapısı şeklinde gösterilmiştir. Buna göre şemada kaç adet yaprak düğüm bulunmaktadır?
    • A3
    • B7
    • C1
    • D5
    • E9
  16. 16
    2 3 5 7 8 Yukarıdaki görselde verilen agaç yapısı aşağıdakilerden hangisidir?
    • AMükemmel ikili ağaç
    • BB-Ağaç
    • CTam ikili ağaç
    • DDejenere ağaç
    • EÇarpık ikili ağaç
  17. 17
    Ikili arama ağacındaki verileri küçükten büyüğe doğru hizalı olarak sıralamak için kullanılacak gezinme yöntemi aşağıdakilerden hangisidir?
    • ASağ-Kok-Sol
    • BKok-Sağ-Sol aof.sol
    • CSağ-Sol-Kok
    • DKok-Sol-Sag
    • ESol-Kok-Sag
  18. 18
    1.adım: Grafin düğümlerinden herhangi birini kuyruğun sonuna ekleyerek başlayın. 2. adım: Kuyruğun ilk ögesini alın ve ziyaret edilenler listesine ekleyin. 3. adım: Bu düğümün bitişik düğümlerinin bir listesini oluşturun. Ziyaret edilenler listesinde olmayanları sıranın en arkasına ekleyin. 4. adım: Kuyruk boşalana kadar 2. ve 3. adımları tekrarlamaya devam edin. Yukarıda adimları verilen kavram aşağıdakilerden hangisidir?
    • AÖnce Genişlik Araması (BFS)
    • BYonlü graf
    • CBitişiklik matrisi
    • DAğırlıklı graf
    • EÖnce Derinlik Araması (DFS)
  19. 19
    a b d e Aşağıdakilerden hangisi yukarıda verilen yönlü grafın kenarlarından biri değildir?
    • A(d,c)
    • B(b,c)
    • C(a,b)
    • D(f,e)
    • E(f,b)
  20. 20
    Aşağıdakilerden hangisi, yukarıda verilen yönlü grafta A ve F düğümleri arasındaki yollardan biri değildir ?
    • AA→C→D→F
    • BA→ D→ F
    • CA→D→C→F
    • DA→D→ B→C→F
    • EA→С→E→F
Şıkları ve doğru cevapları görVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç