4. Dinamik ma‟lumotlar tuzilmasi haqida ma’lumot bering

49.Quyidagi Pryufer kodi berilgan. Ushbu kodga ko’ra daraxtni hosil qiling.
(2,2,7,2,11,11,7,7,6,9,4,5)
50. Quyidagi Pryufer kodi berilgan. Ushbu kodga ko‟ra daraxtni hosil qiling.(2,2,7,2,10,10,7,7,6,9,4,5)
51. Quyidagi Pryufer kodi berilgan. Ushbu kodga ko‟ra daraxtni hosil qiling.
(2,2,7,2,9,9,7,7,6,9,4,5)
52. Kichik chap burilish algoritmi mohiyati.
53.Kichik o‟ng burilish algoritmi haqida tushuncha bering.
54. Katta chap burilish algoritmi umumiy ko‟rinishi.
55. Katta o‟ng burilish algoritmi mohiyati.
56. Boshlang‟ich daraxt strukturasini tuzing
Daraxtni tasavvur qilish va elementlarini qayta ishlash algoritmlarini tahlil qilishda uning chizma shaklidan foydalanish maqsadga muvofiq (4.4-rasm). Kompyuter xotirasida esa daraxtlarni bog‘lamli ro‘yxat shaklida tasvirlash ancha qulay. Bu ro‘yxatning elementlari tugunning qiymati va shoxlanish darajasi sonini saqlovchi axborot maydoniga hamda shoxlanish darajasiga teng bo‘lgan sondagi ko‘rsatkichlar maydoniga ega bo‘ladi. Elementning ixtiyoriy ko‘rsatkichi ushbu tugunni o‘zining o‘g‘il-tugunlariga yo‘naltiradi.

Daraxtning grafik va chiziqli bo„lmagan ro„yxat shakllarida tasvirlanishi
57. Kriptografik xesh funksiyalarga misol keltiring.
Kriptografik xash funktsiyasi (xususan SHA-1 ) ishda. Kirishning ozgina o'zgarishi ("tugadi" so'zida) chiqishni (hazm qilishni) keskin o'zgartiradi. Bu shunday deb nomlangan qor ko'chkisi ta'siri.
A kriptografik xash funktsiyasi (CHF) matematik algoritm bu xaritalar ixtiyoriy o'lchamdagi ma'lumotlar (ko'pincha "xabar" deb nomlanadi) a bit qatori belgilangan o'lchamdagi ("xash qiymati", "xash" yoki "xabarlar dayjesti"). Bu bir tomonlama funktsiya, ya'ni teskari aylantirish deyarli mumkin bo'lmagan funktsiya.[1] Ideal holda, berilgan xashni keltirib chiqaradigan xabarni topishning yagona usuli bu qo'pol kuch bilan qidirish gugurt ishlab chiqaradimi yoki yo'qligini ko'rish uchun mumkin bo'lgan ma'lumotlar kamalak stol mos keladigan xeshlar. Kriptografik xash funktsiyalari zamonaviy kriptografiyaning asosiy vositasidir.