📚 درس و تست کامپیوتر💻
Открыть в Telegram
🔶گروه پرسش و پاسخ: 🔹https://t.me/darstestcomputer 🔶ادمین : 🔹@mojtaba_moradi_74 🔹مهم ترین نکات آزمون های استخدامی 🔹تست های دروس تخصصی 🔹تدریس و یادآوری نکات مهم 🔹فایل PDF همه کتاب ها 🔹معرفی بهترین منابع ، مشاوره درسی
Больше2 510
Подписчики
-224 часа
Нет данных7 дней
Нет данных30 дней
Архив постов
#ساختمان_داده
https://t.me/dars_test_computer
برای مرتب کردن آرایه ای به طول N>=1000 کدام یک از الگوریتم های زیر ، پایین ترین زمان اجرا را در بدترین حالت دارد و مقدار حافظه مصرفی کمکی آن مستقل از N می باشد ؟
#ساختمان داده
https://t.me/dars_test_computer
الگوریتم Radix Sort می تواند n داده که در محدوده 0 تا n² - 1 هستند را در زمان O(n ) مرتب کند . چرا این با قضیه ای که حد پایین برای مرتب کردن O(nlogn) است تناقض ندارد؟
#ساختمان داده
https://t.me/dars_test_computer
یک الگوریتم مرتب سازی ، برای مرتب کردن n عدد حداقل نیاز به چه تعداد مقایسه دارد؟
#ساختمان داده
https://t.me/dars_test_computer
لیست زیر را در نظر بگیرید . اگر عنصر اول لیست یعنی عدد 9 را بعنوان لولا اختیار کنیم ، کدام یک از گزینه های زیر ، می توانند خروجی مرحله اول الگوریتم مرتب سازی Quick Sort باشد؟ ( 9,10,8,7,6,15,3)
#ساختمان داده
https://t.me/dars_test_computer
کدام گزینه صحیح است ؟
#ساختمان داده
https://t.me/dars_test_computer
اگر آرایه مرتب A دارای r عنصر و آرایه مرتب B دارای p عنصر باشد ، حداکثر تعداد مقایسه برای ترکیب دو آرایه کدام است؟
#ساختمان داده
اگر در الگوریتم مرتب سازی سریع به ترتیب صعودی عنصر لولا را همان عنصر اول لیست بگیریم و با استفاده از آن یک بار لیست مرتب نزولی و یکبار دیگر لیست مرتب سعودی را مرتب کنیم گرینه صحیح برای مرتبه تعداد عملیات اصلی را در این دوحالت انتخاب کنید
#ساختمان داده
https://t.me/dars_test_computer
برای مرتب کردن آرایه ای به طور N >= 1000 کدام یک از الگوریتم های زیر ، پایین ترین زمان اجرا را در بدترین حالت دارد و مقدار حافظه مصرفی کمکی آن مساقل از N می باشد؟
#ساختمان داده
https://t.me/dars_test_computer
کدامیک از روش های مرتب سازی زیر ، ترتیب اولیه رکوردهای هم کلید را حفظ می کند؟
لیست s که از n=6 حرف تشکیل شده به صورت A,B,C,D,E,F می باشد . تعداد مقایسه های لازم برای مرتب کردن s با الگوریتم مرتب سازی سریع عبارت است از ... ؟
#ساختمان داده
https://t.me/dars_test_computer
کدام الگوریتم مرتب سازی یک آرایه تقریبا مرتب را سریع تر مرتب می نماید ؟
🟢ساختمان_داده
🔴تعداد برگ های درخت تصمیم :
هر درخت تصمیم که N عنصر متمایز را فقط با مقایسه مرتب می کند ، تعداد !N برگ دارد .
⭕️مثال : فرض کنید 6 عنصر متمایز دارید ، اگر برای مرتب سازی این عناصر از درخت تصمیم گیری استفاده کنید ، تعداد برگ های درخت کدام است؟ (آموزش و پرورش ۱۴۰۰ )
الف : ۲۴
ب : ۱۲۰
ج : ۲۵۶
د : ۷۲۰
پاسخ : گزینه د
تعداد برگ ها در یک درخت تصمیم برابر با !n است و n=6 است
پس عدد !6 را محاسبه میکنیم
6! = 6*5*4*3*2*1 = 720
https://t.me/dars_test_computer
@درس و تست کامپیوتر
#ساختمان داده
گراف غیر جهت دار g یک جنگل است که از 5 مولفه تشکیل شده است . جمع درجات هرکدام از مولفه ها 10-20-30-40-50 است این گراف چند راس دارد؟
#ساختمان داده
https://t.me/dars_test_computer
یک گراف کامل با 5 گره موجود است . تعداد یال هایی که در پیمایش عمقی این گراف ملاقات نمی شوند ، چقدر است؟
#ساختمان داده
در یک MaxHeap که شامل اعداد 1 تا 128 است ، بزرگترین عددی که میتواند در آخرین سطح آن قرار بگیرد کدام است؟
https://t.me/dars_test_computer
#ساختمان داده
در یک هرم کمینه که شامل اعداد 1 تا 128 است ، کوچکترین عددی که میتواند در آخرین سطح آن قرار بگیرد کدام است؟
https://t.me/dars_test_computer
#ساختمان_ داده
یک درخت کامل 1000 گره دارد . در سطح آخر این درخت چند گره وجود دارد؟
https://t.me/dars_test_computer
#ساختمان داده
https://t.me/dars_test_computer
درخت مورب راست n نودی را با آرایه پیاده سازی کرده ایم . این آرایه حداقل چه اندازه ای دارد؟
#ساختمان داده
https://t.me/dars_test_computer
درخت مورب چپ n نودی را با آرایه پیاده سازی کرده ایم . این آرایه حداقل چه اندازه ای دارد؟
#ساختمان داده
با 4 سطح ، چند درخت دودویی کامل می توان ساخت؟
