NEW
Font size
S
M
L
XL
WorksheetsVY_12
Total questions: 3
Worksheet time: 2mins
Name
Class
Date
1.
"n" basamaklı sayıdan oluşan anahtar değerine sahip veriler için "Doğrudan Erişim Tablosu" kullanılırsa bir veriye ulaşmanın zaman karmaşıklığı O( ?) iken bu veriler için alan karmaşıklığı O(??) olacaktır.
a)
1 - 10n
b)
1 - n10
c)
10n - 1
d)
n - n2
2.
Büyük sayı veya karakter dizisinden oluşan anahtarları____ yardımıyla daha küçük boyutlu tablolara yerleştirebiliriz. Bu yöntemde her anahtar değeri için farklı bir indis üretilmediğinde ise____ meydana gelir.
a)
karım denklemi
-
benzeşim
b)
modüler fonksiyon
-
çakışma
c)
karım tablosu
-
kesişim
d)
karım fonksiyonu
-
çakışma
3.
Verilen karım tablosu için, Karesel Sınama
(Quadratic probing) kullanılırsa "38" değeri hangi konumda olacaktır?
a)
1
b)
2
c)
6
d)
7
Reset
