زمان کنونی: ۱۵ آبان ۱۴۰۳, ۰۷:۴۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۴۲ کنکور مهندسی IT سال ۹۳

ارسال:
  

Milestone پرسیده:

تست ۴۲ کنکور مهندسی IT سال ۹۳

سلام
من هرچی رو گزینه‌ها فکر می‌کنم نمی‌تونم به داده ساختاری برسم که بتونه همزمان قابلیت‌های اشاره شده اون سه گزینه رو داشته باشه واسه همین فکر می‌کردم جواب گزینه "یک" باشه و هیچ کدوم از جملات درست نباشن، حالا آقای یوسفی در یه پاسخ کوتاه گفتن: "فقط ج نادرست است، زیرا در صورت صحیح بودن، مرتبه مرتب‌سازی مقایسه‌ای از nLgn کمتر می‌شود." که این پاسخ از نظر من مبهمه! کلید سنجش گزینه "سه" هست، این تست و گزینه‌هاش رو چطور تحلیل می‌کنید شما؟

[تصویر:  325407_39779647852259901754.jpg]


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ahp89 پاسخ داده:

RE: تست ۴۲ کنکور مهندسی IT سال ۹۳

(۱۷ دى ۱۳۹۳ ۱۲:۰۱ ق.ظ)Milestone نوشته شده توسط:  سلام
من هرچی رو گزینه‌ها فکر می‌کنم نمی‌تونم به داده ساختاری برسم که بتونه همزمان قابلیت‌های اشاره شده اون سه گزینه رو داشته باشه واسه همین فکر می‌کردم جواب گزینه "یک" باشه و هیچ کدوم از جملات درست نباشن، حالا آقای یوسفی در یه پاسخ کوتاه گفتن: "فقط ج نادرست است، زیرا در صورت صحیح بودن، مرتبه مرتب‌سازی مقایسه‌ای از nLgn کمتر می‌شود." که این پاسخ از نظر من مبهمه! کلید سنجش گزینه "سه" هست، این تست و گزینه‌هاش رو چطور تحلیل می‌کنید شما؟

[تصویر:  325407_39779647852259901754.jpg]

بنظرم کلیدتون با دفترچه تطبیق نداره
برایه رفع مشکلتون رجوع کنید به کتاب ۶۰۰ مسئله دکتر قدسی فصل سه سوالات۸۳ ۸۴ ۸۵
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

RE: تست ۴۲ کنکور مهندسی IT سال ۹۳

کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده
نقل قول این ارسال در یک پاسخ

ارسال:
  

shayesteb پاسخ داده:

RE: تست ۴۲ کنکور مهندسی IT سال ۹۳

(۲۲ دى ۱۳۹۳ ۱۰:۳۶ ق.ظ)shamim_70 نوشته شده توسط:  کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده

سلام Smile

اون سوالایی که دوست قبلی درباره کتاب دکتر قدسی گفتن با این سوال فرق میکنه. به خاطر اینکه توی اون سوالا در صورت سوال گفته که زمان یافتن مینیمم و ماکزیمم عناصر چقدره در صورتی که اندیس عنصر کمینه و بیشنه را داشته باشیم. در این صورت هستش که زمان یافتن عنصر مینیمم و ماکزیمم O(1) میشه.

دوست عزیز اگه سوالای کتاب رو خواستین بگید من میفرستم Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

پاسخ : RE: تست ۴۲ کنکور مهندسی IT سال ۹۳

(۲۲ دى ۱۳۹۳ ۰۱:۱۸ ب.ظ)shayesteb نوشته شده توسط:  
(22 دى ۱۳۹۳ ۱۰:۳۶ ق.ظ)shamim_70 نوشته شده توسط:  کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده

سلام Smile

اون سوالایی که دوست قبلی درباره کتاب دکتر قدسی گفتن با این سوال فرق میکنه. به خاطر اینکه توی اون سوالا در صورت سوال گفته که زمان یافتن مینیمم و ماکزیمم عناصر چقدره در صورتی که اندیس عنصر کمینه و بیشنه را داشته باشیم. در این صورت هستش که زمان یافتن عنصر مینیمم و ماکزیمم O(1) میشه.

دوست عزیز اگه سوالای کتاب رو خواستین بگید من میفرستم Smile

اوکی
پس با این وجود این سوال مشکل داره!
مرسی عزیزم،ولی الان دیگ فرصتی نیس،همین سوالای کنکورو میخونم ،امیدش بخدا.
نقل قول این ارسال در یک پاسخ

ارسال:
  

tanhatarin پاسخ داده:

RE: تست ۴۲ کنکور مهندسی IT سال ۹۳

(۲۲ دى ۱۳۹۳ ۰۱:۲۵ ب.ظ)shamim_70 نوشته شده توسط:  
(22 دى ۱۳۹۳ ۰۱:۱۸ ب.ظ)shayesteb نوشته شده توسط:  
(22 دى ۱۳۹۳ ۱۰:۳۶ ق.ظ)shamim_70 نوشته شده توسط:  کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده

سلام Smile

اون سوالایی که دوست قبلی درباره کتاب دکتر قدسی گفتن با این سوال فرق میکنه. به خاطر اینکه توی اون سوالا در صورت سوال گفته که زمان یافتن مینیمم و ماکزیمم عناصر چقدره در صورتی که اندیس عنصر کمینه و بیشنه را داشته باشیم. در این صورت هستش که زمان یافتن عنصر مینیمم و ماکزیمم O(1) میشه.

دوست عزیز اگه سوالای کتاب رو خواستین بگید من میفرستم Smile

اوکی
پس با این وجود این سوال مشکل داره!
مرسی عزیزم،ولی الان دیگ فرصتی نیس،همین سوالای کنکورو میخونم ،امیدش بخدا.

===========
شما ۲تا متغییر کمکی بگیرین توش مین وماکسش رو هم هربار قرار بدین
تا مین یا ماکس رو میخاید با مرتبه ۱ بدستش میارین پس این دوتا یافتن مین وماکس از مرتبه ۱ هست
امتا حذف چون به بقیه ربط داره نمیشه مرتبه ۱ چرا؟

و دلیل مهمترش هم مرتب سازی مقایسه ایی هست که اگر بامرتبه ۱مین رو هربار خذف کنینی ارایه با مرتبه n مرتب میشه ومرتبه های n log n زیر سوال میره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

RE: تست ۴۲ کنکور مهندسی IT سال ۹۳

شما ساختمان داده سو ارایه فرض کردی؟؟
بهرحال برای اینک min،maxدر اون ۲تا متغیر قرار بدی باید مقایسه انجام بدی حداکثرم ب n-1مقایسه مک نیاز نیس؟
واسه حذفم متوجه نشدم چی گفتین؟میشه بیشتر توضیح بدین؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کنکور کارشناسی ارشد سال ۱۴۰۰ عزیز دادخواه ۲ ۴,۱۵۸ ۲۰ فروردین ۱۴۰۱ ۰۹:۱۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۳۸۱ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۵,۱۴۲ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۴۸۷ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۴,۰۱۱ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۱۵,۷۰۵ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  بحث و بررسی سوالات کنکور ارشد مهندسی کامپیوتر ۹۸ The BesT ۱۷ ۱۳,۲۳۵ ۱۷ تیر ۱۳۹۸ ۰۸:۰۱ ب.ظ
آخرین ارسال: abolfazl pepco
  مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور) taha.maten ۰ ۲,۳۰۵ ۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ
آخرین ارسال: taha.maten
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۵,۱۵۲ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۶۱۵ ۰۵ مهر ۱۳۹۷ ۰۳:۳۳ ب.ظ
آخرین ارسال: mahatasa

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close