Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısı aşağıdakilerden hangisidir?
- 2
Algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemler aşağıdakilerin hangisinde eksiksiz olarak gösterilmiştir?
- 3
Anahtar olarak sayı değeri alan bir hash fonksiyonu hangisinde doğru olarak verilmiştir?
- 4
Denge faktörü 2 veya -2 olan düğüme ne denir?
- 5
Algoritma kavramına dair aşağıda verilen ifadelerden hangisi yanlıştır?
- 6
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?
- 7
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
- 8
Aşağıdakilerden hangisi bağlı liste türlerinden biri değildir?
- 9
- Konuşma dili
- Akış şeması
- Sözde kod
- Öklid
Yukarıdakilerden hangisi ya da hangileri algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemlerden biridir?
- 10
AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?
- 11
Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?
- 12
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üğü ve problemin genel çözümü elde edilirken alt parçalara ait çözümlerin belirli bir sırayla bir araya getirildiği yöntem aşağıdakilerden hangisidir?
- 13
Aşağıdakilerden hangisi verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı bir veri yapısıdır?
- 14
Listeye ekleme işleminde, eklenecek düğüm için aşağıdakilerden hangi fonksiyon ile hafızada yer açılır?
- 15
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?
- 16
I. Ayrık zincirleme
II. Açık adresleme
III. Preorder gezinme
Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?
- 17
Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?
- 18
Bağlı listelerde listenin başlangıcını aşağıdakilerden hangisi işaret eder?
- 19
Aşağıdakilerden hangisi yığındaki elemanları tutacak N uzunluğunda tamsayı dizisini gösteren değişkendir?
- 20
Hangisi veri yapılarına bir örnek değildir?