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 bir ikili ağacın eksiksiz ikili ağaç olduğunu göstermeye yeterlidir?

I. Bu veri yapısında her düğüm, bir önceki düğümü işaret eder.
II. Listenin son düğümü ilk düğümü işaret eder.
III. Dairesel bağlantılı listelerin bir sonu yoktur.
IV. Gezinme yapıldığında sürekli sona gidilir.
Yukarıdaki ifadelerden hangileri dairesel bağlantılı liste kullanımı ile ilgili olarak doğrudur?

3
Bilgisayar bilimlerinde ağaç; verilerin düğümlerde tutulduğu, düğümlerin birbirlerine kenarlar ile bağlandığı doğrusal olmayan bir veri yapısıdır. Bu ağaçların ilk düğümüne ne ad verilir?
4
Üçlü arama algoritması, arama işlemi sırasında diziyi __________ parçaya böler.

Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
5
Doğrusal aramanın ortalama durum zaman karmaşıklığı nedir?
6
...., sıralanmış bir dizideki herhangi bir ögenin konumunu bulmak için kullanılan bir arama tekniğidir.

Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
7
Aşağıdakilerden hangisi DFS ve BFS algoritmaları arasındaki temel farklardan biridir?
8
Bir BST sınıfında kök düğüm null değilse, Ekle() metodunda veri hangi adımda ağaca yerleştirilir?
9
İkili arama algoritması hangi tür dizilerde çalışır?
10
Tüm düğümlerin yalnızca bir çocuğu olduğu veya hiç çocuğu olmadığı ve tüm çocuk düğümlerin aynı taraftan eklendiği ikili ağaç türü aşağıdakilerden hangisidir?
11
I. Bir düğüm kolayca silinmez.

II. Bellekte daha fazla alan kaplar.

III. Ögelere rastgele erişim imkânı yoktur.

IV. Diğer çeşitli veri yapılarının uygulanması zordur.

Yukarıdakilerden hangileri çift bağlantılı liste yapıları ile ilgili olarak doğrudur?
12
...., hedef öge listenin sonunda bulunduğunda veya liste/dizide bulunmadığında ortaya çıkar. Tüm listedeki elemanların üzerinden geçilmesi gerekmektedir ve bu işlem için n tane karşılaştırma yapılması gerektiğinden zaman karmaşıklığı O(n)’dir.

Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
13
{10, 30, 80, 20, 110, 70,130, 90, 150, 170} dizisinin üçüncü elemanı aşağıdakilerden hangisidir?
14
Bir Hashtable’da anahtar değeri olarak null atanırsa ne olur?
15
Listedeki elemanları, ikili olarak yanındaki ile karşılaştırır ve sıralama yapılmak istenen yönde yer değiştirir. Artan sıralama yapılıyorsa büyük olan eleman sağ tarafa, küçük eleman sol tarafa alınarak yerleştirme yapılır.

Yukarıda bahsi geçen sıralama algoritması aşağıdakilerden hangisidir?
16
Aşağıdaki yapılardan hangisi anahtara dayalı bir değer için çok hızlı arama yapabilmektedir?
17
Aşağıdaki C# kodunun çıktısı nedir?

int[] sayilar = { 10, 20, 30, 40, 50 };
sayilar[2] = sayilar[0] + sayilar[4];
Console.WriteLine(sayilar[2]);
18
Contains yöntemi hangi amaçla kullanılır?
19
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?
20
Aşağıdaki kod parçası çalıştırıldığında hangi çıktı alınır?

var sozluk = new Dictionary<int,string>();
sozluk.Add(1, "Elma");
sozluk[1] = "Armut";
Console.WriteLine(sozluk[1]);

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ç