Deneme Sınavı Soruları

[22,37,3,1,29,15,8,26,30,64] dizisi üzerinde ardışık arama yapılarak önce 1 ve daha sonra 8 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Ardışık arama algoritmasına yönelik bir C program kodunda aşağıdaki fonksiyonlardan hangisi karşılaştırma işlemlerinin akışını sağlar?

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?

Verilen şekil hangi f(n) fonksiyonunun gösterimidir?

Ardışık arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?

1. Çizgeler, düğümler arasındaki kenar bağlantılarının tipine göre yönlü çizge (directed graph) ve yönsüz çizge (undirected graph) olmak üzere ikiye ayrılırlar.
2. Yönlü çizge, kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.
3. Yönlü çizge içerisindeki birbirine bağlı iki düğüm noktası arasında, sadece ilgili okun işaret ettiği yönde ilerlenebilmesi mümkündür.
4. Yönsüz çizge, kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir.
5. Yönsüz çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür.
6. Yönsüz çizgede, bir anlamda, düğümler arasındaki bağlantıların simetrik olduğu söylenebilir.

Çizgelere ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

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?

13  9  21  6  8  4  3  şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Aşağıdakilerden hangisinde verilen eşleştirme doğrudur?

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

"Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak ö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?

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?

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?

Aşağıdakilerden hangisi veri yapısı türü değildir?

“Bir üniversite yemekhanesindeki tepsilerden almak istediğimizde, temiz tepsilerin içerisinden en üstte olanı alırız. Temiz tepsiler biriktirilirken, yeni gelen tepsiler var olanların üstüne eklenir. Nesnelerin üst üste dizilimi, günlük hayatta olduğu gibi programlamada da var olan bir gereksinimdir.”

İfadelerini kullanan bir kişi programlama dilinde hangi veri yapısını tanımlamak istemiştir?

int sayilar[5]={2, 4, 3, 1, 6};

Şeklinde bir dizi tanımlaması yapıldığına göre bu diziyle ilgili aşağıdakilerden hangisi yanlıştır?

Postorder gezinme yöntemi ile şekildeki ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru verilmiştir?

Yukarıda verilen kod bloğunun çıktısı aşağıdakilerden hangisidir?