سوال 6
حل تشریحی سوال شماره 6 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1404
6.
در لیست L با طول n، عنصر a را عنصر اکثریت می گوییم. هر گاه تعداد رخداد a در L از بیشتر باشد، کدام مورد درست است؟
1)
با سه گذر روی لیست و حافظه ، نمی توان تشخیص داد که عنصر اکثریت وجود دارد یا نه.
2)
با دو گذر روی لیست و حافظه ، می توان تشخیص داد که عنصر اکثریت وجود دارد یا نه.
3)
با دو گذر روی لیست و حافظه ، نمی توان تشخیص داد که عنصر اکثریت وجود دارد یا نه.
4)
با یک گذر روی لیست و حافظه ، می توان تشخیص داد که عنصر اکثریت وجود دارد یا نه.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،