Deneme Sınavı Soruları

Algoritmaların analizini yaparken aşağıdakilerden hangisinde iki döngünün de çalışma sayıları bulunur ve bu sayılar birbiriyle toplanır?

Basit yol nedir?

1. Çalışma Zamanı (running time): Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısıdır.
2. Zaman Karmaşıklığı (time complexity): Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.
3. Alan Karmaşıklığı: Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.

Verilen kavramların hangisi algoritma temel yapıları için doğrudur?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Girdi değeri n olan özyinelemeli faktöriyel

hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

Yukarıdaki şemada verilen algoritma aşağıdakilerden hangisine aittir?

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyona arama işlemi için parametre gönderilir?

Sıralama ve diğer işlemler için kullanılan C programlama dilindeki program kodları, aşağıdakilerden hangisi ile çalışmaya başlar?

Aşağıdaki verilen sıralama algoritmaları arasından, en istikrarlı olan algoritma hangisidir?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Zaman karmaşıklığı nedir?

Verilen çizgede enine arama algoritması uygulanıyor ve birden fazla komuşusu olan düğümler için alfabetik olarak önce küçük olan ziaret ediliyor. Numaralandırımış bağlantıların ziyaret sırasına göre küçükten büyüğe sıralanışı aşağıdakilerin hangisinde doğru olarak verilmiştir?

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?

- 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?

I. Ağaç bütünlüğü

II. Kök bütünlüğü

III. Heap özelliği

Yukarıda verilen özelliklerden hangileri sağlanırsa bir ikili ağaç, yığın ağacı veri yapısı olarak sınıflandırılır?

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

Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?

Aşağıdaki özelliklerden hangisi veri yapılarındaki bağlı listelere ait bir özelliktir?

Aşağıda C dili ile yazılmış program kodları verilmiştir.

Bu kodlar çalıştırıldığında dizi[0]’ın son değeri aşağıdakilerden hangisi olur?

# include <stdio.h>

int main(void){

            int dizi[4]={2,3,1,4};

            int carpan=3;

            dizi[3]=dizi[1] + carpan;

            dizi[0]=dizi[2] + dizi[3];

            getch();

            return 0;

}