Deneme Sınavı Soruları

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

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

1
BFS Algoritması ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?
2
I. Dizide sıralı eleman eklemek için birçok elemanı kaydırmak gerekebilir.
II. n elemanlı dizide ortadaki elemanın diziden çıkarılması için çıkarılan elemandan sonraki tüm ögelerin taşınması gerekir.
III. Verileri bağlantılı listelerde tutmak, ekleme ve çıkarma işlemlerinin maliyetlerini artırır.
IV. İhtiyaca göre farklı veri yapıları kullanmak, yeni başlayan program geliştiricileri için genellikle kolaydır.
Yukarıdaki ifadelerden hangileri yanlıştır?
3
Düğümler arasındaki kenarlara yönlendirme atanan graflar aşağıdakilerden hangisidir?
4
Dizi A[] = {3,4,0,9,8}
Hedef öge = 3

Yukarıda verilen durumda hedef aşağıdakilerden hangisidir?
5
Doğrusal arama algoritması ile ilgili aşağıdakilerden hangisi doğrudur?
6
Aşağıdakilerden hangisi Kırmızı-Siyah Ağaçlar için doğru bir özelliktir?
7
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?
8
Aşağıdakilerden hangisi aralıklı arama algoritmalarına örnektir?
9
Üçlü arama algoritmasında orta1 ve orta2 nasıl hesaplanır?
10
Bir grafın ........., tüm düğümlerden maksimum eksantriklik değerlerinin minimumudur.

Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
11
Aşağıdakilerden hangisi doğrusal aramanın özyinelemeli çözümü için yanlıştır?
12
Aşağıdakilerden hangisi bağlantılı liste yapılarının dezavantajları arasında yer almaz?
13
Üçlü arama algoritması hangi özelliği ile ikili aramadan ayrılır?
14
"Bir programla girdiler ve çıktılar şeklinde olan etkileşimler, birçok dilde ..... olarak ele alınmaktadır." Cümlesindeki boşluğa aşağıdaki seçeneklerden hangisi gelmelidir?
15
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?
16
500 öge kapasiteli ve kapasitesi dolduktan sonra 5 katına çıkacak olan kuyruk tanımlaması aşağıdakilerden hangisidir?
17
Kümeler ile ilgili aşağıdakilerden hangisi hatalıdır?
18
Başlangıç Pivot=14
96 15 66 90 35 94 71 61 34 14

1. Adım Pivot 96
14 15 66 90 35 94 71 61 34 96

2. Adım Pivot 34
14 15 66 90 35 94 71 61 34 96

3. Adım Pivot 66
14 15 34 90 35 94 71 61 66 96

4. Adım Alt Grup Pivot= 61 Üst Grup Pivot=94
14 15 34 35 61 66 71 90 94 96

5. Adım Pivot=90
14 15 34 35 61 66 71 90 94 96

6. Adım Tamamlandı
14 15 34 35 61 66 71 90 94 96

Yukarıda altı aşamada çalışma sistemi verilen sıralama algoritması, aşağıdakilerden hangisidir?
19

Queue nesnesi kullanılarak yeni bir kuyruk oluşturulduğunda nesne varsayılan olarak kaç eleman kapasiteli bir kuyruk oluşur?
20
Hashtable sınıfı, hash tablosuyla ilgili sınıfların jenerik olmayan bir varyantıdır ancak anahtar ve değer için bir değişken tipi belirlenmesine izin vermediği için önemli bir sınırlaması vardır. Sözlük veri yapısında bu sınırlama kaldırılmıştır. DictionaryEntry sınıfının Key ve Value özelliklerinin ikisi de nesne türündedir bu nedenle tüm anahtarlar ve değerler aynı tipte olsa bile .......................................................................... işlemleri yapılması gerekmektedir.

Yukarıda yer verilen metindeki boş kısma aşağıdakilerden hangisi gelmelidir?

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ç