Deneme Sınavı Soruları

Aşağıda "büyük O gösterimi" ile ilgili verilen bilgilerden hangisi yanlıştır?

Aşağıda verilen asimptotik sınıfları verimliliğine göre en iyiden en kötüye doğru sıralayınız?

I. 2n
II. n²
III. n!
IV. log n

Aşağıdaki hangi gösterim ile bir fonksiyonun üst sınırını belirtmiş oluruz?

“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Verilen çizgede, başlangıç düğümü S olacak şekilde, önce enine arama algoritması, sonrasında ise önce derinliğine arama algoritması uygulanacak ve birden fazla komşusu olan düğümlerde ziyaret sırası alfabetik olarak küçükten büyüğe olarak gerçekleştirilecektir. Her iki arama algoritması ziyaret edilme sırasına göre karşılaştırıldığında, hangi düğümlerin ziyaret edilme sırası değişmemektedir?

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0 düğümü ile 3 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

“Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.”

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

Neyin örneği olabilir?

f(n) = 2n + 6 fonksiyonunun asimtotik gösterimi nedir?

"Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ............................ denir."

ifadesinde noktalı yere hangisi gelmelidir?

I. [2, 7, 8, 16, 35, 69]
II. [69, 35, 16, 8, 6, 2]
III. [2, 69, 6, 35, 8, 16]
Yukarıdaki dizilerden hangisi üzerinde ardışık arama algoritması uygulanabilir?

Zaman karmaşıklığı kavramına yönelik verilen ifadelerden hangisi yanlıştır?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

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

"Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır." ifadesi algoritmalar için aşağıdakilerden hangisini tanımlar?

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere verilen isimdir?

Hipotenüs hesaplayan yukarıdaki sözde kod algoritmasında karekök işlemi hangi satırda yapılmaktadır?

Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?

I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?