Deneme Sınavı Soruları

Algoritma tarafından tüketilen bellek miktarına ne ad verilir?

500 öge kapasiteli ve kapasitesi dolduktan sonra 5 katına çıkacak olan kuyruk tanımlaması aşağıdakilerden hangisidir?

Kuyruktan öge çıkarma işlemine ne ad verilir?

Aşağıdaki seçeneklerden hangisi algoritma yazmak için ihtiyaç olan ön koşullardan biri değildir?

Aşağıdakilerden hangisi doğrusal olmayan veri yapılarına örnektir?

1. Tüm liste sıralanana kadar devam et
2. Sıradaki alt diziye geçerek işlemi tekrar et
3. Bulunan elemanı ilk elemanla yer değiştir
4. Tüm dizide en küçük elemanı bul

Aşağıdakilerden hangisi sözlük veri yapısının hash tablosundan farkını açıklar?

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. Pivotun dizi elemanlarına uygun seçilmesi algoritma başarısını etkileyecektir. 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 bölünerek sıralanır. Grupların sıralaması için sıralama algoritması özyinelemeli (recursive) olarak çalıştırılır.

Yukarıda anlatılan sıralama türü aşağıdakilerden hangisidir?

Sıralanmış sözlük sınıfında tüm ögeleri kaldırmak için aşağıdakilerden yöntemlerden hangisi kullanılır?

Bir ögenin, yığın içerisinde bulunup bulunmadığını kontrol etmek için hangi yöntem kullanılır?

Contains yöntemi hangi amaçla kullanılır?

Ücret verisi için hangi veri tipi kullanılmalıdır?

Hashtable sınıfı, hash tablosuyla ilgili sınıfların jenerik olmayan bir varyantıdır ancak anahtar ve değer için bir değişken tipi belirlenmesine izin vermediği için önemli bir sınırlaması vardır. Sözlük veri yapısında bu sınırlama kaldırılmıştır. DictionaryEntry sınıfının Key ve Value özelliklerinin ikisi de nesne türündedir bu nedenle tüm anahtarlar ve değerler aynı tipte olsa bile .......................................................................... işlemleri yapılması gerekmektedir.

Yukarıda yer verilen metindeki boş kısma aşağıdakilerden hangisi gelmelidir?

Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme ne ad verilir?

Kabarcıkla sıralama (bubble sort), seçimle sıralama (selection sort) ve araya girerek sıralama (insertion sort) gibi genel olarak kullanılan bir sıralama algoritması için çalışma zamanı nasıl hesaplanır?

I. Külahta alınmış dondurma topları

II. Bankada sırada duran müşteriler

III. Bilgisayarda Ctrl+Z(geri alma) işlemi 

IV. Restoranda üst üste duran tabaklar

Yukarıdakilerden hangisi veya hangileri kuyruk yapısına örnektir?

"........., en kötü durum için bir Asimptotik Gösterim veya belirli bir işlev için büyüme tavanı olarak tanımlanabilir." Cümlesindeki boşluğa aşağıdaki seçeneklerden hangisi gelmelidir?

Veri türü ve veri yapısı karşılaştırmalarından hangisi doğrudur?