Ana Sayfa > Bilmuh'cular için > Veri Yapıları Dersi Vize-1 Soruları (2009-2010)

Veri Yapıları Dersi Vize-1 Soruları (2009-2010)

Aralık 30, 2009 Yorum yap Go to comments

F.Ü. MÜHENDİSLİK FAKÜLTESİ, BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ

Veri Yapıları Dersi  Vize-1

SORULAR

S.1) (10p) Aşağıdaki programın en iyi ve en kötü durumu için toplam çalışma zamanını bulup , notasyon ile gösteriniz?

int hesapla(int N)

{

int sum =0;

if(N mod 2>0) for(int i=0;i<N;i++) sum+=i;

elsecfor(int i=0;i<=N;i=i+1;) sum = sum+i*i;

return sum;

}

Aşağıdaki sorular için kullanılacaktır.Bir kütüphane programında kitaplar için; Kitap Adı, ISBN Numarası,Yazar Adı, Kütüphane Kodu tutulması gerekli verilerdir.

S.2) a)(5p) Yukarıdaki bilgileri tutabilecek sınıf yapısını tanımlayınız.

b)(5p) Tanımlanan tipten en çok 50 elemanı tutabilecek statik kuyruk yapısını tanımlayınız.

c)(5p) Tanımlana tipten veriyi tutabileek tek yönlü düğüm ve kuyruk yapılarını tanımlayınız.

S.3) a)(15p) Statik kuyruğun Sonundan bir veriyi döndüren bir method yazınız.(Kuyruk yapısı bozulmamalıdır)

b)(15p) Girilen sayı kadar veri nesnesini tek yönlü bağlı kuyruğa geliş sırasını bozmadan aktaran bir method yazınız(Not: a’daki metodu kullanınız.)

S-4) a)(15p) Yukardaki gibi başı ve sonu düğüm yapısında çift yönlü bağlı listede p ile gösterilen bir düğümün sonrasına bir düğüm ekleyen metodu yazınız?

b)(15p)p ile gösterilen bir düğümün kendisini listeden çıkarıp geri döndüren metodu yazınız.

c)(15p) Yazdığınız a ve b metodlarını kullanarak çift yönlü yığıt yapısını , push ve pop metodlarını tanımlayınız.

About these ads
  1. Henüz yorum yapılmamış.
  1. No trackbacks yet.

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Twitter picture

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s

Takip Et

Her yeni yazı için posta kutunuza gönderim alın.

%d blogcu bunu beğendi: