Deneme Sınavı Soruları

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?

Aynı tipteki verilen tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?

1. Açıklık
2. Doğruluk
3. Sonluluk
4. Verimlilik

Yukarıda verilen özelliklerden hangileri algoritmanın temel özellikleri arasında yer almaktadır?

Programdaki tanımlamaya göre dizi[2] ifadesinin değeri nedir?

#define N 5
int dizi[N] = {1,2,3,4,5};

I .Kesme

II. Biçimlendirme

III. Yönetme

IV. Bölme

V. Birleştirme

Yukarıdakilerden hangileri Böl ve Yönet Algoritmalarının aşamalarındandır?

Yukarıdaki görselde verilen örnek ağaç veri yapısı hakkında aşağıda verilen hangi ifade hatalıdır?

Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?

Aşağıdakilerden hangisi bir algoritmanın sahip olması gereken özelliklerden birisi değildir?

Verilen şekilde yığın ağacının en küçük elemanı ağaçtan çıkarılmıştır. buna göre x,y,z ile gösterilen yerlere sırasıyla hangi sayılar gelmelidir?

Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?

Aşağıdakilerden hangisi bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır?

Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?

Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?

"..................., 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. "

Yukarıda tanımı yapılan algoritma türü aşağıdakilerden hangisidir?

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?

Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?

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?