YBS204U
ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 8
Dönem Sonu Sınavı
31134
Soru 1
İkili arama algoritmalarında en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?
Soru 2
18 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ardışık arama kaç işlem yapacaktır?
Soru 3
16 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ikili arama algoritması kaç işlemde sonuçlanır?
Soru 4
Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?
Soru 5
Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?
Soru 6
Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?
Soru 7
"................., genel olarak dizilerin veya herhangi bir veri yapısının içerisinde bir elemanın bulunup bulunmadığının tespiti şeklinde ifade edilebilir."
Soru 8
"................., en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır."
Soru 9
"...................., 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."
Soru 10
".......................: Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür. En kötü durumdaki bile, algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılır."
Soru 11
".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."
Soru 12
Yukarıdaki şema neyin bir örneğidir?
Soru 13
Yukarıdaki neyin bir örneğidir?
Soru 14
Hangisinin bir örneği olabilir?
Soru 15
Neyin örneği olabilir?
Soru 16
"................algoritmasının doğru çalışabilmesi için dizinin sıralı durumda olması zorunludur."
Soru 17
Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?
Soru 18
İkili arama algoritmasının doğru çalışabilmesi için aşağıdakilerden hangisi zorunludur?
Soru 19
Aranan elemanın sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?
Soru 20
I. [3, 6, 8, 17, 45, 70]
II. [70, 45, 17, 8, 6, 3]
III. [3, 70, 6, 45, 8, 17]
Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama algoritması doğru çalıştırılır?