Merhaba, birçok öğrencinin veri yapıları dersinde sorun yaşadığı aşikar. Sınav öncesi tekrar ve egzersiz için sınav soruları derledim.
Soru 1: Çift bağlı doğrusal bir listede, fonksiyona parametre olarak gelen listenin düğüm sayısını bulan ve düğüm sayısı tek ise listenin ortanca düğümünü silen, düğüm sayısı çift ise düğüm sayısını ekrana yazdıran fonksiyonu yazınız?
Soru 2: Fonksiyona parametre olarak gelen sayının tam bölenlerini, tanımlanan “q” kuyruğuna sırasıyla ekleyen fonksiyonu yazınız? ( Ör: 12 sayısı için; 1,2,3,4,6 ve 12 tam bölenleridir.)
Soru 3: İçerisinde öğrenci bilgilerinin bulunduğu (adı, soyadı, okul numarası, vize ve final notu) düğümlerden oluşan bir ikili arama ağacında, sınıfın not ortalamasını hesaplayıp ortalamanın üzerinde olan öğrencilerin bilgilerini listeleyen kod parçasını yazınız?
Soru 4: Tanımlanan bir ikili arama ağacında sadece sol çocuğu olan düğümleri ekrana yazdıran programı yazınız?
Soru 5: “100, 56, 92, 160, 96, 92, 192, 28, 20, 136, 40, 28, 68, 144” değerlerine sahip düğümler için ikili arama ağacı gösterimini oluşturunuz ve üç farklı sıralama yöntemine (inorder, preorder, postorder) göre ne şekilde sıralamalar yapılacağını yazınız.
Soru 6: Verilen bir ikili arama ağacı yapısındaki toplam düğüm sayısını bulan bir fonksiyon yazınız.
Soru 7: Verilen bir ikili arama ağacı yapısının derinliğini hesaplayan bir fonksiyon yazınız.
Soru 8: “90, 72, 42, 30, 33, 27, 84, 61, 35, 51” elamanlarını oluşturacağınız AVL tree ve ikili arama ağacı yapılarına yerleştireniz. Her iki yöntem için tüm elemanlara ulaşmak için gerekli adım sayılarını karşılaştırınız.
Soru 9: Verilen bir heap veri yapısındaki minimum elemanı silen bir fonksiyon yazınız.
Soru 10: Graf veri yapısı nedir? Çeşitlerini yazarak graf yapısındaki herhangi bir düğüm için gerekli olan struct yapısını oluşturunuz.
Soru 11: Q boş olmayan bir kuyruk ve S ise boş bir yığın olsun. Sadece S’i ve Q’yu kullanarak kuyruğu ters çeviren bir fonksiyon yazınız.
Soru 1: Çift bağlı doğrusal bir listede, fonksiyona parametre olarak gelen listenin düğüm sayısını bulan ve düğüm sayısı tek ise listenin ortanca düğümünü silen, düğüm sayısı çift ise düğüm sayısını ekrana yazdıran fonksiyonu yazınız?
Soru 2: Fonksiyona parametre olarak gelen sayının tam bölenlerini, tanımlanan “q” kuyruğuna sırasıyla ekleyen fonksiyonu yazınız? ( Ör: 12 sayısı için; 1,2,3,4,6 ve 12 tam bölenleridir.)
Soru 3: İçerisinde öğrenci bilgilerinin bulunduğu (adı, soyadı, okul numarası, vize ve final notu) düğümlerden oluşan bir ikili arama ağacında, sınıfın not ortalamasını hesaplayıp ortalamanın üzerinde olan öğrencilerin bilgilerini listeleyen kod parçasını yazınız?
Soru 4: Tanımlanan bir ikili arama ağacında sadece sol çocuğu olan düğümleri ekrana yazdıran programı yazınız?
Soru 5: “100, 56, 92, 160, 96, 92, 192, 28, 20, 136, 40, 28, 68, 144” değerlerine sahip düğümler için ikili arama ağacı gösterimini oluşturunuz ve üç farklı sıralama yöntemine (inorder, preorder, postorder) göre ne şekilde sıralamalar yapılacağını yazınız.
Soru 6: Verilen bir ikili arama ağacı yapısındaki toplam düğüm sayısını bulan bir fonksiyon yazınız.
Soru 7: Verilen bir ikili arama ağacı yapısının derinliğini hesaplayan bir fonksiyon yazınız.
Soru 8: “90, 72, 42, 30, 33, 27, 84, 61, 35, 51” elamanlarını oluşturacağınız AVL tree ve ikili arama ağacı yapılarına yerleştireniz. Her iki yöntem için tüm elemanlara ulaşmak için gerekli adım sayılarını karşılaştırınız.
Soru 9: Verilen bir heap veri yapısındaki minimum elemanı silen bir fonksiyon yazınız.
Soru 10: Graf veri yapısı nedir? Çeşitlerini yazarak graf yapısındaki herhangi bir düğüm için gerekli olan struct yapısını oluşturunuz.
Soru 11: Q boş olmayan bir kuyruk ve S ise boş bir yığın olsun. Sadece S’i ve Q’yu kullanarak kuyruğu ters çeviren bir fonksiyon yazınız.
