Deneme Sınavı Soruları

Aşağıdakilerden hangisi aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısının tanımıdır?

"Algoritmayı oluşturan adımların, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması" ifadesi algoritmanın hangi özelliğini açıklamaktadır?

N elemanlı bir dizide, dizinin en büyük elemanını bulmayı garanti etmek için gerekli karşılaştırma işleminin tekrar tekrar yapıldığı döngünün tekrar adeti kaç olmalıdır?

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

Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?

Aşağıdakilerden hangisi problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır?

Resimdeki algoritma türü hangisidir?

Aşağıdakilerden hangisi ikili ağaçlardaki gezinme yöntemlerindendir?

I. Preorder Gezinme (Kök başta)
II. Inorder Gezinme (Kök ortada)
III. Postorder Gezinme (Kök sonda)

Bir A sayısının karekökünü bulma işlemi için aşağıdaki bilgiler verilmiştir.
- Karekökü bulunacak A sayısı tam sayıdır
- Bulunan karekök tam sayıdır
- Bulunan karekök 1 ile 100 sayıları arasındadır
Bu bilgiler doğrultusunda programcı, A sayısına ulaşana kadar 1 ile 100 arasındaki sayıların tek tek karelerini alıp A sayısıyla karşılaştıran ve elde edilen kare ile A sayısı eşitse programı sonlandırıp işlem yapılan sayıyı ekrana yazdıran bir algoritma geliştirdiğinde bu algoritmanın türü aşağıdakilerden hangisi olur?

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar aşağıdakilerden hangisidir?

Preorder gezinme yöntemi ile şekildeki ikili ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru şekilde verilmiştir?

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

Şekilde verilen yığın ağacı bir dizi olarak ifade edilecek olursa dizi sıralaması hangi seçenekteki gibi olur?

Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?

Aşağıdakilerden hangisi bağlı liste türlerinden biri değildir?

İlk olarak kök, daha sonrasında sol alt ağaç, en son olarak da sağ alt ağaç üzerinde gezinme yapılması aşağıdakilerden hangi yöntemdir?

Aşağıda algoritmalar ile ilgili verilen bilgilerden hangisi yanlıştır?

Resimdeki hangisinin örneği olabilir?

Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?

I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III.B­ir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?