Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 19 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
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?
- 2
Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine 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?
- 3
Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?
- 4
Aşağıda verilen asimptotik sınıfları verimliliğine göre en iyiden en kötüye doğru sıralayınız?
I. Faktöriyel
II. Logaritmik
III. Üstel
IV. Sabit - 5
"................ arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir." Boşluğa hangisi gelebilir?
- 7
Aşağıdaki algoritma çalışma şekillerinden hangisi "Birleştirerek Sıralama
Algoritmasının" bir örneğidir? - 8
32 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?
- 9
Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?
- 10
Temel arama algoritmaları, .............................. algoritmalarıdır. Boşluğa ne gelmelidir?
- 11
f(n) = 2n + 6 fonksiyonunun asimtotik gösterimi nedir?
- 12
Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüt aşağıdakilerden hangisidir?
- 13
İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?
- 14Programdaki tanımlamaya göre dizi[2][1] ifadesinin değeri nedir? #define M 4#define N 3int dizi[M][N] = {{1,2,3}, {4,5,6}, {7}, 8,9,10};
- 15
- Preorder Gezinme (Kök başta)
- Inorder Gezinme (Kök ortada)
- Postorder Gezinme (Kök sonda)
İkili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemler hangisinde doğru verilmiştir?
- 16
Algoritma ile problem çözme becerisine dair aşağıda verilen ifadelerden hangisi yanlıştır?
- 17
Bağlı listelerde listenin başlangıcını aşağıdakilerden hangisi işaret eder?
- 18
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öntemi aşağıdakilerden hangisidir?
- 19
"Bu algoritma tasarım yönteminde, problemin tamamının çözümüyle küçük bir parçasının çözümü arasında bir bağlantı vardır. Problemin çözümü aşağıdan yukarıya ya da yukarıdan aşağıya olabilir. Tanıma bakacak olursak problemin özyinelemeli fonksiyon uygulaması ile çözüleceğini düşünsek de ............ ile de çözüme ulaşabiliriz (Levitin, 2012)."
- 20
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?