Up next in 10
Auzef Veri Yapıları 2025-2026 Vize Soruları
https://lolonolo.com/2026/09/14/veri-yapilari-2025-2026-vize-sorulari/
Veri ve Bellek Yönetiminin Temelleri
Bilgisayar bilimlerinde, dünyadan toplanan ham ve işlenmemiş gerçeklere "Veri (Data)" denirken; bu verilerin işlenmesiyle Enformasyona, ardından Bilgiye ulaşılan yapıya DIKW Piramidi adı verilir. Bu verilerin bilgisayar belleğinde (RAM) nasıl tutulduğu "Veri Yapıları"nın konusudur. Statik bir yapı olan "Diziler (Arrays)", elemanlarını hafızada yan yana (ardışık) tuttuğu için işlemcinin Önbellek (Cache) yerelliğini mükemmel şekilde kullanır ve dizideki bir elemana O(1) hızında rastgele erişilebilir. Ancak dizilerin boyutu sabittir. Program çalışırken (run-time) boyutun değişmesi istendiğinde C++'ta new komutuyla Heap (dinamik) bellekten yer ayrılır. Ancak ayrılan bu yer, işlem bittikten sonra delete[] ptr; gibi komutlarla sisteme iade edilmezse, sistemde "Bellek Sızıntısı (Memory Leak)" meydana gelir.
Bağlı Listeler (Linked Lists) ve Çeşitleri
Dizilerin bellek kısıtlamalarına karşı geliştirilen "Bağlı Liste", verilerin hafızanın dağınık yerlerinde tutulduğu ve her bir elemanın (düğüm/node) bir sonrakini İşaretçiler (Pointers) vasıtasıyla bulduğu dinamik bir veri yapısıdır. En basit versiyonu olan Tek Yönlü Bağlı Liste, sadece "veri" ve "next (sonraki)" adresi tutar. Bu yapı üzerinde arama yapmak, her düğümü tek tek gezmeyi gerektirdiği için Zaman Karmaşıklığı O(n)'dir. Silme işlemi yapılırken eski düğüm adresini kaybetmemek için her zaman önce "baş düğüm geçici bir işaretçiye (temp)" alınmalıdır. İhtiyaçlar arttığında, her düğüme bir de "prev (önceki)" işaretçisinin eklendiği Çift Yönlü Bağlı Listeler tasarlanmıştır. Bu ekstra işaretçi daha fazla bellek (sizeof operatörü ile ölçülebilir) harcasa da, tarayıcı geçmişi (ileri/geri) ve LRU cache gibi uygulamalarda geriye doğru dolaşmaya olanak sağlar. Son olarak, işletim sistemlerinde görevlerin (CPU Round Robin) hiç durmadan sırayla çalışması gerektiğinde, son düğümün next işaretçisinin tekrar "head" düğümüne bağlandığı Dairesel Bağlı Listeler kullanılarak sonsuz (döngüsel) bir dolaşım sistemi yaratılır.
Show More Show Less View Video Transcript
0:00
Veri yapıları 2025-2026 vize soruları.
0:04
Toplam 25 soru. Soruları tek tek
0:07
okuyacağız. Doğru cevabı ve açıklamasını
0:09
göreceğiz.
0:11
İsterseniz her sorudan sonra videoyu
0:13
durdurup kendiniz cevaplayın. Sonra
0:15
devam edin.
0:17
Soru 1. Dairesel bağlı listelerin tipik
0:20
bir avantajı aşağıdakilerden hangisidir?
0:23
A) Ek işaretçi alanı gerektirmemesi.
0:26
B Tüm işlemlerde sabit zaman
0:28
karmaşıklığı.
0:30
C. Ön bellek yerelliğinin her zaman
0:32
yüksek olması. D. Rastgele erişimde o
0:35
bir zaman garantisi.
0:37
E. Sona gelindiğinde başı otomatik dönüş
0:39
ile sürekli dolaşım.
0:43
Doğru cevap A şıkkı.
0:46
Soru 2. Dairesel bağlı listelerin bir
0:49
kullanım alanı aşağıdakilerden
0:50
hangisidir?
0:52
A. Lifo temelli çağrı yığını.
0:55
B. Dizi tabanlı rastgele erişim
0:56
gerektiren ön bellekler.
0:59
C. Aç tabanlı arama algoritmaları.
1:02
D. Round Robin CPU zamanlayıcıları.
1:05
E. Sabit değişmeyen yapılandırma
1:07
tabloları.
1:10
Doğru cevap D şıkkı. İşletim
1:13
sistemlerinde CPU zamanlamasında
1:15
kullanılan Round Robin'in çevresel
1:17
sıralama algoritması işlemcilere eşit
1:19
zaman dilimi verip sıra sondakine
1:21
geldiğinde tekrar baştaki işleme dönen
1:22
döngüsel bir yapıya sahiptir.
1:25
Bu döngüsel mantık tam olarak dairesel
1:27
bağlı listelerle cırcılar linked list
1:30
modellenir ve uygulanır.
1:34
Soru 3. Aşağıdakilerden hangisi veri
1:37
data için doğru bir tanımdır?
1:40
A. Bilgisayar programlarında kullanılan
1:42
komutlardır.
1:43
B. Verinin anlamlı bir bağlamda
1:45
düzenlenmiş halidir. C. Herhangi bir
1:48
gözlem, ölçüm, olay veya işlem sonucunda
1:51
elde edilen ham ve işlenmemiş
1:52
gerçeklerdir.
1:55
D. Enformasyonun deneyim ve yorumla
1:57
eyleme dönüştürülmüş halidir.
2:00
E. Sadece sayısal değerlerden oluşan
2:02
bilgilerdir.
2:05
Doğru cevap C şıkkı.
2:08
Bilişim ve veri yapıları
2:09
terminolojisinde veri, data, ölçüm,
2:11
sayım, deney veya gözlem sonucu elde
2:13
edilen henüz işlenmemiş, organize
2:15
edilmemiş ve kendi başına bir anlam
2:17
ifade etmeyen ham gerçekler, sayılar
2:19
veya semboller kümesidir.
2:21
İşlenmiş haline enformasyon denir.
2:26
Soru 4. Bağlı liste ile ilgili en doğru
2:29
tanım aşağıdakilerden hangisidir?
2:32
Al. Düğümlerin hepsinin aynı türden
2:33
veriler içerdiği sabit veri yapısıdır.
2:37
B. Düğümlerin bellekte ardışık olmayan
2:39
adreslerde saklandığı ve her düğümün bir
2:41
sonrakinin adresini tuttuğu dinamik bir
2:43
yapıdır.
2:45
C. Düğümlerin verileri işaretçi olmadan
2:47
sakladığı bir kuyruktur.
2:49
D. Düğümlerin bellekte ardışık
2:51
adreslerde saklandığı sabit boyutlu bir
2:53
dizidir.
2:55
E. Düğümlerin bir önceki düğümü
2:56
gösterdiği çift yönlü listelerin genel
2:58
adıdır.
3:02
Doğru cevap B şıkkı.
3:05
Bağlı liste Linked list dizilerin aksine
3:07
elemanların bellekte yan yana ardışık
3:09
bulunmak zorunda olmadığı hafızanın
3:11
herhangi bir yerinde duran düğümlerin
3:13
node birbirlerine işaretçiler pointer
3:15
vasıtasıyla bağlanarak oluşturduğu
3:17
boyutu çalışma zamanında büyük
3:18
küçülebilen dinamik bir veri yapısıdır.
3:22
Soru 5. Çift yönlü bağlı listede arama
3:25
işlemi için doğru ifade aşağıdakilerden
3:27
hangisidir?
3:29
A. Ortalama zaman karmaşıklığı O log N.
3:33
B. Ortalama zaman karmaşıklığı O1. C.
3:36
Ortalama zaman karmaşıklığı O N. D. En
3:40
kötü durumda O ne? Log N. E. En iyi
3:43
durumda o. N.
3:47
Doğru cevap C şıkkı.
3:50
Hem tek yönlü hem de çift yönlü bağlı
3:52
listelerde belirli bir değeri veya
3:54
indeksi aramak için listeyi baştan veya
3:56
sondan başlayarak düğüm düğüm sırayla
3:58
gezmek zorundayız.
4:00
Rastgele erişim indleme yapılamadığı
4:03
için arama search işleminin ortalama ve
4:05
en kötü durum worscoase zaman
4:07
karmaşıklığı time complerity o nedir?
4:12
Soru 6. Dizilerin ön bellek cimliliğinin
4:15
görece yüksek olmasının temel nedeni
4:17
aşağıdakilerden hangisidir?
4:20
A. Elemanlara işaretçilerle erişilmesi.
4:23
B. Her eleman için metaveri tutulması.
4:26
C. Boyutlarının çalışma zamanında
4:28
değişebilmesi.
4:30
D. Elemanların bellekte ardışıp
4:32
tutulması.
4:33
E. Eleman türlerinin farklı olabilmesi.
4:38
Doğru cevap D şıkkı.
4:41
Bilgisayar mimarisinde işlemci ön
4:42
belleği CPU cchee verileri belleğe
4:45
sıralı bloklar celine halinde çeker.
4:48
Dizilerdeki array elemanlar hafızada
4:50
bitişik ardışık contigus olarak
4:52
saklandığı için bir eleman okunduğunda
4:54
hemen yanındakilerde ön belle alınır. Bu
4:57
duruma mekansal yerellik spal lojaliti
5:00
denir ve öberlek vurma cehit oranını
5:02
verimliliği çok yükseltir.
5:06
Soru 7.
5:08
Tek elemanlı bir listede sondan silme
5:10
işlemi sonrası Hit hangi değeri
5:12
göstermelidir?
5:14
A) Rastgele bir adres B) İlk düğümün
5:17
kendisi. C) Sonraki düğümün nekti.
5:21
İlk düğümün nekti. E nulptir.
5:26
Doğru cevap E şıkkı.
5:29
Sadece bir elemanı olan bir bağlı
5:31
listede hit nter ve he next nter bu
5:34
düğüm silindiğinde liste tamamen
5:35
boşalır.
5:37
Liste boşaldığı için he işaretçisi ve
5:39
varsa tayil işaretçisi artık hiçbir şeyi
5:41
göstermemeli yani n c tanır değerini
5:44
almalıdır.
5:47
Soru 8. Bilgi 7'nin piramidindeki
5:50
sıralama aşağıdakilerden hangisidir?
5:53
A. Veri enformasyon bilgi. B. Bilgi,
5:57
enformasyon veri. C. Enformasyon veri,
6:00
bilgi
6:02
bilgi, veri, enformasyon.
6:04
E, veri, bilgi, enformasyon.
6:09
Doğru cevap A şıkkı.
6:12
Veri bilimi ve bilgi yönetiminde meşhur
6:14
dıkvu piramidi kullanılır. Piramidin en
6:16
altından en basit olandan yukarıya en
6:19
değerliye doğru sıralama data veri
6:21
information enformasyon malumat knovlet
6:24
bilgi visom bilgelik şeklindedir.
6:27
Seçeneklerdeki doğru üçlü sıralama veri
6:29
enformasyon bilgidir.
6:33
Soru 9. Aşağıdaki ifadelerden hangisi
6:36
dinamik bellek yönetimi bağlamında
6:37
bellek sızıntısını en iyi açıklar?
6:40
A. İşaretçilerin nult ile başlatılması.
6:43
B. New ile ayrılan belleğin delete ile
6:46
serbest bırakılmaması.
6:48
C. Delete işleminin iki kez yapılması.
6:51
D. Stak bölgesinde değişkenlerin
6:53
kullanılması.
6:55
E. Ralığı deseninin kullanılması.
6:59
Doğru cevap B şıkkı.
7:02
C gibi dillerde HIP bölgesinde new veya
7:04
CD manlock anahtar kelimesi ile tahsis
7:07
edilen ayrılan dinamik bellek alanları
7:09
kullanımları bittikten sonra programcı
7:11
tarafından manuel olarak delete veya CD
7:13
free komutuyla sisteme iade edilmelidir.
7:16
Serbest bırakılmazsa o bellek alanı
7:18
program kapanana kadar işgal edilmiş
7:20
olarak kalır. Bu duruma bellek sızıntısı
7:23
memory league denir.
7:26
Soru 10. Aşağıdakilerden hangisi çift
7:29
yönlü bağlı listelerin tipik kullanım
7:31
alanlarından biridir?
7:33
A) Tarayıcı geçmişinde gericileri
7:35
gezinme ve LRU caçe uygulamaları.
7:38
B) Donanım seviyesinde sım vektör
7:40
hesaplamaları.
7:42
C) Sabit boyutlu ve değişmeyen sabit
7:44
tablolar.
7:45
D Sadece ileri yönlü dolaşım gerektiren
7:48
tek geçişli sayımlar.
7:50
E Yalnızca yığın stock lfo işlemleri.
7:55
Doğru cevap A şıkkı.
7:58
Çift yönlü bağlı listeler double linked
8:00
list her düğümde hem bir öncekini prev
8:02
hem de bir sonrakini next gösteren
8:04
işaretçiler barındırır. Bu yapı iki
8:07
yönde ileri ve geri gezinmeyi çok
8:09
kolaylaştırır.
8:10
Web tarayıcılarında ileri ve geri format
8:12
backyirt butonlarının çalışma mantığı ve
8:15
lru list regentli uset cche
8:17
algoritmaları doğrudan çift yönlü bağlı
8:19
listeler kullanılarak implemente edilir.
8:23
Soru 11.
8:25
Tek elemanlı bir listede sondan silme
8:26
işlemi tamamlandığında HAD'in alması
8:28
gereken değer aşağıdakilerden
8:30
hangisidir?
8:32
A) Nulptir. B) Heat değişmez.
8:36
C) Heat Pv D Heat Next. E Temp.
8:43
Doğru cevap C şıkkı.
8:46
Soru 12. Aşağıdaki alan otanım
8:48
eşleşmelerinden hangisi doğrudur? A)
8:51
prev düğümün veri tipi. Next. Düğümün
8:54
bellek boyutu. Brev rastgele bir düğümü
8:57
işaret eder. Next. Nul değer tutar. C
9:00
PVE önceki düğümün adresi. Next. Sonraki
9:03
düğümün adresi. D. Prev. Sonraki düğümün
9:06
adresi. Next. Önceki düğümün adresi. E.
9:10
Prev. Listenin baş işaretçisi. Next.
9:12
Listenin son işaretçisi.
9:16
Doğru cevap C şıkkı.
9:19
Çift yönlü bağlı listelerde double
9:21
linked list her düğüm node üç parçadan
9:23
oluşur. Data veri previous bir önceki
9:26
düğümün hafıza adresi ve next bir
9:28
sonraki düğümün hafıza adresi.
9:31
Dolayısıyla prev önceki düğümü next ise
9:33
sonraki düğümü gösterir.
9:36
Soru 13. Dinamik olarak oluşturulan bir
9:40
tam sayı dizisinin bellekten serbest
9:41
bırakılması için doğru ifade
9:43
aşağıdakilerden hangisidir?
9:45
A) free ptr.
9:48
B DTR
9:50
C DT PTR D Clear PTR E Dispose PTR
9:58
Doğru cevap B şıkkı.
10:01
CTA new int ile oluşturulan tek bir
10:03
değişken DTPR ile silinir.
10:07
Ancak new int on şeklinde dinamik olarak
10:09
oluşturulan bir dizi array bellekten
10:12
silinirken derleyiciye bunun bir dizi
10:14
olduğunu bildirmek için köşeli parantez
10:15
kullanılarak delt komutu verilmelidir.
10:20
Soru 14. Aşağıdaki durumlardan hangisi
10:24
tersine çevirme algoritmasının sonunda
10:26
HAD'in doğru şekilde güncellenmesini
10:27
açıklar?
10:29
A. Hit başlangıçin previne eşitlenir.
10:32
B. Hit her adımda taile eşitlenir.
10:36
C. Hatit başlangıçtan ult yapılır. D.
10:39
Hat her düğümde curra eşitlenir.
10:42
E. Heat döngü bittiğinde son ziyaret
10:43
edilen geçici işaretçiden türetilir.
10:46
Temp prev.
10:49
Doğru cevap E şıkkı.
10:52
Çift yönlü veya tek bağlı listeyi
10:54
tersine çevirirken reverse düğümlerin
10:56
next ve prev işaretçileri döngü içinde
10:58
yer değiştirilir.
11:00
Döngü listenin sonuna eski ulaşana kadar
11:03
devam eder. Döngü bittiğinde elimizde
11:06
son ziyaret edilen eski tayil olan ama
11:09
yeni heit olacak olan düğümü tutan
11:10
geçici bir işaretçi genelde temp veya
11:12
onun prevekti kalır. tersine çevrilmiş
11:15
yeni listenin başlangıcını heit
11:17
belirlemek için he bu son geçici
11:19
işaretçi durumu üzerinden güncellenir.
11:24
Soru 15. Bağlı listede lineer aramanın
11:27
ortalama zaman karmaşıklığı hangi
11:29
seçenekte doğru verilmiştir?
11:32
A) O logne B) O C o ne? Log ne? D O ne?
11:40
E 1.
11:43
Doğru cevap D şıkkı.
11:46
Bağlı listelerde dizilerdeki gibi indeks
11:48
ile doğrudan O1 erişim yapılamaz.
11:52
Aranan bir elemanı örneğin X değerini
11:54
bulmak için listenin başından heit
11:56
başlayarak düğümleri tek tek sıralı ve
11:58
lineer olarak kontrol etmek zorundayız.
12:01
Liste ne elemanlıysa aranan eleman
12:03
ortalama olarak listenin ortalarında
12:05
bulunacaktır. Nev 2 sabit katsayılar 1/2
12:09
o notasyonunda big op atıldığı için
12:11
ortalama ve en kötü durum zaman
12:13
karmaşıklığı o nedir?
12:17
Soru 16. C dilinde sizeof operatörü ile
12:20
belirlenen aşağıdakilerden hangisidir?
12:23
A) Değişkenin adresini
12:26
B) Veri tipinin bellekte kapladığı
12:28
alanı.
12:29
C. Değişkenin değerini, D. Değişkenin
12:32
türünü, E. Değişkenin kapsamını.
12:37
Doğru cevap B şıkkı.
12:40
C ve C dillerinde sizeof operatörü içine
12:43
yazılan bir değişkenin var veya veri
12:45
tipinin int, dou w strukt vbellekte
12:48
RAM'de kaç bite yer kapladığını
12:49
hesaplamak ve döndürmek için kullanılır.
12:52
Örneğin 32 bit sistemlerde size of int
12:55
genelde 4 bite döndürür.
12:58
Soru 17. Çift yönlü bağlı listenin tek
13:02
yönlü bağlı listeye göre belirgin
13:03
avantajı aşağıdakilerden hangisidir?
13:07
A) Daha az bellek kullanması.
13:09
B) Tüm işlemlerde o bir zaman garantisi
13:12
vermesi.
13:13
C) Ön bellek veriminin daha yüksek
13:15
olması. D Kod karmaşıklığının daha düşük
13:18
olması. E geriye doğru dolaşmaya olanak
13:22
vermesi.
13:25
Doğru cevap E şıkkı.
13:28
Tek yönlü bağlı listelerde her düğüm
13:29
sadece kendinden sonraki next düğümü
13:32
bilir. Bu yüzden sadece ileri baştan
13:34
sona gidilebilir.
13:36
Çift yönlü bağlı listelerde ise ekstra
13:38
bir prev önceki işaretçisi daha vardır.
13:43
Bu yapı ekstra bellek, dezavantaj
13:45
harcasa da listede sondan başa veya
13:47
bulunduğu noktadan geriye geriye doğru
13:49
dolaşmaya reverse traversal olanak
13:51
sağlaması onun en büyük fonksiyonel
13:53
avantajıdır.
13:56
Soru 18.
13:58
Dairesel bağlı liste için en uygun tanım
14:00
aşağıdakilerden hangisidir?
14:03
A) Sadece sondan ekleme yapılabilen özel
14:05
kuyruk yapısı. B) Her düğümün hem prev
14:08
next tuttuğu yapı.
14:10
C. Elemanların bellekte ardışık
14:12
adreslerde tutulduğu dinamik yapı. D.
14:15
Yalnızca tek bir düğümden oluşan sabit
14:17
yapı. E. Son düğümün next işaretçisinin
14:20
listenin başını. He, gösterdiği döngüsel
14:22
yapı.
14:25
Doğru cevap E şıkkı.
14:28
Normal bağlı listelerde son düğümün
14:30
tayil next işaretçisi null değerini
14:32
gösterir. Yani yol orada biter.
14:35
Ancak dairesel bağlı listelerde cırcılar
14:38
linked list bir bitiş noktası yoktur.
14:40
Çünkü son düğümün next işaretçisi null
14:42
yerine başa dönerek tekrar ilk düğümü
14:44
heit işaret eder ve sonsuz bir döngü
14:46
halka oluşturur.
14:49
Soru 19. Tek yönlü bağlı listede bir
14:52
düğüm yapısında tipik olarak bulunan
14:54
alanlar hangileridir?
14:56
A. Yalnızca işaretçi alanı. B. Yalnızca
14:59
veri alanı. C. Veri önceki ve sonraki
15:03
düğümü gösteren işaretçiler.
15:05
D. Veri ve sonraki düğümü gösteren
15:07
işaretçi.
15:09
E. Veri ve önceki düğümü gösteren
15:10
işaretçi.
15:13
Doğru cevap D şıkkı.
15:16
Tek yönlü bağlı liste singlely linked
15:18
list. Adından da anlaşılacağı gibi
15:20
sadece tek yönde ilerler.
15:23
Bu nedenle yapısındaki her bir düğüm
15:25
node sadece iki parçadan alandan oluşur.
15:28
Saklanacak değeri tutan data veri alanı
15:30
ve zincirdeki bir sonraki düğümün
15:31
adresini tutan next sonraki düğümü
15:33
gösteren işaretçi alanı.
15:37
Soru 20. Tek yönlü bağlı listede
15:40
singlely linked list baştan eleman silme
15:42
işleminin ilk adımı aşağıdakilerden
15:44
hangisidir?
15:46
A) Baş düğümü geçici bir işaretçiye
15:47
almak. B listenin sonuna gitmek.
15:51
C. Tüm listeyi ters çevirmek. D. Yeni
15:55
bir düğüm oluşturmak.
15:57
E. Son düğümün nektini güncellemek.
16:01
Doğru cevap A şıkkı.
16:04
Baştan eleman silerken delete from heat
16:07
direkt olarak he next yaparsak ilk eski
16:09
he dümün bellek adresi havada kaybolur
16:11
ve onu bellekten silemeyiz. Memory le
16:13
oluşur. Bu nedenle güvenli silme
16:16
işleminin ilk ve en önemli adımı
16:18
silinecek olan baş düğümü. Onu belli
16:20
iade edebilmek delete için geçici bir
16:22
işaretçiye temp pointer kaydetmektir.
16:25
Earn no temped
16:29
soru 21. Verilerin theo lastın firstı
16:33
son giren ilk çıkar mantığına göre
16:34
işlendiği paş ekleme ve pop çıkarma
16:37
işlemlerinin sadece tek bir uçtan top
16:39
yapıldığı veri yapısı aşağıdakilerden
16:41
hangisidir?
16:42
A. Kuyruk o. B. Çift yönlü bağlı liste.
16:46
Double linked list. C. Yığın stock D.
16:51
İkili arama ağacı. Bst.
16:53
E. Graf. Graf.
16:57
Doğru cevap C şıkkı.
17:00
Yığın stak üst üste dizilmiş tabaklar
17:02
veya kitaplar gibidir.
17:04
En son koyduğunuz tabağa veriyi ilk
17:06
olarak alırsınız.
17:08
Bu mantığa LFO son giren ilk çıkar
17:10
denir. İşlev çağrıları function calls
17:14
undog geri al mekanizmaları ve parantez
17:16
eşleştirme algoritmalarında standart
17:18
olarak kullanılan veri yapısı yığındır.
17:22
Soru 22.
17:24
O kuyruk veri yapısına yeni bir eleman
17:26
ekleme işlemine eno ve sırası gelen
17:28
elemanın kuyruktan çıkarılması işlemine
17:30
deje. Karşılık gelen temel mantık
17:32
aşağıdakilerden hangisidir?
17:34
A lefo son giren ilk çıkar.
17:37
B Fo ilk giren ilk çıkar. C doğrudan
17:41
rastgele erişim. D ikili arama binarisi
17:45
3. E hashing karma.
17:50
Doğru cevap B şıkkı.
17:53
Kuyruk yapısı tıpkı günlük hayattaki
17:55
banka veya market kuyrukları gibidir.
17:58
Sıraya ilk giren kişi veri işi bitip ilk
18:01
çıkacak olan kişidir. Bu mantığa fifo
18:04
fstin first denir. Ekleme işlemi arka
18:07
uçtan rear, silme işlemi ön uçtan front
18:10
yapılır.
18:12
Soru 23.
18:14
Zaman karmaşıklığı analizinde bigo büyük
18:16
o notasyonu neyi ifade etmek için
18:18
kullanılır?
18:20
A. Bir algoritmanın bellekte kapladığı
18:22
bite miktarını space comparity.
18:24
B algoritmanın en iyi durumdaki best
18:27
case çalışma hızını. C Bir algoritmanın
18:30
çalışma süresinin veri boyutu. N
18:32
arttıkça en kötü senaryoda worst case
18:34
nasıl bir eğilimle artacağını üst
18:36
sınırını. D düğümler arasındaki A
18:39
network mesafesini.
18:41
E Bir programın derlenme compiling
18:43
süresini.
18:46
Doğru cevap C şıkkı.
18:49
Algoritma analizinde donanımdan, işlemci
18:51
hızından, bağımsız olarak bir kodun
18:53
verimliliğini ölçmek için asimptotik
18:55
notasyonlar kullanılır.
18:57
Bigo notasyonu earn o n o n veri kümesi
19:00
sonsuza n doğru büyüdüğünde algoritmanın
19:03
maksimum ne kadar yavaşlayabileceğini en
19:05
kötü durumu worsco time comparity
19:07
matematiksel olarak temsil eder.
19:11
Soru 24.
19:13
Dengeli balancet bir ikili arama ağacı.
19:15
Inda binari search tre bst. Herhangi bir
19:17
elemanı aramak. Seçin gereken en kötü
19:20
durum. Borskokase zaman karmaşıklığı
19:22
nedir?
19:23
A o 1 B o ne? C O ne? Logne. D O logne E
19:32
o N.
19:35
Doğru cevap D şıkkı. İkili arama
19:38
ağacında BST her düğümden sola
19:41
gidildikçe sayılar küçülür. Sağa
19:42
gidildikçe büyür. Aç dengeli AVL veya
19:46
reddablak triği gibi olduğunda aranan
19:48
bir sayı için her adımda ağacın verinin
19:50
yarısı elenir. Tıpkı sözlükte kelime
19:52
aramak gibi. Sürekli ikiye bölme işlemi
19:55
yapıldığı için arama zaman karmaşıklığı
19:57
logaritmiktir. Yani o log nedir?
20:02
Soru 25.
20:04
C veya C programlama dilinde bir
20:06
işaretçinin pointer kendi değerini
20:08
tuttuğu adresi değil de işaret ettiği
20:10
adresteki gerçek veriyi değeri elde
20:12
etmek veya değiştirmek için kullanılan
20:14
operatör aşağıdakilerden hangisidir?
20:17
A) Adres operatörü
20:19
B) Dereference içerik operatörü C
20:23
artırma operatörü
20:24
D ok operatörü
20:27
E kapsam çözünürlük operatörü.
20:31
Doğru cevap B şıkkı. İşaretçiler
20:35
pointers değişkenlerin RAM'daki
20:36
adreslerini tutar. Örneğin int ptrx
20:40
denildiğinde ptrx'in adresini tutar.
20:43
Ancak ptrm denildiğinde yıldız
20:45
kullanıldığında işaretçinin gösterdiği o
20:48
adresteki değer içeriye reference
20:50
işlemine doğrudan ulaşılır ve ekin
20:52
değeri 10 yapılır. Note ok operatörü ise
20:55
pointerın gösterdiği bir yapı. strukt
20:57
içindeki alana üyeye erişmek için
20:59
kullanılır.
Jobs & Education