Deneme Sınavı Soruları

Aşağıdaki yapılardan hangisi anahtara dayalı bir değer için çok hızlı arama yapabilmektedir?

Veri yapıları, bilgisayardaki verileri etkin bir şekilde kullanılabilecek şekilde düzenlemenin özel bir yoludur. Aşağıdakilerden hangisi sık kullanılan veri yapılardan değildir?

Yığın yapısında Pop işlemi aşağıdakilerden hangi görevi üstlenir?

Big-O notasyonu, ne için kullanılır?

Aşağıdaki ifadelerden hangisi sıralama algoritmalarının genel özelliklerinden biri olan *kararlılığı (stability)* en doğru şekilde açıklar?

"Bir programla girdiler ve çıktılar şeklinde olan etkileşimler, birçok dilde ..... olarak ele alınmaktadır." Cümlesindeki boşluğa aşağıdaki seçeneklerden hangisi gelmelidir?

Kuyruğa yeni öge ekleme işlemi için hangi işlem gereklidir?

Seçerek sıralamada hangi döngünün her yinelemesinden sonra dizideki en küçük değer dizideki uygun yerine atanır?

Hash tabloları ile ilgili sınıfların hem genel olmayan hem de genel türevleri, ögelerin sırasını tutmaz bu nedenle koleksiyondaki verilere anahtarlara göre sıralanmış şekilde erişmek gerekiyorsa bunların kullanımdan önce sıralanması gerekir ancak bu sorunu çözmek ve anahtarları her zaman sıralı tutmak için başka bir veri yapısı olarak aşağıdakilerden hangisi kullanılabilir?

.................................... algoritması, iki adet döngü içerir. İlk 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ıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Yığın yapısı ile ilgili aşağıda verilen bilgilerden hangisi hatalıdır?

Bir yazılım geliştirici, sadece 8 eleman içeren küçük bir listeyi sıralamak için O(n²) ve O(n log n) karmaşıklıklarına sahip iki algoritmayı test etmektedir.
O(n²) algoritma ile sıralama yapıldığında toplamda 64 karşılaştırma yapılmaktadır.
Aynı listeyi O(n log n) karmaşıklığına sahip algoritma ile sıralarsa yaklaşık kaç karşılaştırma yapılması beklenir?

Rastgele sayı dizisini oluşturmak için C# ile birlikte gelen ........................................ kullanılabilir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

C# dilinde uygulama geliştirirken System.Collections.Generic ad alanından HashSet sınıfının sağladığı yüksek performanslı işlemlerden yararlanılabilir. HashSet sınıfı, kümedeki ögelerin sayısını döndüren Count dahil olmak üzere birkaç özellik içermektedir. Ayrıca, küme işlemlerini gerçekleştirmek için birçok yöntem kullanılabilir.

Yaygın olarak kullanılan bir yöntemde, parametre olarak gönderilen küme ile yöntemin çağrıldığı geçerli kümeyi değiştirmeyi mümkün kılarak aşağıdakilerden hangisi oluşturulamaz?

Aşağıda baloncuk sıralama algoritmasına ait kavramlar ve açıklamaları verilmiştir.
Eşleştirmelerden hangisi doğrudur?

Kavramlar:
1- Döngü
2- Karşılaştırma
3- Swap (Yer Değiştirme)
4- Son
5- Verimlilik

Açıklamalar:
A) Yer değiştirme yapılırsa devam eder
B) Yandaki elemanla yapılır
C) Sıralı değilse yapılır
D) Tüm geçişler tamamlandığında olur
E) O(n²) karmaşıklığına sahiptir

Aşağıdakilerden hangisi bir algoritmanın "sonluluk" özelliğini betimler?

CopyTo yöntemi ile ilgili aşağıdaki bilgilerden hangisi hatalıdır?

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 çalışma sistemi anlatılan sıralama algoritması aşağıdakilerden hangisidir?