Deneme Sınavı Soruları

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?

Algoritmayı oluşturan adımların doğru ve kesin bir şekilde tanımlanması algoritmanın hangi özelliği içinde değerlendirilir?

1. Listenin başından sonuna kadar gitmek demektir.
2. Listenin elemanlarında gezinirken, listede eleman arama veya elemanları ekrana yazdırma gibi işlemler yapılabilir.
3. Gezinme işlemi istenilen yerde sonlandırılabilir.

Bağlı listenin elemanlarında gezinmek ile ilgili verilen ifadelerden hangileri doğrudur?

Ağaç veri yapısında bilinmesi gereken başlıca kavramlar aşağıda listelenmiştir:
I. Kök (Root): Bir ağacın en üst noktasında bulunan düğümdür.
II. Dal (Edge): Düğümleri birbirine bağlayan kenara verilen isimdir.
III. Yol (Path): Birbirleri ile bağlantılı dal dizisine yol adı verilir.
IV. Yol Uzunluğu (Length of a Path): Bir yolu oluşturan dal dizisindeki dal sayısıdır.
V. Ebeveyn (Parent): Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan düğüme ebeveyn denir. Kök hariç her düğümün bir ebeveyni bulunmaktadır.

Hangileri doğrudur?

Resimdeki hangi algoritmanın örneği olabilir?

Verilen şekilde C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?

Ağaç veri yapısı göz önüne alındığında bir ağacın en üst noktasında bulunan düğüm hangi kavram ile ifade edilmektedir?

Algoritmayı tasarlamı ve analiz işlemi şekilde verilmiştir. Buna göre ? yerine hangisi gelmelidir?

Aşağıdakilerden hangisi ikili ağaçlarda gezinme yöntemlerinden biri değildir?

I - Özet tabloları verileri N boyutlu bir dizide teker teker tutar

II - Özetleme tabloları ekleme, silme ve arama işlemlerinin çok hızlı yapılabilmesini sağlar

III - Hash fonksiyonu özetleme tablolarında verilen bir anahtar içni tablodaki indis değerini hesaplayıp döndüren fonksiyondur.

IV - Hash fonksiyonları sayesinde otomatik olarak çatışmalar önlenmiş olur.

Özetleme tabloları ile ilgili olarak yukarıda verilen ifadelerden doğru olanlar hangi seçenekte doğru olarak verilmiştir?

1. Diziler
2. Bağlı Listeler
3. Kuyruklar
4. Ağaçlar

Yukarıdakilerden hangileri veri yapılarına örnek olarak verilebilir?

Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?

“Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Algoritmalar, bu işin nasıl yapılacağını tarif eden adımlar kümesidir.

Algoritmayı oluştururken süre sınırı göz önünde bulundurulmaz.

Bir algoritma, aynı türdeki problemlerin hepsine uygulanamayabilir.

Bir yemeğin yapılmasındaki adımları içeren yemek tarifi algoritmaya günlük hayattan örnek gösterilebilir.

Algoritmalarla ilgili olarak yukarıdaki ifadelerden hangileri yanlıştır?

Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?

Yukarıda verilen kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?

Ağaç veri yapısında hangisi ağacın en üst noktasında bulunan düğümdür?

Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir?

Özelliklerinden dolayı marketteki ödeme sırasına benzetilebilecek olan veri yapısı hangisidir?