📚 درس و تست کامپیوتر💻
前往频道在 Telegram
🔶گروه پرسش و پاسخ: 🔹https://t.me/darstestcomputer 🔶ادمین : 🔹@mojtaba_moradi_74 🔹مهم ترین نکات آزمون های استخدامی 🔹تست های دروس تخصصی 🔹تدریس و یادآوری نکات مهم 🔹فایل PDF همه کتاب ها 🔹معرفی بهترین منابع ، مشاوره درسی
显示更多2 514
订阅者
+124 小时
+57 天
+530 天
帖子存档
#ساختمان_داده
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
آرایه A شامل n عنصر مرتب (از اندیس ۱ تا n) است. و k عنصر نامرتب (از اندیس n+1 تا n+k) است .کدام یک از الگوریتم های زیر برای مرتب سازی A کمترین تعداد مقایسه را دارد ؟(فرضاً k مستقل از n و بسیار کمتر از آن است)
#ساختمان داده
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
@درس و تست کامپیوتر
#ساختمان داده
گراف غیر جهت دار g یک جنگل است که از 5 مولفه تشکیل شده است . جمع درجات هرکدام از مولفه ها 10-20-30-40-50 است این گراف چند راس دارد؟
@درس و تست کامپیوتر
#ساختمان داده گراف غیر جهت دار G دارای 5 مولفه است . جمع درجات هرکدام از مولفه ها 10 , 20 , 30 , 40 , 50 است . این گراف چند راس دارد؟
#ساختمان داده
https://t.me/dars_test_computer
یک گراف کامل با 5 گره موجود است . تعداد یال هایی که در پیمایش عمقی این گراف ملاقات نمی شوند ، چقدر است؟
#ساختمان داده
https://t.me/dars_test_computer تعداد یال هایی که در پیمایش DFS یک گراف کامل با 5 گره ملاقات نمی شوند ، چقدر است ؟
