Worksheets/* 2 */
Total questions: 17
Worksheet time: 9mins
წვეროთა მიმდევრობას ხეში ეწოდება:
სივრცე
გზა
ბილიკი
ხეში გზა არის წვეროთა მიმდევრობა რომელშიც ერთმანეთის მომდევნო წვეროები შეერთებულია:
გასაღებით
წიბოებით
ჩამკეტით
ის რომ ხის ნებისმიერი 2 წვერო შეერთებულია ერთადერთი გზით წარმოადგენს:
ხის ნაირსახეობას
ხის სტრუქტურულ ერთეულს
ხის დამახასიათებელ თვისებას
გრაფი წარმოადგენს წიბოებისა და წვეროების რაიმე სიმრავლეს რომელშიც რომელიმე 2 წვერო შეერთებულია:
მხოლოდ ერთი გზით
მრუდწირული ხერხით
ერთზე მეტი გზით
ხეს რომელშიც ერთი კვანძი გამოცხადებულია ფესვად ეწოდება:
უფესვო
ფესვიანი
სამფესვა
მარჯვნივ მოთავსებული ფესვით მოხერხებულია ფესვიანი ხის დახატვა:
დიდი ზომის დაბალანსებული ხეებისთვის
უსასრულო ზომის ხეებისთვის
პატარა ზომის დაუბალანსებელი ხეებისთვის
თუ x კვანძი ეკუთვნის ფესვისა და y კვანძის შემაერთებელ გზას მაშინ x კვანძი მოთავსებულია:
y კვანძის ზემოთ
z კვანძის ზემოთ
zკვანძის პარალელურად
კვანძის მშობელი ეწოდება ერთადერთ კვანძს რომელიც მოთავსებულია მის ზემოთ და:
არ არის მასთან შეერთებული
შეერთებულია მასთან წიბოთი
მასთან დაკავშირებულია ირიბად
შიდა კვანძი ეწოდება კვანძს რომელიც არ არის:
ფოთოლი
ნაყოფი
წიწვი
კვანძების დონეთა შორის მაქსიმალურის ტოლია:
ხის მოცულობა
ხის სიმაღლე
ხის ფართობი
BST ჩანაწერი შემოკლებით აღნიშნავს:
დაპროგრამების ენას
ციკლის ოპერატორს
ძებნის ორობით ხეს
ჰეშირებს იყენებენ როდესაც საჭიროა შესრულდეს მხოლოდ:
ლექსიკონური ოპერაციები
კვადრატში აყვანა
ახარისხება
როდესაც შესაძლო გასაღებთა რაოდენობა მცირეა გამოიყენება:
ირიბი ახარისხება
პირდაპირი დამისამართება
პირდაპირი ახარისხება
კოლიზია ხდება როდესაც ორი განსხვავებული გასაღების მნიშვნელობა:
ერთმანეთს ემთხვევა
უდრის 3–ს
ერთმანეთს არ ემთხვევა
ჯაჭვებით ჰეშირების დროს ხდება:
ელემენტთა კვადრატში აყვანა
ელემენტთა გადაბმა
ელემენტთა გადამრავლება
ნაშთიანი გაყოფა გამრავლება და უნივერსალური ჰეშირება წარმოადგენს:
ჰეშ ფუნქციის აგების მეთოდებს
ვექტორული ფუნქციის აგების მეთოდებს
სკალარული ფუნქციის აგების მეთოდებს
სიები არ გამოიყენება:
ღია ახარისხების დროს
ღია ინტეგრების დროს
ღია დამისამართების დროს
