Deneme Sınavı Soruları

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

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

1
Bir grafın çapı aşağıdakilerden hangisini ifade eder?
2
Aşağıdakilerden hangisi bağlantılı liste yapılarının avantajlarından biri değildir?
3
I. Bağlantılı listeyi Başlık(Head) isimli bir düğüm ile başlatmak yaygın bir kullanımdır.

II. Bağlantılı listenin sonundaki düğüm kilit düğüm olarak adlandırılır.

III. Bir listede veri 20’ye ulaşmak için öncelikle Veri 10’un olduğu düğüme ulaşılması gerekir.

IV. Yeni düğümün adresi, ekleneceği sıradan bir önceki düğümün ilk ögesine yazılır.

Yukarıdakilerden hangileri bağlantılı listelerde yer alan düğümler için doğrudur?
4
İkili arama ağacı yapısından en kolay çıkartılabilen, hiç çocuk düğüme sahip olmayan düğümler aşağıdakilerden hangisidir?
5
I. Her düğüm, bir sonraki düğümün referans adresini tutar.
II. Düğümlerin referans noktaları ile birleştirilmesi bağlantı olarak adlandırılır.
III. Bağlantılı liste, nokta adı verilen sınıf nesnelerinin oluşturduğu bir yapıdır.
IV. Düğümler, verileri tutacakları alanlardan ve referans için ayrılan bölümlerden oluşur.
Yukarıdaki ifadelerden hangileri bağlantılı liste yapıları için doğrudur?
6
I. Graflar düğümler ve kenarlardan oluşan bir kümedir.
II. Düğümler arasındaki ilişkiler ise kenarlarda gösterilmektedir.
III. Graf yapılarında asıl varlıklar kenarlardır.
IV. Düğümler arasındaki bağlantılara yönlendirmeler atanamamaktadır.

Yukarıdakilerden hangileri graf veri modeli için doğrudur?
7
Aşağıdakilerden hangisi bir ikili ağacın eksiksiz ikili ağaç olduğunu göstermeye yeterlidir?
8
Aralıklı arama algoritmalarında dizi nasıl işlenir?
9
Verilen bir G grafı üzerinde tanımlı di ve dj iki düğüm, kenar kümesinde tanımlı bir kenar ile ilişkilendiriliyorsa bu iki düğüm ------- düğümlerdir?

Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?
10
Sıralı arama algoritmasında, aranan eleman dizinin ilk elemanında ise zaman karmaşıklığı __________ olur.

Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
11
Doğrusal arama algoritmasında en kötü durumda kaç karşılaştırma yapılır?
12

Yukarıdaki graf örneğinde düğümlerin her biri bir havalimanını temsil etmektedir. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?
13
Aşağıdakilerden hangisi DFS ve BFS algoritmaları arasındaki temel farklardan biridir?
14
Aşağıdaki karmaşıklık terimlerinden hangileri sabitten büyüktür ama n²’den küçüktür?

I. O(log n)
II. O(n)
III. O(n log n)
IV. O(n³)
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ıdaki metinde açıklanmaya çalışılan, aşağıdaki hangi algoritma sıralamasıdır?
16
şeklinin akış şemasındaki anlamı aşağıdakilerden hangisidir?
17
List; dizine göre erişilebilen ve sıralama, arama ve listeyi değiştirme yöntemlerine sahip, kesin olarak girilmiş nesneler topluluğudur. System.Collections.Generic ad alanı altında gelen ArrayList’in genel sürümüdür. Aşağıdakilerden hangisi, List'nin özellikleri arasında yer almaz?
18
Sıralama algoritmasında ideal zaman karmaşıklığı değeri aşağıdakilerden hangisi olmalıdır?
19
Veri yapısı ile ilgili aşağıdaki bilgilerden hangisi hatalıdır?
20

Yukarıdaki kod parçacığının çıktısı aşağıdakilerden hangisidir?

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ç