Ünite Sınavı Soruları

Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?

Heap özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?

Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?

"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)."

 Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?

Algoritma tasarlamanın birinci aşaması aşağıdakilerden hangisidir?

1. Akış diyagramı algoritmayı göstermenin bir yöntemidir.
2. Algoritma tasarlanırken diziler, kuyruklar, ağaçlar vb. veri yapılarından yararlanılabilir.
3. Algoritma tasarlandıktan sonra, algoritmanın bütün bütün girişler için doğru sonucu vereceğini doğrulamaya gerek yoktur.

Tasarlanacak bir algoritma için verilen ifadelerden hangileri doğrudur?

"Kodlayacağımız ............
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir." Boşluğa ne gelmelidir?

- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle

II- Bu sayıları küçükten büyüğe sırala

III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür

Yukarıda aşamaları anlatılan algoritmanın görevi nedir?

5. Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?

Algoritma tasarlamanın son aşaması aşağıdakilerden hangisidir?

Araya sokma sıralama algoritması hangi algoritma tasarım yöntemine örnek olabilir?

Yığın ağacının en küçük elemanı nerede bulunur?

Fibonacci dizisinin birinci  elemanı sıfırdan başladığında bu dizinin 7. elemanı aşağıdakilerden hangisidir?

Algoritma ile problem çözme becerisine dair aşağıda verilen ifadelerden hangisi yanlıştır?

int  işlem(int A, int B)

{

            tmp=A-B;

            while (tmp>=B)

            {

                        tmp=tmp-B;

            }

            return tmp;

       }

Yukarıdaki C dili ile yazılmış fonksiyonun görevi nedir?

Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?

".............. tasarımı ve analizi
sürecinin son adımı ilgili
................. kodunu yazmaktır." Boşluğa ne gelmelidir?

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

Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?