- 1 (114.76 KiB) Viewed 20 times
w AutoSave Off ITCS 224 Final Exam.docx Search (Alt+Q) MARAH RAED SABAH ALSALOOM - Х File Home Insert Draw Design Layout References Mailings Review View Comments Share X Calibri 14 + Help Table Design Layout Ą Styles Editing Dictate Sensitivity ㅇ Paste Editor BI U ab X, X? A Ae A Aa A A Font Reuse Files v V पार ALT Undo Clipboard Paragraph Styles Voice Sensitivity Editor Reuse Files Question 5 (1 x 12 = 12 marks) Consider your ID as an array of 9 elements. Example ID: 201710340 arr 2. 0 0 1 7 1 0 0 3 3 4 0 0 Consider a Linear Queue implemented using an array of length 6. Show the contents of the queue after executing each of the following segments of code in order. a. 9. enqueue (arr[O]); 9: enqueue (arr[1]); 9:enqueue (arr[2]); 9. enqueue (arr[3]); q b. 9:dequeue(); 9.dequeue(); q Accessibility: Investigate Focus 20 100% Page 5 of 5 935 words English (United Kingdom) Type here to search H g J' 3 A W 89°F ca O - ENG 12:31 PM 5/17/2022 a
w AutoSave Off ITCS 224 Final Exam.docx Search (Alt+Q) MARAH RAED SABAH ALSALOOM - Х File Home Insert Draw Design Layout References Mailings Review View Comments Share X Calibri 14 + Help Table Design Layout Ą Styles Editing Dictate Sensitivity ㅇ E Paste Editor BI U ab X, X? A Ae A Aa A A Reuse Files v V >T V ALT Undo Clipboard Font Paragraph Styles Voice Sensitivity Editor Reuse Files Чисчиси 9. dequeue(); q c. 9: enqueue (arr[4]); 9:enqueue (arr[5]); q d. What is the output of the following statements? System.out.println(q.size()); System.out.println(q.first()); e. Explain what will happen after executing the following statement. 9. enqueue (arr[6]); q f. What is the performance in Big-O notation) of each of the previous methods? Explain. Accessibility: Investigate Focus 20 100% Page 5 of 5 935 words English (United Kingdom) Type here to search H 3 A W 89°F ca O - ENG 12:31 PM 5/17/2022 1