پروژه ساختمان داده

---

شرح پروژه

                      متوسط

۱.شانزده عدد زیر را به ترتیب از چپ به راست در نظر بگیرید؟

22  36  79  26  45  75  13  31  62  27  76  33  16  62  47

آ) آنها را با استفاده از روش HEAP SORT مرتب کنید مراحل عملیات را نشان دهید؟

ب) مزیت HEAPSORT بر MERGESORT در چیست؟

پ) آیا HEAPSORT روشی پایدار هست ؟؟توضیح دهید؟


۲.یک بردار درهم سازی (HASH) به طول ۲۴ برای ذخیره کردن کلیدهای زیر (از چپ به راست) در نظر بگیرید؟؟

10  20  1  6  5  7  7  11  19  26  15  18  20  22  5  6

کلیدها را در بردار قرار دهید .برای رفع برخورد از وارسی خطی استفاده کنید و تابع درهم ساز را به صورت 《باقی مانده تقسیم کلید بر۲۴ 》در نظر بگیرید؟؟
حال تمرین فوق را دوباره حل کنید .اینبار به جای وارسی خطی از درهم سازی دوگانه( double hashing) برای رفع برخورد استفاده کنید و به عنوان تابع درهم ساز دوم 《 باقی مانده تقسیم کلید +۱بر ۸ 》 را در نظر بگیرید و نتایج را با هم مقایسه کنید؟؟

۳.شرح دهید که چگونه به کمک مرتب کردن سریع میتوان بدون نیاز به مرتب کردن کل مجموعه kامین عنصر بزرگ آن مجموعه را پیدا کرد؟رتبه اماری الگوریتمتان چقدر است؟

۴.الف) یک تابع درهم سازی (hash ) مناسب برای شماره ماشینها که رشته ای است به شکل 999×99 طراحی کنید؟؟
 
9 نشانگر یک رقم و x نشانگر یکی از حروف الفبای فارسی است .

ب) چرا جدول درهم سازی انتخاب مناسبی برای پیاده سازی صف اولویت نیست؟؟؟




۵.گراف جهت داری با k_formula زیر نشان داده شده است.
                             
                                                                ***a****bbcd***cbde

شکل گراف جهت دار را به دست آوردید؟

به برنامه نویسی احتیاج نداره فقط توضیح سوالات

مهارت ها و تخصص های مورد نیاز

---

---