‫بسم هللا الرحمن الرحيم‬

‫أمنياتي لكم بالصحة والتوفيق‬

‫افتح ملف االمتحان ثم استخدم ورقة خارجية لإلجابة على األسئلة بخط اليد‬ ‫‪‬‬
‫اكتب اسمك الرباعي بالعربي ورقمك الجامعي والشعبة وتوقيعك على ورقة اإلجابة‪.‬‬ ‫‪‬‬
‫تأكد من كتابة رقم السؤال عند كتابة األجابة‪.‬‬ ‫‪‬‬
‫بعد االنتهاء من اإلجابة‪ ،‬صور ورقة اإلجابة وقم بإرسالها الى الحسابين التاليين‪as an ( :‬‬ ‫‪‬‬
‫‪)attachment‬‬
‫تأكد من نسخ األيميل بشكل صحيح وتأكد أن رسالتك أرسلت فعال من خالل (‪:)sent‬‬ ‫‪‬‬
‫‪oaaltiti18@cit.just.edu.jo‬‬
‫‪shbanibakr@just.edu.jo‬‬
‫تنبيه‪ :‬استخدم األيميل الخاص بك‪ .‬ولن أقبل أية إجابة تصلني من إيميل آخر غير المعتمد لك من‬
‫الجامعة‪.‬‬

‫‪ ‬االلتزام بمدة االمتحان وإرسال رسالتك ضمن الوقت المحدد‪ ،‬حيث لن تقبل إية إجابة بعد الوقت‬
‫المحدد لنهاية االمتحان‪.‬‬
‫مدة االمتحان ‪ 20‬دقيقة من بدء الموعد المحدد‬

‫‪ ‬مالحظة‪:‬‬
‫أرجو العلم بأنني لن أتمكن من األجابة على أية رسائل خالل مدة انعقاد االمتحان‪.‬‬
 Jordan University of Science and Technology
Department of Computer Science
CS211: Data Structures
Third Quiz Section-1
Term: Spring Year: 2019/2020
===========================================================================
1. Given the selection sort algorithm, draw the following iterations table and, for each sort
iteration, show the contents of the list. (4 points)

2. Given the minLocation function used in selection sort (selectionSort), what is the total
number of comparisons made by the minLocation function for sorting the list given above?
(2 points)

Answer: ………………………………………………..

3. Given the selectionSort function, what is the number of times the function swap is called in
sorting the following list? (2 points)
A. 9 times
B. 8 times
C. 4 times
D. 3 times
E. None of the above

4. The total number of iterations to sort the list in question-3 above using the insertionSort
function is ………. (2 points)
A. 9 iterations
B. 8 iterations
C. 7 iterations
D. 4 iterations
E. None of the above