Veri Yapıları
2022–2023 Final (Dönem Sonu) Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 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?
- AOrtalama durum
- BFaktöriyel durum
- CSabit durum
- DEn iyi durum
- EEn kötü durum
- 2int[ ,] sayilar = new int[3, 4, 5]; Yukarıda C# dilinde tanımlanan dizinin boyutu aşağıdakilerden hangisidir?
- A2
- B3
- C4
- D7
- E9
- 3Aşağıdakilerden hangisi C# dilinde stack sınıfında temel yığın işlemlerinden biri değildir?
- AContains
- BClear
- CPeek
- DDequeue
- EToArray
- 4Hızlı sıralama algoritmasının bir dizi n öğeyi sıralamak için kullandığı en iyi durum zaman karmaşıklığı aşağıdakilerden hangisidir?
- AO(logn)
- BO(n2) aof.sor
- CO(nlogn) ll
- DO(n)
- E0 (n3)
- 5Dogrusal aramanın uzay karmaşıklığı aşağıdakilerden hangisidir?
- AO(Logn)
- BO(n)
- CO(nLogn)
- DO(sqrt(n))
- EO(1)
- 6Listenin bir ucundaki elemandan başlayan ve listenin her bir elemanını istenen eleman bulunana kadar geçen, bulunamadığı durumda aramaya veri kümesinin sonuna kadar devam eden sıralı bir arama algoritmasıdır. Yukarıda açıklaması verilen kavram aşağıdakilerden hangisidir?
- AAralıklı arama
- BÜçlü arama
- CSabit maliyetli arama
- DIkili arama
- EDoğrusal arama
- 71. 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ızl
- BYalnız II
- CYalnız III
- DI ve ll
- EI| ve |||
- 8"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?
- AArdışık arama
- BSirali arama aof.so
- CDogrusal arama
- DIkili arama
- EUçlü arama
- 9iki yönlü referans alanına sahip olan düğümlerden oluşan liste tasarımı aşağıdakilerden hangisidir?
- ATek yönlü bağlantılı liste
- BÇift bağlantılı liste
- CYığın
- DKuyruk
- EDairesel bağlantılı liste
- 10Bu veri yapısında her düğüm, bir sonraki düğümü işaret eder. Listenin son düğümü ise ilk düğümü işaret eder. Yukarıda açıklaması verilen veri yapısı türü aşağıdakilerden hangisidir?
- AKuyruk
- BYığın
- CDairesel bağlantılı liste
- DÇift bağlantılı liste
- ETek yonlu bağlantılı liste
- 11Aşağıdakilerden hangisi çift baglantılı liste yapısının özelliklerinden biri değildir?
- AHer iki yönde gezinmeye imkân sağlar.
- BDinamik olarak büyüyüp küçülemez.
- CTers çevirmek kolaydır.
- DIşlemler, tek bağlı listelere kıyasla fazladan işaretçileri işlemenin ekruyükü nedeniyle daha fazla zaman gerektirir.
- EBir önceki düğüme erişim olduğu için bir düğüm kolayca silinebilir.
- 12- Düğüm adı verilen sınıf nesnelerinin oluşturduğu bir yapıdır. - Her düğüm bir sonraki düğümün referans adresini tutar. - Duğü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?
- ABağlantılı liste of. )
- BSözlük
- CKuyruk
- DDizi
- EYığın
- 13Açıköğretim Sistemi Açıköğretim iktisat Fakültesi işletme Fakültesi Fakültesi Bilgisayar iktisat işletme Programcilıği Web Tasarımı Maliye Havacılık ve Kodlama Yönetimi Yönetim Bilişim Sistemleri Yukarıdaki Açıköğretim Sistemi ağaç yapısının kök düğümü aşağıdakilerden hangisidir?
- AAçıköğretim Sistemi
- BAçıköğretim Fakültesi
- Cİşletme Fakültesi
- DIktisat Fakültesi
- EYonetim Bilişim Sistemleri
- 14Ağacın boyutu hakkında bilgi verir. Kök düğümünden en uzaktaki yaprak düğümüne kadar olan mesafeyi belirtir. Yukarıda açıklaması verilen kavram aşağıdakilerden hangisidir?
- AÇocuk düğüm
- BKenar
- CYukseklik
- DYaprak
- EEbeveyn düğum
- 153 5 7 8 aot. Yukarıdaki görselde verilen ağaç yapısı aşağıdakilerden hangisidir?
- ATam ikili ağaç
- BB-Agaç
- CÇarpık ikili ağaç
- DMükemmel ikili ağaç
- EDejenere ağaç
- 16Ikili 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?
- AKök-Sol-Sağ
- BSol-Kök-Sağ
- CSağ-Kok-Sol
- DKok-Sağ-Sol
- ESag-Sol-Kok
- 172 Yukarıdaki grafta 1 düğümünün komşuluk listesinde yer alan dügumlerin tamamı aşağıdakilerden hangisidir?
- A1
- B2
- C1,2
- D3,4,5
- E1,2,3,5
- 183 2 Yukarıdaki yönlü grafın kenar kümesi aşağıdakilerden hangisidir? ll
- AK={(1,2), (1,4), (3,2), (3,4), (5,5)}
- BK={(1,2), (1,4), (3,2), (3,4), (5,6)}
- CK={(2,1), (2,3), (4,1), (4,3), (5,5), (6,6)}
- DK={(2,1), (2,3), (4,1), (4,3), (5,5)}
- EK={(1,2), (1,4), (3,2), (3,4), (5,5), (6,6)}
- 19a b f d Aşağıdakilerden hangisi yukarıda verilen yönlü grafın kenarlarından biri değildir? ao1
- A(f,e)
- B(b,c)
- C(a,b)
- D(d,c)
- E(f,b)
- 201.adım: Grafın 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şık duğü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?
- AAğırlıklı graf
- BYönlü graf
- COnce Genişlik Araması (BFS)
- DBitişiklik matrisi
- EÖnce Derinlik Araması (DFS)