En İyi 50 Veri Yapısı Mülakat Soruları ve Cevapları

İşte hem yeni hem de deneyimli adayların hayallerindeki işi bulmaları için Veri Yapıları mülakat soruları ve cevapları.

1) Veri yapısı nedir?

Veri yapısı, verilerin düzenlenme ve değiştirilme şeklini ifade eder. Veri erişimini daha verimli hale getirmenin yollarını bulmaya çalışır. Veri yapısıyla ilgilenirken yalnızca tek bir veri parçasına değil, farklı veri kümelerine ve bunların birbirleriyle düzenli bir şekilde nasıl ilişki kurabileceğine odaklanıyoruz.

---

2) Dosya ve yapı depolama yapısı arasındaki farkı ayırt edin.

Her iki veri yapısı arasındaki temel fark, erişilen hafıza alanıdır. Bilgisayar sisteminin ana belleğini barındıran yapıyla ilgilenildiğinde buna depolama yapısı denir. Yardımcı bir yapıyla uğraşırken buna dosya yapıları diyoruz.

Ücretsiz PDF İndir: Veri Yapıları Röportaj Soruları ve Cevapları

---

3) İkili arama en iyi ne zaman uygulanır?

İkili arama, öğeler zaten sıralı veya sıralı olduğunda bir listeyi aramak için en iyi şekilde uygulanan bir algoritmadır. Liste ortasından başlayarak aranır; öyle ki ortadaki değer hedef arama anahtarı değilse, aramaya listenin alt yarısında mı yoksa üst yarısında mı devam edeceğini kontrol eder. Daha sonra bölme ve arama aynı şekilde devam edecektir.

---

4) nedir bağlantılı liste?

Bağlantılı liste, her düğümün kendisini takip eden düğüme bağlandığı bir düğüm dizisidir. Bu, veri depolama için zincir benzeri bir bağlantı oluşturur.

---

5) Tek boyuttaki tüm öğelere nasıl referans verirsiniz? dizi?

Tek boyutlu bir dizideki tüm öğelere başvurmak için dizinli bir döngü kullanmanız gerekir. Böylece sayaç, 0'dan dizi boyutu eksi bire kadar çalışır. Bu şekilde, döngü sayacını dizi alt dizini olarak kullanarak tüm öğelere sırayla başvurabilirsiniz.

---

6) Veri yapıları hangi alanlarda uygulanır?

Veri yapıları, verilerin dahil olduğu hemen hemen her açıdan önemlidir. Genel olarak verimli veri yapısını içeren algoritmalar şu alanlarda uygulanır: sayısal analiz, işletim sistemi, yapay zeka, derleyici tasarımı, veritabanı yönetimi, grafikler ve istatistiksel analiz bunlardan birkaçıdır.

---

7) LİFO nedir?

LIFO, Last In First Out'un kısa şeklidir. Verilere nasıl erişildiğini, saklandığını ve alındığını ifade eder. Bu şemayı kullanarak, en son depolanan veriler ilk önce çıkarılacak veriler olmalıdır. Bu aynı zamanda, ilk verilere erişim sağlamak için, bu ilk veriden önce depolanan tüm diğer verilerin öncelikle geri getirilmesi ve çıkarılması gerektiği anlamına gelir.

---

8) Kuyruk nedir?

Kuyruk, bir listeyi veya veri akışını simüle edebilen bir veri yapısıdır. Bu yapıda bir uca yeni elemanlar eklenir, diğer uçtan ise mevcut elemanlar çıkarılır.

---

9) İkili ağaçlar nedir?

İkili ağaç, iki düğüme, bir sol düğüme ve bir sağ düğüme sahip olan bir tür veri yapısıdır. Programlamada ikili ağaçlar bağlantılı liste yapılarının bir uzantısıdır.

---

10) Özyinelemeli bir fonksiyonla uğraşırken hangi veri yapıları uygulanır?

Özyineleme, kendisini bir sonlandırma koşuluna göre çağıran, yığından yararlanan bir fonksiyondur. LIFO kullanıldığında, özyinelemeli bir işleve yapılan çağrı, dönüş adresini kaydeder, böylece çağrı sona erdikten sonra çağıran işleve nasıl dönüleceğini bilir.

---

11) Yığın nedir?

Yığın, yalnızca en üst öğeye erişilebilen bir veri yapısıdır. Veriler yığında depolanırken, her veri aşağı doğru itilir ve en son eklenen veriler en üstte kalır.

---

12) İkili Arama Ağacını Açıklayın

İkili arama ağacı, verileri çok verimli bir şekilde alınabilecek şekilde saklar. Sol alt ağaç, anahtarları düğümün anahtar değerinden küçük olan düğümleri içerirken, sağ alt ağaç, anahtarları düğümün anahtar değerinden büyük veya ona eşit olan düğümleri içerir. Üstelik her iki alt ağaç da ikili arama ağaçlarıdır.

---

13) Çok boyutlu diziler nelerdir?

Çok boyutlu diziler, verileri depolamak için birden fazla dizinden yararlanır. Bir masa oyununda veri temsili, birden fazla sütunda saklanan verilere sahip tablolar gibi tek boyutlu indeksleme kullanılarak temsil edilemeyen verileri saklarken kullanışlıdır.

---

14) Bağlantılı listeler doğrusal mı yoksa doğrusal olmayan veri yapıları olarak mı kabul edilir?

Bağlantılı listeleri nereye uygulamayı planladığınıza bağlıdır. Depolamayı temel alırsanız bağlantılı listenin doğrusal olmadığı kabul edilir. Öte yandan, erişim stratejilerini temel alırsanız bağlantılı liste doğrusal olarak kabul edilir.

---

15) Dinamik bellek ayırma, verileri yönetmede nasıl yardımcı olur?

Dinamik bellek ayırma, basit yapılandırılmış veri türlerini depolayabilmenin yanı sıra, gerektiğinde genişleyen ve daralan bileşik yapılar oluşturmak için ayrı ayrı tahsis edilen yapılandırılmış blokları birleştirebilir.

---

16) FIFO nedir?

FIFO, İlk Giren İlk Çıkar anlamına gelir ve bir kuyrukta verilere nasıl erişildiğini temsil etmek için kullanılır. Veriler kuyruk listesine eklendi, en uzun olanı ilk önce kaldırılandır.

---

17) Sıralı liste nedir?

Sıralı liste, listedeki her düğümün konumunun, anahtar bileşeninin değerine göre belirlendiği, böylece listede gezindikçe anahtar değerlerin artan bir sıra oluşturduğu bir listedir.

---

18) Birleştirme sıralaması nedir?

Birleştirmeli sıralama, verileri sıralamak için bir böl ve yönet yaklaşımıdır. Bir veri dizisinde, bitişik olanlar birleştirilip sıralanarak daha büyük sıralı listeler oluşturulur. Bu sıralı listeler daha sonra tekrar birleştirilerek daha da büyük bir sıralı liste oluşturulur ve bu işlem tek bir sıralı liste elde edilene kadar devam eder.

---

19) NULL ve VOID'i ayırt edin

Null bir değerdir, oysa Void bir veri türü tanımlayıcısıdır. Null değeri verilen bir değişken boş bir değeri belirtir. Boşluk, işaretçilerin başlangıç ​​boyutuna sahip olmadığını tanımlamak için kullanılır.

---

20) Bağlantılı listenin birincil avantajı nedir?

Bağlantılı liste ideal bir veri yapısıdır çünkü kolayca değiştirilebilir. Bu, bağlantılı bir listeyi düzenlemenin, listede kaç öğe olduğuna bakılmaksızın çalışacağı anlamına gelir.

---

21) PUSH ve POP arasındaki fark nedir?

İtme ve açma, verilerin bir yığında saklanma ve alınma şekli için geçerlidir. Bir itme, verinin kendisine eklendiğini belirtir; bu da verinin yığına "itildiği" anlamına gelir. Öte yandan pop, veri alımını belirtir ve özellikle erişilen en üstteki veriyi ifade eder.

---

22) Doğrusal arama nedir?

Doğrusal arama, sıralı bir veri yapısında bir hedef anahtarın aranma şeklini ifade eder. Bu yöntemde listedeki her öğe kontrol edilir ve hedef anahtarla karşılaştırılır. İşlem, bulunana kadar veya dosyanın sonuna gelinene kadar tekrarlanır.

---

23) Değişken bildirimi bellek tahsisini nasıl etkiler?

Tahsis edilecek veya rezerve edilecek bellek miktarı, bildirilen değişkenin veri türüne bağlı olacaktır. Örneğin, bir değişkenin tamsayı tipinde olduğu bildirilirse, o değişken için 32 bitlik bellek alanı ayrılır.

---

24) Yığının yığına göre avantajı nedir?

Yığın yığına göre daha esnektir. Bunun nedeni, yığın için bellek alanının dinamik olarak tahsis edilebilmesi ve gerektiğinde tahsisinin kaldırılabilmesidir. Ancak yığının belleği bazen bu yığınla karşılaştırıldığında daha yavaş olabilir.

---

25) Sonek ifadesi nedir?

Sonek ifadesi, her operatörün işlenenlerini takip ettiği bir ifadedir. Bu formun avantajı, alt ifadeleri parantez içinde gruplamaya veya operatör önceliğini dikkate almaya gerek olmamasıdır.

---

26) Veri soyutlaması nedir?

Veri soyutlama, karmaşık veri sorunlarını yönetilebilir parçalara ayırmak için güçlü bir araçtır. Bu, başlangıçta ilgili veri nesnelerinin ve bu veri nesneleri üzerinde gerçekleştirilecek işlemlerin, veri nesnelerinin nasıl temsil edileceği ve bellekte nasıl saklanacağı ile aşırı derecede ilgilenmeksizin belirtilmesiyle uygulanır.

---

27) İkili arama ağacına yeni bir öğeyi nasıl eklersiniz?

Eklenecek verinin benzersiz bir değer olduğunu (yani ağaçta mevcut bir giriş olmadığını) varsayarsak, önce ağacın boş olup olmadığını kontrol edin. Boşsa, yeni öğeyi kök düğüme eklemeniz yeterlidir. Boş değilse yeni öğenin anahtarına bakın. Kökün anahtarından küçükse, onu kökün sol alt ağacına, aksi halde kökün sağ alt ağacına yerleştirin.

---

28) Bir dizi için seçim sıralaması nasıl çalışır?

Seçim sıralaması oldukça sezgisel bir sıralama algoritmasıdır, ancak her zaman verimli olmayabilir. Bu süreçte, ilk önce en küçük eleman yerleştirilir ve eleman alt simge sıfırda olacak şekilde değiştirilir, böylece en küçük eleman ilk konuma yerleştirilir.

Alt dizide kalan en küçük eleman daha sonra 1'den n-1'e kadar olan alt simgelerin yanına yerleştirilir ve alt simge 1'deki elemanla değiştirilir, böylece ikinci en küçük eleman ikinci konuma yerleştirilir. Adımlar son öğeye kadar aynı şekilde tekrarlanır.

---

29) İmzalı ve imzasız sayılar hafızayı nasıl etkiler?

İşaretli sayılarda, ilk bit pozitif mi yoksa negatif mi olduğunu belirtmek için kullanılır, bu da size bir bit eksik bırakır. İşaretsiz sayılarda ise, o sayı için tüm bitler kullanılabilir. Etki en iyi sayı aralığında görülür (işaretsiz 8 bitlik bir sayının aralığı 0-255 iken, işaretli 8 bitlik bir sayının aralığı -128 ile +127 arasındadır).

---

30) Bir ikili ağacın sahip olabileceği minimum düğüm sayısı nedir?

Bir ikili ağaç minimum sıfır düğüme sahip olabilir; bu, düğümlerin NULL değerlerine sahip olması durumunda ortaya çıkar. Ayrıca ikili ağaçta 1 veya 2 düğüm bulunabilir.

---

31) Dinamik veri yapıları nelerdir?

Dinamik veri yapıları, program çalıştırıldıkça genişleyen ve daralan yapılardır. Verinin boyutuna göre ayarlanabildiği için verileri işlemek için esnek bir araç sağlar.

---

32) İşaretçiler hangi veri yapılarında uygulanır?

Bağlantılı listede kullanılan işaretçilerin veri yapısında çeşitli uygulamaları vardır. Bu kavramı kullanan veri yapıları arasında Yığın, Kuyruk, Bağlantılı Liste ve İkili Ağaç bulunur.

---

33) Tüm bildirim ifadeleri hafızada sabit bir rezervasyonla mı sonuçlanır?

Çoğu bildirimde işaretçiler hariç tutulur. İşaretçi bildirimi veri için bellek ayırmaz, ancak işaretçi değişkeninin adresi için ayrılır. Veriler için gerçek bellek tahsisi çalışma zamanı sırasında gerçekleşir.

---

34) DİZİLER nedir?

Dizilerle uğraşırken veriler, veri dizisindeki öğe numarasını ifade eden bir indeks kullanılarak saklanır ve alınır. Bu, verilere herhangi bir sırayla erişilebileceği anlamına gelir. Programlamada bir dizi, bir dizi indekslenmiş öğeye sahip bir değişken olarak bildirilir.

---

35) Öncelik kuyruğunu uygularken ihtiyaç duyulan minimum kuyruk sayısı nedir?

Bu durumda gereken minimum kuyruk sayısı ikidir. Bir sıra öncelikleri sıralamak için tasarlanmıştır, diğer sıra ise verilerin gerçek depolanması için kullanılır.

---

36) Hangi sıralama algoritması en hızlı olarak kabul edilir?

Pek çok sıralama algoritması türü vardır: hızlı sıralama, kabarcık sıralama, balon sıralama, taban sıralaması, birleştirme sıralaması vb. Her algoritma belirli bir veri yapısı ve veri kümesi için tasarlandığından hiçbiri en hızlısı olarak kabul edilemez. Sıralamak istediğiniz veri kümesine bağlı olacaktır.

---

37) STACK'i ARRAY'den ayırın.

Yığın bir LIFO modelini takip eder. Bu, veri erişiminin, ilk veri çıkarıldığında son verinin depolanacağı bir sırayı takip ettiği anlamına gelir. Öte yandan diziler belirli bir sıra izlemez ve bunun yerine dizi içindeki indekslenmiş öğeye başvurularak erişilebilir.

---

38) İkili arama ağacında arama yapmak için temel bir algoritma verin.

1. Ağaç boşsa, hedef ağaçta değildir, aramayı sonlandır
2. Ağaç boş değilse hedef ağaçtadır
3. Hedefin kök öğede olup olmadığını kontrol edin
4. Eğer bir hedef kök öğesinde değilse, hedefin kökün değerinden daha küçük olup olmadığını kontrol edin
5. Hedef kökün değerinden küçükse sol alt ağacı arayın
6. Aksi halde sağ alt ağacı arayın

---

39) Kuyruk nedir?

Dequeue çift uçlu bir kuyruktur. Bu, elemanların her iki uçtan da takılabildiği veya çıkarılabildiği bir yapıdır.

---

40) Kabarcık sıralaması nedir ve nasıl yapılır?

Kabarcık sıralaması, dizi gibi veri yapılarına uygulanabilecek bir sıralama tekniğidir. Bitişik elemanları karşılaştırarak çalışır ve eğer bozuksa değerlerini değiştirir. Bu yöntem, daha küçük değerlerin listenin en üstüne "balonlamasını" sağlarken, daha büyük değerin en alta düşmesini sağlar.

---

41) Bağlantılı listenin bölümleri nelerdir?

Bağlantılı bir liste genellikle iki bölümden oluşur: baş ve son. Baş ve son arasında gerçek düğümler bulunur. Tüm bu düğümler sırayla birbirine bağlıdır.

---

42) Seçim sıralaması nasıl çalışır?

Seçimli sıralama, listeden en küçük sayıyı seçip en öne yerleştirerek çalışır. Bu işlem listenin sonuna doğru ikinci konum için tekrarlanır. En basit sıralama algoritmasıdır.

---

43) Grafik nedir?

Grafik, bir dizi sıralı çift içeren bir tür veri yapısıdır. Bu sıralı çiftlere kenarlar veya yaylar da denir ve verilerin saklanıp alınabileceği düğümleri bağlamak için kullanılır.

---

44) Doğrusal veri yapısını doğrusal olmayan veri yapısından ayırın.

Doğrusal veri yapısı, veri elemanlarının birbirine bitişik olduğu bir yapıdır. Doğrusal veri yapısına örnek olarak diziler, bağlantılı listeler, yığınlar ve kuyruklar verilebilir. Öte yandan doğrusal olmayan bir veri yapısı, her bir veri öğesinin ikiden fazla bitişik veri öğesine bağlanabildiği bir yapıdır. Doğrusal olmayan veri yapısına örnek olarak ağaçlar ve grafikler verilebilir.

---

45) AVL ağacı nedir?

AVL ağacı, her zaman kısmen dengeli durumda olan bir tür ikili arama ağacıdır. Denge, alt ağaçların kökten yükseklikleri arasındaki fark olarak ölçülür. Bu kendi kendini dengeleyen ağacın, bu şekilde tasarlanan ilk veri yapısı olduğu biliniyordu.

---

46) Çift bağlantılı listeler nelerdir?

Çift bağlantılı listeler, veri öğeleri arasında geçişin her iki yönde de yapılabildiği özel bir bağlantılı liste türüdür. Bu, her düğümde biri sonraki düğüme, diğeri önceki düğüme bağlanan iki bağlantının bulunmasıyla mümkün olur.

---

47) Huffman'ın algoritması nedir?

Huffman'ın algoritması, verilen ağırlıklardan minimum ağırlıklı yol uzunluklarına sahip genişletilmiş ikili ağaçlar oluşturmak için kullanılır. Her veri öğesinin oluşma sıklığını içeren bir tablodan yararlanır.

---

48) Fibonacci araması nedir?

Fibonacci araması, sıralanmış bir diziye uygulanan bir arama algoritmasıdır. Hedef öğeye ulaşmak için gereken süreyi önemli ölçüde azaltabilen böl ve yönet yaklaşımını kullanır.

---

49) Özyinelemeli algoritmayı kısaca açıklayınız.

Özyinelemeli algoritma, bir sorunu daha küçük, yönetilebilir alt sorunlara bölerek hedefler. Bir alt problem işlendikten sonra bir özyinelemenin çıktısı, bir sonraki özyinelemeli sürecin girdisi olur.

---

50) Bağlantılı bir listede hedef anahtarı nasıl ararsınız?

Hedef anahtarı bağlantılı bir listede bulmak için sıralı arama uygulamanız gerekir. Her düğüm geçilir ve hedef anahtarla karşılaştırılır ve eğer farklıysa bir sonraki düğüme giden bağlantıyı takip eder. Bu geçiş, hedef anahtar bulunana veya son düğüme ulaşılana kadar devam eder.

Bu röportaj soruları aynı zamanda sözlü konuşmanıza da yardımcı olacaktır. Uzman ekibimiz bir liste hazırladı En yaygın İK turu mülakat soruları ve cevapları Veri Yapısı iş görüşmesi sırasında görüşmecilerin size sorabileceği sorular.