Deneme Sınavı Soruları

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

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

1
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?
2
Üçlü arama algoritması hangi özelliği ile ikili aramadan ayrılır?
3
DFS (Derinlik Öncelikli Arama) algoritmasında hangi veri yapısı kullanılmaktadır?
4
...., 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?
5
{10, 30, 80, 20, 110, 70,130, 90, 150, 170} dizisinin üçüncü elemanı aşağıdakilerden hangisidir?
6
Üçlü arama algoritmasında orta1 ve orta2 nasıl hesaplanır?
7
Doğrusal arama algoritması ile ilgili aşağıdakilerden hangisi doğrudur?
8
Aşağıdakilerden hangisi bağlantılı liste yapıları için yanlıştır?
9
Bir ikili arama ağacına ardışık olarak 5, 10, 15, 20, 25 değerleri eklenirse oluşan ağaç yapısı aşağıdakilerden hangisine örnek olur?
10
Tüm düğümlerin çocuk sayısı iki veya sıfır olan ikili ağaçlara ne ad verilir?
11
İkili arama algoritması hangi tür dizilerde çalışır?
12
Aşağıdakilerden hangisi aralıklı arama algoritmalarına örnektir?

I. Kodda NULL(boş) atamasına gerek yoktur.
II. Tek yönlü bağlantılı listelere göre daha komplekstir.
III. Dairesel bir listede herhangi bir düğüm, başlangıç noktası olabilir.
IV. Dairesel bağlantılı listeyi tersine çevirmek, diğer yapılara göre daha zordur.
Yukarıdaki ifadelerden hangileri dairesel bağlantılı listelerin avantajları arasında yer alır?

14
Aşağıdaki ifadelerden hangisi kitapta anlatılan Hashtable ve Dictionary veri yapıları arasındaki farkı doğru açıklar?
15
C#’ta bir kümeden, başka bir kümede bulunan elemanları çıkarmak için hangi HashSet metodu kullanılır?
16
Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme ne ad verilir?
17
Bir öğrenci not hesaplama sistemi için algoritma yazılmak isteniyor. Hangi adım ilk olarak gerçekleştirilmelidir?
18
Veri yapıları, verilerin bilgisayar ortamında ________ ve ________ en kolay yolunu sağlar.

Yukarıdaki ifadede boş bırakılan yere aşağıdaki seçeneklerden hangisi gelmelidir?
19
1. İç Döngü
2. Orta Döngü
3. Dış Döngü
Yukarıdakilerden hangileri seçerek sıralama algoritması kapsamında kullanılır?
20
CopyTo yöntemi ile ilgili aşağıdaki bilgilerden hangisi hatalıdır?

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ç