Deneme Sınavı Soruları

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

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

1
Bir öğretmen, öğrencilerden aldığı notları sıralı şekilde eklemek istemektedir. Elindeki sıralı not listesi: 40, 50, 70 şeklindedir. Dördüncü öğrenciden gelen 60 notu, bu listeye eklenmek isteniyor. Ekleme sıralama algoritması kullanılırsa hangi adımlar uygulanır?
2
C#’ta bir kümeden, başka bir kümede bulunan elemanları çıkarmak için hangi HashSet metodu kullanılır?
3
Bir tek boyutlu dizi, şu değerlere sahip yedi eleman içersin: a, n, a, d, o, l ve u. İlk elemanın indeksi 0’a eşitse son elemanın indeksi kaç olur?
4
yenikuyruk isimli yeni bir kuyruk yapısı oluşturduğumuzda sırasıyla aşağıdaki işlemler sonrasında kuyruk görüntüsü ne olacaktır?

yenikuyruk.enqueue(1);

yenikuyruk.enqueue(2);

yenikuyruk.enqueue(3);

yenikuyruk.enqueue(4);

yenikuyruk.dequeue();

yenikuyruk.enqueue(5);

yenikuyruk.dequeue();
5
Aşağıdakilerden hangisi diğer algoritmalara nazaran daha performanslı olan ancak dikkatli kodlama yapılmadığı takdirde işlem yükü olarak daha maliyetli çalışan bir sıralama algoritmasıdır?
6
Algoritma, sıralanacak diziyi baştan itibaren tarar. Bulduğu en küçük elemanı seçer ve dizinin 0 no’lu indeksindeki eleman ile yer değiştirir. İlk adım tamamlanmış olur. İkinci adımda, dizinin 1 no’lu indeksinden itibaren son elemana kadar tarar ve en küçük elemanı tekrar seçer. Seçilen en küçük elemanın 1 no’lu indekste bulunan elemanla yer değiştirilmesi yapıldıktan sonra 2. adım tamamlanır. n elemana sahip dizide n tekrar yapılarak işlem tamamlanır.

Yukarıda sözü edilen sıralama yöntemi aşağıdakilerden hangisidir?
7
Yığındaki tüm elemanları kaldırıp, öge sayısını sıfır olarak ayarlayan yöntem aşağıdakilerden hangisidir?
8
Sıralanmış sözlük yapısında ulaşılmak istenen öge koleksiyonda bulunamaz ise aşağıdaki hatalardan hangisi alınacaktır?
9
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?
10

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?
11
Bir öğrenci, 1.000 elemandan oluşan bir sayısal listeyi sıralamak için Baloncuk Sıralama (Bubble Sort) algoritmasını kullanır.
Baloncuk sıralama algoritması, her geçişte yandaki iki öğeyi karşılaştırır ve gerekirse yer değiştirir.
Bu algoritmada sıralama tamamlanana kadar dizinin baştan sona tekrar tekrar tarandığı varsayılırsa, yaklaşık kaç karşılaştırma yapılır?
12
Aşağıdaki ifadelerden hangisi kitapta anlatılan Hashtable ve Dictionary veri yapıları arasındaki farkı doğru açıklar?
13
C dilinde ögeyi yığından kaldırmadan sadece görüntülemek için kullanılan işleme ne ad verilir?
14
Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme ne ad verilmektedir?
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 tanım hangi dizi türüne aittir?

int[,] tablo = new int[4,3];
17
Bir sayının asal sayı olup olmadığını gösteren algoritmanın zaman karmaşıklığını aşağıdakilerden hangisi gösterir?
18
Kuyruğa yeni öge ekleme işlemine ne ad verilir?
19
Aşağıdaki sıralama algoritmalarından hangisinin performansı en yüksektir?
20
A = 1
B = 2
for i = 1 to n:
for j = 1 to n:
A = A + i + j
for k = 1 to n:
B = B * k
return A + B

Bu algoritmanın zaman karmaşıklığı Big O notasyonu hangi seçenekte doğru olarak verilmiştir?

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ç