سوال 65

حل تشریحی سوال شماره 65 ساختمان داده‌ها

کنکور ارشد مهندسی کامپیوتر 1401

65.

فرض کنید سه ارایه A و B و C هر کدام شامل n عدد داده شده است، عناصر داخل ارایه‌ها متمایز هستند. ارایه A و C بصورت صعودی و ارایه B بصورت نزولی مرتب است. اگر بخواهیم ارایه D را بسازیم که شامل عناصر باشد و به صورت صعودی مرتب شده باشد و عضو تکراری نیز نذداشته باشد، بهترین پیچیدگی زمانی ممکن برای اینکار کدام مورد است؟(توجه: ممکن است عناصری، در دو یا سه ارایه باشند.)

1)

2)

3)

4)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ