چند تا از گزارههای زیر درست است؟ الف) زمان درج یک عنصر در یک لیست پیوندی مرتب Θ(lg n) است. ب) زمان درج یک عنصر در یک آرایه نامرتب Θ(1) است. ج) زمان درج یک عنصر در یک درخت کمینه (یا درخت بیشینه) Θ(lg n) است.

سوال ۷۳ کنکور ارشد علوم کامپیوتر ۱۴۰۰

اهمیت

۰/۵

چند تا از گزاره‌های زیر درست است؟

الف) زمان درج یک عنصر در یک لیست پیوندی مرتب $\Theta(\lg n)$ است.

ب) زمان درج یک عنصر در یک آرایه نامرتب $\Theta(1)$ است.

ج) زمان درج یک عنصر در یک درخت کمینه (یا درخت بیشینه) $\Theta(\lg n)$ است.

#insert-delete#time-complexity#linked-list#array#heap#sorted-data