حل واجب m180 حلول واجبات الجامعة العربية المفتوحة 00966597837185

حل واجب m180 بدون تشابه لجميع واجبات الجامعة العريبة المفتوحة 00966597837185 & 0597837185 حل واجب m180 من الإمتياز اكاديمي حل واجبات m180 TMA مع الشرح a_al_shora@hotmail.com
 
الرئيسيةالرئيسية  اليوميةاليومية  س .و .جس .و .ج  بحـثبحـث  الأعضاءالأعضاء  المجموعاتالمجموعات  التسجيلالتسجيل  دخولدخول  


شاطر | 
 

 Write a Java method snglyRevToStck that pushes the data found in a linked list t in reverse order into the stack s, such that the last data in the list will be pushed first into the stack s, and so on.

اذهب الى الأسفل 
كاتب الموضوعرسالة
Whatsapp:00966597837185
Admin


المساهمات : 37
تاريخ التسجيل : 27/02/2018

مُساهمةموضوع: Write a Java method snglyRevToStck that pushes the data found in a linked list t in reverse order into the stack s, such that the last data in the list will be pushed first into the stack s, and so on.    الثلاثاء أبريل 03, 2018 2:14 am

M180: Data Structure and Algorithms in Java
Question 1: (6 marks)
Some have stated that linked lists are much better than arrays; others said that Queues are mostly used than arrays are. If that is always valid, then why are arrays used at all?
As a conclusion of what you have learnt about them, you are asked to compare Arrays with Linked lists and Queues in terms of some areas. The below table includes 3 areas to be compared between the three data structures. You are asked to fill in this table with either yes or no in each cell, based on your knowledge:

size should be predetermined used to store linear data of similar types Random Access Arrays Linked lists Queues




Question 2:(12 marks)

You are given a Node class and a List class:
public class Node { int data; Node next; } public class List { Node first; }

You are also given a Stack class. The following functions are available for use:

public class Stack { public boolean isEmpty(){}; public void push(int n){}; public int pop(){};}

Write a Java method snglyRevToStck that pushes the data found in a linked list t in reverse order into the stack s, such that the last data in the list will be pushed first into the stack s, and so on.
Hint: You may use a temporary stack to accomplish the task.


Question 3:(14 marks)
Consider the following code:
public static int mystery(int x, int y) { if (y==1) return x; else return x + mystery(x,y-1); } public static void main(String args[]){ System.out.println(mystery(1,3)); System.out.println(mystery(2,3)); System.out.println(mystery(3,3)); System.out.println(mystery(4,3)); System.out.println(mystery(5,3)); }

a) Run the above code and include a screenshot that shows the code and the output.
b) Look at the output results in part a) compared with the values of x and y, and deduce the task that mystery method does.
c) Draw the decomposition and composition of mystery(2,3)?

Question 4:(8 marks)
For each of the following, find the dominant term(s) having the sharpest increase in n and give the time complexity using Big-O notation. Consider that we always have n>m.


Expression Dominant term O(..)
3nlog8n +30mlog20m
2(n+1)3 + nlogn5
2n2logn + 5nlog2n
(n(100m6)) + (n/2*( n3))2








_________________
[عزيزي الزائر يتوجب عليك التسجيل لمشاهدة الإجابة النموذجية ، للتسجيل اضغط هنا] || الكاتب: [عزيزي الزائر يتوجب عليك التسجيل لمشاهدة الإجابة النموذجية ، للتسجيل اضغط هنا] || المصدر: [عزيزي الزائر يتوجب عليك التسجيل لمشاهدة الإجابة النموذجية ، للتسجيل اضغط هنا]


خدمات مجانية – حلول واجبات الجامعة العربية المفتوحة
لجميع تخصصات الجامعة ولجميع فروع الجامعة
حلول واجبات – مشاريع تخرج – ملخصات هامة
http://m180.rigala.net/
Mobile: 00966597837185  or 0597837185
Watsapp: 00966597837185

a_al_shora@hotmail.com
حلول مضمونة وغير مكررة وغير متشابهة لجميع واجبات الجامعة
متوفرمدرسين ومدرسات لجميع المواد والتخصصات
KSA-Kuwait-Bahrain-Oman-Jordon-Lebanon-Egypt
الرجوع الى أعلى الصفحة اذهب الى الأسفل
معاينة صفحة البيانات الشخصي للعضو http://m180.rigala.net
 
Write a Java method snglyRevToStck that pushes the data found in a linked list t in reverse order into the stack s, such that the last data in the list will be pushed first into the stack s, and so on.
الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1
 مواضيع مماثلة
-
» هدية من مستر محمد حسانين how to write paragraph
» اليكم تصريف افعال اللغة الانجليزية
» ~-~ الآن يمكنك تجربة ألعاب java على الكمبيوتر قبل تثبيتها على الجوال~-~
» أســـــئله في السي ++
» a present from mr mohamed hassanein how to write a letter

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
حل واجب m180 حلول واجبات الجامعة العربية المفتوحة 00966597837185 :: حل واجب m180 حلول واجبات الجامعة العربية المفتوحة 00966597837185 :: حل واجب m180 الان 0597837185 - 00966597837185-
انتقل الى: