Programlama Ve Algoritmalar Final - Test 3

Hangi sıralama istikrarlı değildir ?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısına ne ad verilir?

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce -3 daha sonra 0 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir? void ardisik_arama(int dizi[], int boyut, int aranan){int i;for (i = boyut; i > 0; i--){if (dizi[i-1] == aranan) {printf("%d sayisi, dizinin %d. konumundadir.\n”, aranan, i);break;}if (i == 0)printf("%d sayısı dizide bulunamadi.\n", aranan);}}

Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine 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 sırası aşağıdakilerden hangisidir?

Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümünün elde edilmesi ve bu işlemi kendini çağırarak yapan algoritma türü aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

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?

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; }

Yüksekliği 5 olan bir veri ağacında en fazla kaç düğüm bulunabilir?

** Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

Genel olarak dizilerin veya herhangi bir veri yapısının elemanlarının istenilen düzene getirilmesi olarak ifade edilen terim aşağıdakilerden hangisidir?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?

Farklı girdi bilgileri ile çalışabilen algoritmalar, her girdi için doğru bir çıktı üretmelidir. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?

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?

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

Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?

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

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?