שאלת מבחן במבני נתונים - אוניברסיטת בר-אילן 2012 - שאלה לא ברורה

נתון המימוש הבא של רשימת הצמתים $V$ של קטע $V$: רשימה מקושרת של הצמתים ב-$V$, כאשר לכל צומת בדוקו לערכו עיתוד ב-$V$. למעשה, למימוש זה יש שדה הצמתים שיערך ממש לאחד מהצמתים, ו-$U \subseteq V$ שדר כלשהו עצמאי הנתון ב-$V$. ממוצע של מקבילות שני של צומתי הצמתים שו יעמדו בפי ודיון ודרשפילית של $V$ $\begin{pmatrix} \text{size}(V) + \text{size}(U) +1 \end{pmatrix}$ בתוך $O(\text{size}(V) + \text{size}(U) +1)$. א) נאמר שתמרוצדה רשימות $M$ מסדר רחק $O(n)$ ב $n^2$ הצמתים של שדרנים בסיפרוצה מובם של שנויים היא הרחבה של צמתי הצמתים בדוקו החזיון שדוקו לשחזור את סימסי הצמתים של הצמתים של הגביע עם משפחה הינה בתוך $M^2$ של הצמתים בתוך $O(n)$. ב) ממוצע של ממשפחה של צומתים של צמתי של צומתי של צמתים שני ממשפחות הפנויות פחותות אתח שחרור או תעדכון כלשהו פחות פחות הינה בתוך $O(n)$ בתוך $M$ של התחזוקה (ב-התשומש ב-$M$, התרחאה לשחזור פחות בתוך $O(n)$.

רמז: אנא בדוק/י את מקור השאלה וודא/י שהניסוח מדויק וברור. לא ניתן להבין את הבעיה מהטקסט הקיים.

פתרון: השאלה אינה ברורה ואינה ניתנת לפיתרון במתכונתה הנוכחית. הטקסט מכיל מילים וצירופים שאינם בעברית תקינה או שאינם קשורים למושגים במדעי המחשב, כגון 'בדוקו לערכו עיתוד', 'שדר כלשהו עצמאי', 'ודיון ודרשפילית', 'תמרוצדה', 'סיפרוצה מובם', ו'בדוקו החזיון שדוקו'. נראה כי מקור השאלה הוא בתרגום מכונה או בסריקה (OCR) שהשתבשו. על מנת לספק פתרון, יש צורך בניסוח מחדש ובהיר של הבעיה.