Deneme Sınavı Soruları

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne denir?

I - Doğrusal sınama, açık adresleme için kullanılan çatışma çözümlerinden biridir.

II - Karesel sınama, ayrık zincirleme için kullanılan çatışma çözümlerinden biridir.

III - Çatışma çözümleri; ayrık zincirleme, açık adresleme ve ikili hash olmak üzere 3 ana başlıkta incelenir.

IV- Açık adresleme çatışma çözümü için üç temel ikinci hash fonksiyonu bulunur

Çatışma çözüm yöntemleri ile ilgili olarak yukarıda verilenlerden doğru olanlar hangi cevapta verilmiştir?

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

Aşağıdakilerden hangisi bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka verilen addır?

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.

Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

I. Kök başta

II. Kök yokken

III. Kök sonda

Yukarıda verilenlerden hangileri ikili ağaçlardaki düğümler dolaşılırken kullanılan yöntemler arasında yer almaktadır?

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash

Yukarıda numaralandırılmış olarak verilen fonksiyonlardan hangisi ya da hangileri açık adresleme çatışmalarında kullanılır?

"Tasarlanan ........... doğru şekilde çalıştığı mutlaka teyit edilmelidir." Boşluğa ne gelmelidir?

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. Bir 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?

İ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ğıdakilerden hangisi bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır?

Bir algoritmanın, "aynı türdeki problemlerin hepsine uygulanabilir olmalısı" hangi özelliği ile açıklanabilir?

1. Girdi ve Çıktı Bilgisi
2. Açıklık
3. Doğruluk
4. Kararlılık
5. Etkinlik
6. Özellik

Yukarıda verilenlerden hangileri bir algoritmanın sahip olması gereken özellikler arasındadır?

“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?

Resimdeki algoritma türü hangisidir?

Ağaç veri yapısında bir düğümden ağaç köküne kadar olan yolun uzunluğa ne ad verilir?

“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?

Resimdeki neyin örneği olabilir?