Deneme Sınavı Soruları

20 soru
Cevap anahtarı açık: çöz, sonucunu gör

0 doğru · 0 yanlış · 20 kaldı

1
Aşağıdakilerden hangisi Aralıklı (Interval) Arama algoritması için yanlıştır?
2
İkili arama ağacı yapısından en kolay çıkartılabilen, hiç çocuk düğüme sahip olmayan düğümler aşağıdakilerden hangisidir?
3
Aşağıdaki ifadelerden hangisi yanlıştır?
4
Verilen bir G grafı üzerinde tanımlı di ve dj iki düğüm, kenar kümesinde tanımlı bir kenar ile ilişkilendiriliyorsa bu iki düğüm ------- düğümlerdir?

Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?
5
İkili aramanın avantajlarından biri hangisidir?
6
Listedeki ilk ögeden başlayarak aranılan eleman bulunana veya listenin elemanları tükenene kadar temeldeki sıralı diziyi izleyerek elemanlar arasında geçiş yapılan aram türü aşağıdakilerden hangisidir?
7
Aşağıdakilerden hangisi bağlantılı liste yapılarının avantajlarından biri değildir?
8
I. Dizinin boyutu sıfırsa ögenin bulunmadığını gösteren ∞ döndürülmelidir
II. Dizideki geçerli dizindeki ögenin anahtara eşit olup olmadığı kontrol etmek gerekmektedir.
III. Dizideki geçerli dizindeki ögenin anahtara eşit olduğu durumda dizin sonlandırılır.
IV. Dizinin boyutu sıfırsa ögenin bulunmadığını gösteren döngü özyineleme çağrısının temel koşuludur.

Yukarıdakilerden hangileri doğrusal aramayı özyinelemeli olarak çözmek için izlenen adımlar hakkında doğru değildir?
9
Hiyerarşik yapı üzerinde hiçbir kısıtlaması olmayan ağaç veri yapısına ne ad verilir?
10
Bağlantılı listenin son elemanının ilk düğümü işaret ettiği liste yapısı aşağıdakilerden hangisidir?
11
İki çocuk düğümü de dolu olan ögeleri kaldırmak, daha önceki kaldırma yöntemlerine göre biraz daha farklıdır. Öge kaldırıldıktan sonra yerine atanacak ...... düğümün belirlenmesi gerekir.

Yukarıdaki metinde boş bırakılan yere aşağıdaki kavramlardan hangisi gelmelidir?
12
Dairesel bağlantılı listenin sonunu kontrol etmek için aşağıdakilerden hangisi kontrol edilir?
13
Diğer ağaç veri yapılarından farklı olarak yönetim ve karmaşık algoritmalar gerektirmeyen kendi kendini organize eden yapıdaki ağaç aşağıdakilerden hangisidir?
14
Algoritma seçiminde, çalışılabilecek en büyük veri boyutu ve veri sayısı göz önüne alınmalıdır. Sıralama algoritmasında, ideal zaman karmaşıklığı değeri ................... olmalıdır.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
15
public void ..................................()
{
int ic, temp;
for (int dis = 1; dis <= enBuyuk; dis++)
{
temp = arr[dis];
ic = dis;
while (ic > 0 && arr[ic - 1] >= temp)
{
arr[ic] = arr[ic - 1];
ic -= 1;
}
arr[ic] = temp;
}
}

Yukarıdaki C# kodu, aşağıdaki hangi sıralama algoritması için yazılmış olabilir?
16
Aşağıdakilerden hangisi doğrusal olmayan veri yapılarına örnektir?
17
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?
18
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
Yukarıdaki adımlar seçerek sıralama algoritmasına aittir. Doğru sıralamayı gösteren şık aşağıdakilerden hangisidir?
19
Aşağıdaki kodun çıktısı nedir?

var sayilar = new List() { 1, 2, 3 };
sayilar.Remove(2);
Console.WriteLine(sayilar.Contains(2));
20
Kod 4.7
public void SecerekSiralama()
{
int min, temp;
for (int dis = 0; dis <= enBuyuk; dis++)
{
min = dis;
for (int ic = dis + 1; ic <= enBuyuk; ic++)
if (arr[ic] < arr[min])
min = ic;
temp = arr[dis];
arr[dis] = arr[min];
arr[min] = temp;
}
}

Yukarıdaki kod bloğunda Seçerek Sıralama algoritması için C# kodu verilmiştir. Kod yapısı incelendiğinde iç içe iki adet for döngüsü vardır. Algoritmanın BigO notasyonu aşağıdakilerden hangisidir?

Bir şıkka dokun; doğru cevap hemen görünür.

Yeni yılların sınavlarını da çözVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç