Programlama Ve Algoritmalar Final 10. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.Soru

“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?


Tek yönlü

Çift yönlü

Dairesel

Kümelenmiş

Küresel


2.Soru

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı,her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?


Kaba Kuvvet Algoritmaları

 

Geri İzlemeli Algoritmalar

Böl ve Yönet Algoritmaları

Açgözlü Algoritmalar

Özyinelemeli Algoritmalar


3.Soru

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?


Kök

Dal

Yol

Çocuk

Düğüm yüksekliği


4.Soru

I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III.B­ir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?


Yalnız I

Yalnız III

I ve III

I ve II

I, II ve III


5.Soru

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?


Zaman karmaşıklığı

Çalışma zamanı

Alan karmaşıklığı

Çalışma karmaşıklığı

Alan zamanı


6.Soru

Eleman sayısı 999 olan bir dizide çok yüksek  miktarda ardışık arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?


1

250

500

750

1000


7.Soru

Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.

Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?


Noktalandırılmış çizge

Değerlenmiş çizge

Ağırlıklandırılmış çizge

Yuvarlanmış çizge

Numerik çizge


8.Soru

Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?


Küme

Bağlantı

Yol (path)

Graph

Yön


9.Soru

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritması aşağıdakilerden hangisidir?


Önce derinliğine arama algoritması

Enine arama algoritması

Dijkstra en kısa yol algoritması

Boyuna arama algoritması

Doğrudan arama algoritması


10.Soru

Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?


O(n)

O(log(n))

(ln n)

O((ln n))

O((ln)1)


11.Soru

Aşağıdakilerden hangisi diğerlerine nazaran daha hızlıdır?


Seçmeli sıralama

Baloncuk sıralaması

Hızlı sıralama

Araya sokarak sıralama

Birleştirerek sıralama


12.Soru

Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır?


Yığın

Algoritma

Çizge

Düğüm

Ağaç


13.Soru

int anadolu[10];

Yukarıda yer alan C dilinde tanımlanmış dizi için veri tipi ve dizinin son elemanının indisi aşağıdakilerden hangisinde doğru olarak verilmiştir?


Tamsayı, 9

Tamsayı, 10

Ondalıklı sayı, 9

Karakter, 9

Karakter, 10


14.Soru

Algoritmanın uygulamasında kuyruk (queue) veri yapısından faydalanılan arama algoritması aşağıdakilerden hangisidir?


Önce derinliğine arama algoritması

Enine arama algoritması

Dijkstra en kısa yol algoritması

Boyuna arama algoritması

Doğrudan arama algoritması


15.Soru

Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştıran sıralama algoritması aşağıdakilerden hangisidir?


Baloncuk sıralaması

Seçmeli sıralama

Araya sokarak sıralama

Hızlı sıralama

Birleştirerek sıralama


16.Soru

Aşağıdakilerden hangisi çizge çeşitlerindendir?


Basit çizge

Yönlü çizge

Birleştirilmiş çizge

Toplu çizge

Karmaşık çizge


17.Soru

“Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimi” ifadesi hangi seçenekte verilen kavramın tanımıdır?


Çalışma Zamanı

Zaman Karmaşıklığı

Alan Karmaşıklığı

Kabarcık Sıralaması

Birleştirme Sıralaması


18.Soru

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


13

2

5

4

8


19.Soru

Baloncuk sıralaması › O(n2)     

Seçmeli sıralama › O(n2)

Yığın sıralaması › O(n2)

Araya sokarak sıralama › O(n2)

Hızlı sıralama › O(n2)

Yukarıdaki Algoritmalardan hangisinin zaman karmaşıklığı (en kötü durumda) yanlış gösterilmiştir?


I

II

III

IV

V


20.Soru

Aşağıdakilerden hangisi sıralama algoritması değildir?


Baloncuk sıralaması

Seçmeli sıralama

Araya sokarak sıralama

Hızlı sıralama

Yapıştırarak sıralama