Aof Panel

Soru 1

Programlamada yığınlar “Son Giren İlk Çıkar” kuralı ile anılır.
Yığın mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
Yığın mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.

Soru 2

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

Soru 3

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

Soru 4

Dizilerle ilgili verilen maddelerin hangileri doğrudur?
I. Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlar.
II. Bir dizide bulunan verilerin her biri, o dizinin bir elemanı olarak adlandırılır.
III. Dizinin elemanlarına erişim indis adı verilen sayısal değerler aracılığıyla sağlanır.

Soru 5

Dizilerin tanımlanmasında kullanılan genel ifade hangisinde doğru verilmiştir?

Soru 6

Verilen şekilde tamsayı dizisi tanımlanmıştır. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

Soru 7

Bağlı listenin elemanlarında gezinmek ile ilgili verilen ifadelerden hangileri doğrudur?

Soru 8

Programlama dilinde kuyruk(queue) ile iligili verilen ifadelerden hangileri doğrudur?

Soru 9

Kuyruk veri yapısının bağlı liste gösterimi şekilde verilmiştir. Kuyruğun ilk halinde 9,2 ve 6 sayılarını içeren elemanlar bulunmaktadır. Tanımlanan bu kuyruğa, enqueue işlemi ile 8 sayısının içeren bir eleman eklenmiştir. Son durumdaki soru işareti ile gösterilen yerlere hangi sayılar gelmektedir?

Soru 10

“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?

Soru 11

Programlamada, yığınlar üzerinde yapılan temel işlemler verilenlerden hangileridir?

Soru 12

Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?

Soru 13

Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?

Soru 14

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden önce yer alan ve o düğüme bir dal ile

bağlı olan düğüme verilen addır?

Soru 15

Aşağıdakilerden hangisi bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka verilen addır?

Soru 16

Denge faktörü 2 veya -2 olan düğüme ne denir?

Soru 17

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

Soru 18

Verimli ve etkin bir hash fonksiyonu aşağıdaki özelliklerden hangisinin sağlanması önemsizdir?

Soru 19

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?

Soru 20

Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 9