Deneme Sınavı Soruları

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

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

1
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?
2
I. Yönlendirilmiş graflarda ok işareti ile yön belirtilir.
II. Ağırlıksız graflarda kenarlara sayısal değer atanmaz.
III. Komple graflarda tüm düğümler birbirine bağlıdır.
IV. Alt graflar, üst grafın tüm düğüm ve kenarlarını içerir.

Yukarıda verilenlerden hangileri doğrudur?
3
Bir ikili arama ağacında en küçük değeri bulmak için hangi algoritmik strateji izlenir?
4
Aşağıdakilerden hangisi sıralı arama algoritması için doğrudur?
5
using System;
class SiraliArama {
public static int arama(int[] dizi, int x)
{
int N = dizi.Length;
for (int i = 0; i < N; i++) {
if (dizi[i] == x)
return i;
}
return -1;
}
public static void Main()
{
int[] dizi= { 2, 3, 4, 10, 40 };
int x = 10;

Yukarıda yer alan kod parçacağında aranan elemanın bulunduğu dizin aşağıdakilerden hangisidir?
6
I. İşlemler daha fazla zaman gerektirir.
II. Ters çevirmek kolaydır.
III. Her düğüm fazladan bir referans alanına sahiptir.
IV. Bir önceki düğüme erişim olduğu için bir düğüm kolayca silinebilir.
Yukarıdaki ifadelerden hangileri çift bağlantılı liste kullanımının dezavantajları arasında yer alır?
7
Doğrusal arama algoritması hangi durumda en verimli şekilde çalışır?
8
Bir bağlantılı listede, farklı türde verilerin kullanılabilmesi için veri ...... türünde olmalıdır.

Yukarıda yer alan boşluğa gelebilecek en doğru seçenek aşağıdakilerden hangisidir?
9
Girdi olarak verilen dizi uzunluğu dışında herhangi bir boşluk kullanılmadığı veya oluşturulmadığı durumlar aşağıdakilerden hangisi ile açıklanabilir?
10
Aralıklı arama algoritması yalnızca __________ diziler üzerinde çalışır.

Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
11
Aşağıdakilerden hangisi yönlendirilmiş (directed) bir kenarın özelliğidir?
12
Aşağıdakilerden hangisi çift bağlantılı liste kullanımının avantajlarından biri değildir?
13
Bağlantılı listeler ile ilgilli olarak aşağıda verilenlerden hangisi yanlıştır?
14
"SortedDictionary" ile "Dictionary" arasındaki en belirgin fark aşağıdakilerden hangisidir?
15
Bir e-ticaret platformu, milyonlarca ürünü kullanıcının konumuna ve arama geçmişine göre dinamik olarak sıralamak istiyor. Yüksek performans gereksinimi nedeniyle Hızlı Sıralama algoritması kullanılmasına karar verilmiştir. Ancak testlerde sıralama süresinin beklentinin üzerinde olduğu fark edilmiştir.

Aşağıdaki durumlardan hangisi bu performans sorununa *en olası açıklamayı* sunar?
16
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?
17

Verilerin liste olarak tutulduğu, yeni gelen verinin listenin arkasına eklendiği, kaldırma işleminin ise listenin önündeki veriye uygulandığı bir yapı hangisidir?
18
def kosulluIslem(n):
for i in range(n):
if i % 2 == 0:
for j in range(n):
print(i, j)

Bu algoritmanın zaman karmaşıklığı Big O notasyonu hangi seçenekte doğru olarak verilmiştir?
19
String[] ulkeler= new string[] {"Almanya", "Çin", "Fransa", "İtalya", "Türkiye"};

Stack ulkeYigin= new Stack(ulkeler);

Yukarıdaki kod parçası ile oluşan yığına Pop işlemi uygulandığında aşağıdakilerden hangisi gerçekleşir?
20
Queue nesnesi kullanılarak yeni bir kuyruk oluşturulduğunda varsayılan eleman kapasitesi kaç olacaktı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ç