Veri Yapıları 2022-2023 Vize Soruları

1.
Yukarıda verilen goster() fonksiyonunda düğümler arasında traversal (dolaşma) işlemi kaçıncı satırdaki ifade ile gerçekleştirilmektedir?

A) 6
B) 3
C) 2
D) 7
E) 5

Cevap : D) 7

2.
Yukarıda verilen şekil aşağıdaki veri yapılarından hangisini ifade eder?

A) Dairesel Tek Yönlü Bağlı Liste
B) Tek Yönlü Bağlı Liste
C) Yığın (Stack)
D) Dairesel Çift Yönlü bağlı Liste
E) Çift Yönlü Bağlı Liste

Cevap : B) Tek Yönlü Bağlı Liste

3. int A[4][4] şeklinde bir dizi tanımlanıyor ve A dizisinin bellek adresi 1000 olarak veriliyor. Bu diziye ait A[2][2] elemanının bellek adresi aşağıdakilerden hangisidir?

A) 1080
B) 2000
C) 1040
D) 1060
E) 1020

Cevap : C) 1040

4. Çift yönlü bağlı listelerde bir düğümde kaç adet işaretçi vardır?

A) 3
B) 2
C) 0
D) 4
E) 1

Cevap : B) 2

5.
Yukarıda verilen şekil hangi bağlı liste türünü temsil etmek için çizilmiştir?

A) Tek yönlü bağlı liste
B) Verilen şekil bağlı listelerden herhangi birini temsil etmez.
C) Çift yönlü bağlı liste
D) Dairesel çift yönlü bağlı liste
E) Dairesel tek yönlü bağlı liste

Cevap : E) Dairesel tek yönlü bağlı liste

6. C programlama dilinde kullanılan yeni satır kontrol karakteri aşağıdakilerden hangisidir?

A) \t
B) \n
C) \b
D) \v
E) \a

Cevap : B) \n

7. int C[]={1,0,3,0,0} şeklinde verilen dizinin bellekteki adresi 1500 olduğuna göre bu dizide indisi 3 (üç) olan elemanın adresi kaçtır?

A) 1516
B) 1512
C) 1508
D) 1500
E) 1504

Cevap : B) 1512

8.
Yukarıda verilen şekil hangi veri yapısını temsil eder?

A) Tek yönlü dairesel bağlı liste veri yapısı
B) Çift yönlü dairesel bağlı liste veri yapısı
C) Tek yönlü bağlı Liste veri yapısı
D) Çift yönlü bağlı liste veri yapısı
E) Dizi veri yapısı

Cevap : D) Çift yönlü bağlı liste veri yapısı

9. C programlama dilinde ekranda formatlı çıktı oluşturmak için kullanılan fonksiyon aşağıdakilerden hangisidir?

A) printf()
B) scanf()
C) main()
D) stdio.h
E) #include

Cevap : A) printf()

10.
Yukarıdaki programın ekran çıktısı için aşağıdakilerden hangisi söylenebilir?

A) Bu program dizinin bellekte kaplayacağı alanı Byte olarak ekrana yazdırır.
B) Bu program dizinin bir elemanının bellekte kaplayacağı alanı Byte olarak ekrana yazdırır.
C) Bu program dizinin elemanlarını ekrana yazdırır.
D) Bu program dizinin eleman sayısını ekrana yazdırır.
E) Bu program ekran için herhangi bir çıktı üretmez.

Cevap : D) Bu program dizinin eleman sayısını ekrana yazdırır.

11.
Yukarıda verilen fonksiyonun işlevi aşağıdaki seçeneklerin hangisinde doğru olarak verilmiştir?

A) Çift Yönlü bağlı listenin ilk elemanını siler.
B) Çift yönlü bağlı listenin son elemanını siler.
C) Çift Yönlü bağlı listenin başına eleman ekler.
D) Çift yönlü bağlı listenin sonuna eleman ekler.
E) Çift yönlü bağlı listende düğümlerin arasına yeni eleman ekler.

Cevap : A) Çift Yönlü bağlı listenin ilk elemanını siler.

12. C programlama dilinde, bağlı listelerin düğümleri için bellekte yer ayırılması işlemi hangi fonksiyon ile gerçekleştirilir?

A) malloc()
B) return
C) main()
D) struct
E) free()

Cevap : A) malloc()

13. Aşağıda verilenlerden hangisi “işlendiğinde veya düzenlendiğinde anlamlı çıktı oluşturan, en düşük soyut veya işlenmemiş ham girdiyi” ifade eder?

A) Veri
B) Programlama dili komutları
C) Operatör
D) Enformasyon
E) Bilgi

Cevap : A) Veri

14. Çift yönlü bağlı listelerde ilk düğümün önceki (prev) işaretçisinin varsayılan değeri nedir?

A) Listede yer alan herhangi bir düğümün adresi
B) Son düğümün adresi
C) NULL
D) Bellekteki başka bir listenin ilk düğümünün adresi
E) Kendisinden sonra gelen ilk düğümün adresi

Cevap : C) NULL

15. Tek yönlü bağlı listenin son elemanın sonraki (next) işaretçisinin listenin ilk düğümünü işaret etmesiyle oluşan veri yapısı aşağıdakilerden hangisidir?

A) Çift Yönlü Dairesel Bağlı Liste
B) Yığın
C) Çift Yönlü Bağlı Liste
D) Tek Yönlü Dairesel Bağlı Liste
E) Dizi

Cevap : D) Tek Yönlü Dairesel Bağlı Liste

16. int A[20][10][5] şeklinde tanımlanan bir dizinin kaç elemanı vardır?

A) 50
B) 35
C) 15
D) 200
E) 1000

Cevap : E) 1000

17. Tek yönlü bağlı listenin son elemanında, listenin başındaki elemanı gösterecek bir işaretçi bulundurularak oluşturulan veri yapılarına ne ad verilir?

A) Dizi veri yapısı
B) Çift yönlü bağlı listen veri yapısı
C) Tek yönlü dairesel bağlı liste veri yapısı
D) Çift yönlü dairesel bağlı liste veri yapısı
E) Tek yönlü bağlı Liste veri yapısı

Cevap : C) Tek yönlü dairesel bağlı liste veri yapısı

18. Herhangi bir elemanı bulunmayan bağlı listelere ne ad verilir?

A) Tek Yönlü Bağlı Liste
B) Tek Yönlü Dairesel Bağlı Liste
C) Boş Liste
D) Çift Yönlü Dairesel Bağlı Liste
E) Çift Yönlü Bağlı Liste

Cevap : C) Boş Liste

19. C programlama dilinde klavyeden veri okumak için kullanılan fonksiyon aşağıdakilerden hangisidir?

A) #include
B) printf()
C) stdio.h
D) main()
E) scanf()

Cevap : E) scanf()

20. Çift yönlü bağlı bir listede tek bir düğüm varsa bu düğümün işaretçileri için aşağıdakilerden hangisi söylenebilir?

A) Çift Yönlü Bağlı Listede tek bir düğüm varsa, bu düğümde sadece onceki (prev) adlı işaretçi yer alır.
B) Çift Yönlü Bağlı Listede tek bir düğüm varsa, bu düğümde herhangi bir işaretçi yer almaz.
C) Çift Yönlü Bağlı Listede tek bir düğüm varsa, bu düğümde en az 3 (üç) işaretçi yer alır.
D) Çift Yönlü Bağlı Listede tek bir düğüm varsa, bu düğümde sadece sonraki (next) adlı işaretçi yer alır.
E) Çift Yönlü Bağlı Listede tek bir düğüm varsa, bu düğümde hem sonraki (next) adlı işaretçi hem de onceki (prev) adlı işaretçi yer alır.

Cevap : E) Çift Yönlü Bağlı Listede tek bir düğüm varsa, bu düğümde hem sonraki (next) adlı işaretçi hem de onceki (prev) adlı işaretçi yer alır.