2022–2023 Yaz Okulu Çıkmış Soruları

Açık ve kesin bir dille algoritmanın tanımlanmasından sonra algoritmada yer alan adımların liste halinde yazıldığı algoritma gösterim yöntemine ne ad verilir?

int liste[N] = {1, 3, 5, 20, 7, 9, 42, 8,26, 2, 4); int ara (int sayi) { int i; Ior (1=0; 1 < N; 1t+) { if (sayi == liste[i]) { return 1; return 0; Yukarıdaki kod blogunda tanımlanan algoritma, hangi algoritma sınıfına aittir?

Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliğidir?

head next next next Data Data Data previous previous previous Yukarıdaki mantıksal gösterim hangi bağlı liste türünü ifade etmektedir?

struct Node { int data; struct Node* next; struct Node* head = NULL; void functionl (int a) { struct Node* t = (struct Node*) malloc (sizeof (struct Node)) ; t->data = a; t->next = head; head = t; Tek yönlü bir bağlı liste için hazırlanmış yukarıdaki kodun görevi nedir?

Boyut uzunlukları sırasıyla 3, 2, 2 olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı kaçtır?

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

12 10 Yukarıdaki agaç veri yapısı Postorder gezinme yöntemi ile düğümlerin sıralaması aşağıdakilerden hangisidir?

Ağaç bütünlüğü ve heap özelliklerine sahip ikili ağaçlara ne ad verilir?

int hesapla (int Al ], int N ) int i; int tmp = 0 ; for (i= O; i«N; it+) if (A[i] < 0) tmp = tmp + A [ i]; return tmp; Yukarıda verilen "hesapla" fonksiyonu hangi değeri hesaplamaktadır?

int gizem(int A[ ], int N) { int i; int ara = 0; for (i = 0; i < N; it+) { ara += AL i ]; return ara/N; N elemanlı bir A dizisi için yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır?

Belirli degerleri giriş olarak alan ve istenilen amaca uygun olarak bu degerleri bir takım işlemlerden geçirerek bir çıktı üreten işlemler bütününe ne ad verilir?

nxn boyutlu iki matrisin toplamının zaman karmaşıklığı aşağıdakilerden hangisinde verilmiştir?

I'den 100'e kadar olan tamsayıların toplamı aşağıdakilerden hangisidir?

Elemanları [2, 25, 46, 24, 14, 28, 29, 4, 47, 41] olan dizi üzerinde ardışık arama yapılacak önce 46 sonra ve daha sonra 29 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Elemanları [1, 2, 5, 6, 7, 11, 18, 24, 25, 28, 29] olan ve elemanlarının konumları 1 ile 11 arasında degişen dizi üzerinde ikili arama yapılarak 5 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların sahip olduğu degerler aşağıdakilerden hangisi olur?

Elemanları [22, 30, 21, 7, 4, 27, 11, 6, 15, 14] olan bir dizi araya sokarak sır alama algoritması ile küçükten büyüğe doğru sıralanmak istenildiginde, 2. adımın sonunda dizi ne durumda olur?

Elemanları [10, 18, 6, 4, 1] olan dizi, hızlı sıralama algoritması ile küçükten büyuğe dogru sıralanacaktır. 6 sayısı pivot eleman olarak seçılmiştır. Hızlı sıralama içerisindeki bölümleme algoritması 1 defa çalışıp tamamlandıktan sonra dizinin son durumu aşağıdakilerden hangisinde verilmiştir?

Yukarıdaki çizgeye ait düğüm sayısı ve kenar bağlantısı sayısı aşağıdakilerin hangisinde birlikte ve doğru olarak verilmiştir?

00 1 3 d) ∞ (a 00 8 4 1 e b 2 00 00 Yukarıdaki çizge üzerinde, başlangıç noktası a düğümü olacak şekilde Dikstra en kısa yol algoritması çalıştırılacaktır. Bu algoritmanın çalışması. sonrasında dügümü ile a, b, c, d, e düğümleri arasında hesaplanan en kısa mesafeler aşağıdakilerden hangisinde sırasıyla doğru olarak verilmiştir?