سوالات

فرض کنید P یک لیست تک‌پیوندی باشد و همچنین Q اشاره‌گری به گره‌ی میانی X در لیست باشد. پیچیدگی زمانی بهترین الگوریتم شناخته شده برای حذف گره Q از لیست چیست؟

بدترین حالت پیچیدگی زمانی درج n^۲ عنصر در یک درخت AVL با n عنصر اولیه چیست؟

هنگام جستجوی مقدار کلید ۶۰ در یک درخت جستجوی دودویی، گره‌های حاوی مقادیر کلید ۱۰، ۲۰ و ۴۰ و ۵۰ و ۷۰ و ۸۰ و ۹۰ پیمایش می‌شوند. (نه لزوماً به‌ترتیب داده شده). چند ترتیب مختلف ممکن است که با این مقادیر…

یک درخت دودویی کامل را درنظر بگیرید که زیر درخت‌های چپ و راست ریشه ماکزیمم ـ هیپ هستند. حد پایین برای تعداد عملیات تبدیل درخت به ماکزیمم ـ هیپ برابر است با:

یک جدول هش به‌طول ۱۰ از آدرس‌دهی باز با تابع هش h(k) = k mod 10 و کاوش خطی استفاده می‌کند. پس از قراردادن ۶ مقدار در یک جدول هش خالی، جدول به‌صورت زیر در می‌آید. اندیس مقدار --- --- ۰ ۱ ۲ ۴۲ ۳ ۲۳ ۴…

فرض کنید یک درخت جستجوی دودویی (BST)، با n گره داریم که اعداد ۱ تا n را به‌صورت نامرتب در خود ذخیره کرده است. الگوریتم بازگشتی زیر روی این درخت اجرا می‌شود: Algorithm mys(node): if node == NULL…