Deneme Sınavı Soruları

20 soru
Cevap anahtarı açık: çöz, sonucunu gör

0 doğru · 0 yanlış · 20 kaldı

1
Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 2 daha sonra 65 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
2

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 15 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?
3

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?
4
“Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”
5
Aşağıdakilerden hangisi "yığın sıralaması" olarak bilinmektedir?
6
Aşağıdakilerden hangisi çizge çeşitlerindendir?
7
1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?
8
I. Temel operasyon için toplam ifadesi bulunur. II. Problemin girdi büyüklüğünü veren parametre belirlenir. III. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur. IV. Algoritmanın temel operasyonu belirlenir. V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir, eğer başka parametrelere göre de değişiyorsa bunlar belirlenir. Bir algoritmayı analiz etmek için gerekli adımlar aşağıda yer alan hangi seçenekte doğru olarak sıralanmıştır?
9
Ardışık arama algoritmasına yönelik bir C program kodunda aşağıdaki fonksiyonlardan hangisi karşılaştırma işlemlerinin akışını sağlar?
10
Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümler için hangi kavram kullanılır?
11
Elemanları [0 2 11 17 23 45 54 58 62 87 100 ] olan bir dizide ikili arama yöntemiyle önce 62 daha sonra 45 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
12

Aşağıdaki ifadelerden hangisi doğrudur?
13
Bir algoritmanın zaman karmaşıklığı, hangi varsayıma göre hesaplanmaktadır?
14
1. Kuyruk, verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır.
2. Bir kuyruğun başı(front) ve sonu (rear) bulunur.
3. Bir kuyruğun istenilen tarafına ekleme ve çıkarma işlemi yapılabilir
Programlama dilinde kuyruk(queue) ile iligili verilen ifadelerden hangileri doğrudur?
15
Ağaç veri yapısında hangisi düğümleri birbirine bağlayan kenara verilen isimdir?
16

Aşağıdakilerden hangisi genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır?
17
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?
18

Yukarıdaki görselde bir AVL ağacına düğüm eklenmesi ve döndürme işlemi süreçleri temsil edilmektedir. Döndürme işlemi öncesi adım için aşağıda sunulan ifadelerden hangisi doğrudur?
19
Aşağıdakilerden hangisi algoritmaların temel özelliklerinden biri değildir?

.
20
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

Bir şıkka dokun; doğru cevap hemen görünür.

Yeni yılların sınavlarını da çözAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç