Veri Yapıları
2022–2023 Vize (Ara Sınav) Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1Sistemdeki bir akışı veya dinamik ilişkiler kümesini temsil eden diyagrama ne ad verilir?
- AAkış şeması
- BBüyük O notasyonu
- CAsimptotik analiz
- DBağlantı
- EAlan karmaşıklığı
- 2Algoritmanın çalışma süresi, N kez logaritmik bir işlem gerçekleştirmenin sonucu olarak hesaplanmaktadır. Ortalama hızlı sıralama (quick sort), yığın sıralama (heap sort) ve birleştirme sıralama (merge sort) durumu ----- zaman alan algoritmalara örnek olarak verilebilir. Yukarıdaki ifadede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?
- ALogaritmik
- BKuadratik
- CDoğrusal
- DFaktöriyel
- EDoğrusal Aritmik
- 3Başla х, У Hayır Evet y 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
- 4Aşağıdaki C# veri tiplerinden hangisi gerçek sayı türlerinden biridir?
- Along
- Bint
- Cfloat
- Dlet
- Eshort
- 5Aşağıdakilerden hangisi doğrusal olmayan veri yapısı sınıflarından biridir?
- AYığın
- BGraf
- CDizi
- DLinkli liste
- EKuyruk
- 6C# dilinde "arrayList Count" yapısı aşağıdakilerden hangisini döndürmek için kullanılır?
- ADizi listesinde kaç elemanın saklanabileceğini
- BÖgenin dizi listesindeki ilk bulduğu konumu
- COgenin son bulunduğu dizin değerini
- DBelirtilen dizinden başlayarak kaldırılacak öge sayısını
- EDizi listesinde depolanan elemanların sayısını
- 7using 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. WriteLine (haftaunleri[6]); Yukarıdaki kod blogunun ekran çıktısı aşağıdakilerden hangisidir?
- APazartesi Salı Çarşamba
- BSalı Perşembe Pazar
- CSalı Çarşamba Cumartesi
- DPazartesi Çarşamba Pazar
- EPazartesi Çarşamba Cumartesi
- 8Sozlük sınıfında tüm ögeleri kaldırmak için kullanılan yontem aşağıdakilerden hangisidir?
- AAdd
- BContainsValue
- CCount
- DRemove
- EClear
- 9A B Yukarıdaki şekilde koyu renkli bölgenin gösterimi aşağıdakilerden hangisidir?
- AAIB
- BB\A
- CAUB
- DANB
- 10int [][ ] dizi = new int[3][ ]; new int [ ] { {1,5}, {5,3} }, new int [{ {0,4,5}, {8,6,7}, {3, 10, 15} }, new int [ 1{ {11,44}, {66,77), {0,6} } Yukarıdaki kod bloğunda örnegi verilen dizi turü aşağıdakilerden hangisidir?
- ATek boyutlu dizi
- BUç boyutlu dizi
- CIki boyutlu dizi
- DPürüzlü dizi
- EMatris dizi
- 12C#'ta başlangıç kapasitesi 50 eleman olan ve kapasitesi dolduğunda bir sonraki kapasitesinin 150 eleman olması istenen kuyruk yapısın! oluşturmak için aşağıdakilerden hangisi kullanılır?
- AStack myStack = new Stack(50,150)
- BStack myStack = new Stack(50,3)
- CQueue myQueue = new Queue(50)
- DQueue myQueue = new Queue(50, 3)
- EQueue myQueue = new Queue(50, 150)
- 13Bir ögenin, yığın içerisinde bulunup bulunmadığını kontrol etmek amacıyla kullanılan yöntem aşağıdakilerden hangisidir?
- APop
- BToArray
- CContains
- DPeek
- EPush
- 14using System; using System. Collections; class GFG { public static void Main() Stack myStack = new Stack(); myStack. Push("Ingiltere"); myStack. Push("Türkiye"); myStack. Push('Italya"); myStack. Push ("Almanya"); string[] array = new string [myStack. Count]; myStack.CopyTo(array, O); for (int i = 0; i < array.Length; i++) Console. WriteLine(arrayli]); Yukarıdaki kod bloğunun çıktısı aşağıdakilerden hangisidir?
- AAlmanya Italya Türkiye Ingiltere
- BAlmanya Ingiltere Türkiye İtalya
- CTürkiye Ingiltere Almanya İtalya
- DIngiltere Türkiye İtalya Almanya
- ETürkiye orul Almanya ingiltere Italya aof.
- 15-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 siniflarinda yukarıdaki işlemleri gerçekleştiren yöntem aşağıdakilerden hangisidir?
- AConstructor
- BClear
- CPop
- DPeek
- ECount
- 16- Dizi elemanlarından biri pivot deger olarak seçilerek algoritma başlatılır. Pivot, baştaki eleman seçilebileceği gibi rastgele bir elemanda seçilebilır. - Pivot seçildikten sonra dizinin diğer 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 siralanır. - Grupların sıralaması için sıralama algoritması özyinelemeli (recursive) olarak çalıştırılır. Yukarıda açıklaması , verilen sıralama algoritması aşağıdakilerden hangisidir?
- ABaloncuk sıralama
- BEkleme sıralama
- CRastgele siralama
- DHızlı sıralama
- ESeçerek sıralama
- 1745, 50, 33, 16, 52 sayılarından oluşan bir dizi Seçerek Sıralama Algoritmasında sıralanıyor. Buna göre Algoritmanın çalışma aşamaları aşağıdakilerden hangisinde dogru verilmiştir?
- A1. Adım: 45 50 33 16 52 2. Adım: 33 45 50 16 52 3. Adım: 16 33 45 50 52
- B1. Adım: 45 50 16 33 52 2. Adım: 16 33 50 45 52 3. Adım: 16 33 45 50 52
- C1. Adım: 45 33 16 50 52 2. Adım: 33 16 45 50 52 3. Adım: 16 33 45 50 52
- D1. Adım: 45 16 33 50 52 2. Adım: 33 16 45 50 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
- 19Bu algoritma, iki adet döngü içerir. Ilk döngü dizi elemanları üzerinde teker teker gezerken ikinci döngü sıradaki elemanı, önceki adımlarda düzenlenmiş olan elemanlar arasında olması gereken yere yerleştirir. Yukarıda açıklaması verilen sıralama algoritması aşağıdakilerden hangisidir?
- ARastgele siralama
- BBaloncuk siralama
- CSeçerek sıralama
- DEkleme sıralama
- EHızlı sıralama
- 20Hızlı sıralama algoritmasının bir dizi n öğeyi sıralamak için en kötü durum zaman karmaşıklığı aşağıdakilerden hangisidir?
- AO(n)
- BO(n2)
- CO(nlogn)
- DO(logn)
- E0(n3)