# Veri Yapıları

> İstanbul Üniversitesi Yönetim Bilişim Sistemleri programının Veri Yapıları dersi için Açık Öğretim Portal çalışma sayfasının özeti. Bütün sorular, doğru cevaplar ve açıklamalar ders sayfasındadır.

- Üniversite: İstanbul Üniversitesi Açık ve Uzaktan Eğitim Fakültesi
- Bölüm: Yönetim Bilişim Sistemleri (Lisans)
- Ders kodu: AYBS3005
- Dönem: 3
- Soru: 105 (102 çıkmış soru, 3 alıştırma)
- Sınav yılları: 2022-2026
- Ders sayfası: https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/
- Materyaller: https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/materyaller/
- Resmî ders sayfası: https://ebs.istanbul.edu.tr/home/izlence/?id=903837&bid=15374

## Dersin amacı

Öğrencilere veri yapıları ve algoritmaların temel kavramlarını kazandırmak; bağlı listeler, diziler, yığın, kuyruk, ağaç yapıları ve sıralama algoritmalarını C++ programlama dili ile tasarlayıp uygulayabilme becerisi kazandırmaktır.

## Üniteler

### Ünitesi belirlenmemiş sorular

105 soru · https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/#unite-0

## Örnek sorular

Bu dosyada en sık sorulan 3 soru örnek olarak yer alır; geri kalanı için ders sayfasını açın.

1. Bağlı liste ile ilgili en doğru tanım aşağıdakilerden hangisidir? (ünitesi belirlenmemiş, çıkmış soru, 2 sınavda)
   - A) Düğümlerin hepsinin aynı türden veriler içerdiği sabit veri yapısıdır.
   - B) Düğümlerin bellekte ardışık olmayan adreslerde saklandığı ve her düğümün bir sonrakinin adresini tuttuğu dinamik bir yapıdır.
   - C) Düğümlerin verileri işaretçi olmadan sakladığı bir kuyruktur.
   - D) Düğümlerin bellekte ardışık adreslerde saklandığı sabit boyutlu bir dizidir.
   - E) Düğümlerin bir önceki düğümü gösterdiği çift yönlü listelerin genel adıdır.
   - Doğru cevap: B
   - Açıklama: Bağlı liste (Linked List), dizilerin aksine elemanların bellekte yan yana (ardışık) bulunmak zorunda olmadığı, hafızanın herhangi bir yerinde duran ‘düğümlerin (node)’ birbirlerine işaretçiler (pointer) vasıtasıyla bağlanarak oluşturduğu, boyutu çalışma zamanında büyüyüp küçülebilen dinamik bir veri yapısıdır.
   - Bağlantı: https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/#question-0-0

2. Çift yönlü bağlı listede arama işlemi için doğru ifade aşağıdakilerden hangisidir? (ünitesi belirlenmemiş, çıkmış soru, 2 sınavda)
   - A) Ortalama zaman karmaşıklığı O(log n)
   - B) Ortalama zaman karmaşıklığı O(1)
   - C) Ortalama zaman karmaşıklığı O(n)
   - D) En kötü durumda O(n log n)
   - E) En iyi durumda O(n²)riz
   - Doğru cevap: C
   - Açıklama: Hem tek yönlü hem de çift yönlü bağlı listelerde, belirli bir değeri (veya indeksi) aramak için listeyi baştan (veya sondan) başlayarak düğüm düğüm (sırayla) gezmek zorundayız. Rastgele erişim (indexleme) yapılamadığı için, arama (search) işleminin ortalama ve en kötü durum (worst-case) zaman karmaşıklığı (time complexity) O(n)’dir.
   - Bağlantı: https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/#question-0-1

3. Aşağıdaki alan-tanım eşleşmelerinden hangisi doğrudur? (ünitesi belirlenmemiş, çıkmış soru, 2 sınavda)
   - A) prev: Düğümün veri tipi, next: Düğümün bellek boyutu
   - B) prev: Rastgele bir düğümü işaret eder, next: Null değer tutar
   - C) prev: Önceki düğümün adresi, next: Sonraki düğümün adresi
   - D) prev: Sonraki düğümün adresi, next: Önceki düğümün adresi
   - E) prev: Listenin baş işaretçisi, next: Listenin son işaretçisi
   - Doğru cevap: C
   - Açıklama: Çift yönlü bağlı listelerde (Doubly Linked List) her düğüm (node) üç parçadan oluşur: Data (Veri), prev (previous / bir ‘önceki’ düğümün hafıza adresi) ve next (bir ‘sonraki’ düğümün hafıza adresi). Dolayısıyla prev önceki düğümü, next ise sonraki düğümü gösterir.
   - Bağlantı: https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/#question-0-2

## Atıf

Açık Öğretim Portal, Veri Yapıları (İstanbul Üniversitesi), https://acik-ogretim.github.io/auzef/yonetim-bilisim-sistemleri/veri-yapilari/. İçerik lisansı CC BY-NC-SA 4.0; sınav sorularının hakları ilgili üniversiteye aittir.
