سوال ساختمان داده 2

[engeneer_19]

1-تبديل Prefix به Postfix:


Prefix: ^-*+ABC-DE+EG


Postfix=???




1) AB+C*DE-F-G+^


2) ABC+*DE--FG+^


3) AB+C*DE--FG+^


4) AB+C*DE--F+^G


2-كدام يك از نمايش هاي برداري زير نمي تواند محتواي يك صف حلقوي پيادخ سازي شده در يك بردار باشد؟
الف)


13
1
2
7



ب)

16
7
13


1
2


ج)


B
2


7



د)

7




16
13




3- دو پشته را بوسيله ي يك آرايه پياده سازي مي كنيم به صورتيكه در خلاف جهت يكديگر رشد نمايند. شرط پر بودن دو پشته كدام است؟
n 1




S2 S1
¨
Top2 Top1


الف) top1=top2
ب) top1+1=top2
ج) top1>top2
د) top1<top2


4-چنانچه بخواهيم k تا صف در يك بردار پياده سازي كنيم براي كداميك از مقادير k هزينه ي پياده سازي شده همواره o(1) است؟

الف) تنها k=1
ب) k£2

ج)k£ n و n طول بردار
د) k £ n/2 و n طول بردار
5- برنامه ليست پيوندي كه منو زير را درج كند
1. insert data
2. display data
3. exit

[آبجی]

1-تبديل Prefix به Postfix:


Prefix: ^-*+ABC-DE+EG


Postfix=???




1) AB+C*DE-F-G+^


2) ABC+*DE--FG+^


3) AB+C*DE--FG+^


4) AB+C*DE--F+^G


2-كدام يك از نمايش هاي برداري زير نمي تواند محتواي يك صف حلقوي پيادخ سازي شده در يك بردار باشد؟
الف)


13
1
2
7



ب)

16
7
13


1
2


ج)


B
2


7



د)

7




16
13




3- دو پشته را بوسيله ي يك آرايه پياده سازي مي كنيم به صورتيكه در خلاف جهت يكديگر رشد نمايند. شرط پر بودن دو پشته كدام است؟
n 1




S2 S1
¨
Top2 Top1


الف) top1=top2
ب) top1+1=top2
ج) top1>top2
د) top1<top2


4-چنانچه بخواهيم k تا صف در يك بردار پياده سازي كنيم براي كداميك از مقادير k هزينه ي پياده سازي شده همواره o(1) است؟

الف) تنها k=1
ب) k£2

ج)k£ n و n طول بردار
د) k £ n/2 و n طول بردار
5- برنامه ليست پيوندي كه منو زير را درج كند
1. insert data
2. display data
3. exit


سلام این هم جواب سوالات
برای تبدیل عبارات per به post باید اینا رو رعایت کنی :
1- عبارات رو پرانتز گذاری کرده
2- از داخلی ترین پرانتز شروع کرده
3- توان - ضرب - تقسیم - جمع منها اولویتهای ما هستن

یک میشه جوابش چهار

سوال دو ج

سوال سه الف

سوال پنج هم منظورت از insert درج یه گره هست :-/ تو لیست پیوندی ؟؟؟چون فکر کنم منظورش همین بوده ;)

[moji5]

سوال 5 میتونم راهنمایی بکنم
اصلش رو نمیتونم بنویسم چون الان برنامه پاسکال نصب ندارم و نمیتونم تست کنم
نحوه تعریف گره
type
pointer = ^node
node = record
data:items;
link:pointer;
end;
هر نود دو فیلد داره یکی داتا و دیگری لینک به گره بعدی اشاره داره

مثالی از لیست پیوندی با 2 گره اعدا فرضی 5.12
var
head,temp:pointer;
begin
new(head);
head ^.data:=5;
nwe(temp);
temp ^.data = 12;
head ^.link:= temp;
temp ^.link:= nil;
end;
head برای تعریف گره میباشد که به داتا اشاره میکند
چاپ محتویات
procedure print(x : poiter);
begin
if x<> nil then
begin
write (x ^.data);
printe(x ^.link);
end;
end;


برای چاپ تمام عناصر لیست به صورت
print(head)
فراخوانی میشه

شبه کد برای درج item در لیست پیوندی
if avile=null tehn overflow & exit
set (new=avile) and (avile=link(avile)
set info(new) = item
set link(new)=start
set start=new exit
avile ادرس خانه اول حافظه
start ادرس اولین نود لیست
info محل ذخیره سازی اطلاعات
link بخش ادرس نود
new ادرس خانه حاوی ایتم


شرمندم همینا رو پیدا کردم

[آبجی]

1-

4-چنانچه بخواهيم k تا صف در يك بردار پياده سازي كنيم براي كداميك از مقادير k هزينه ي پياده سازي شده همواره o(1) است؟

الف) تنها k=1
ب) k£2

ج)k£ n و n طول بردار
د) k £ n/2 و n طول بردار


الان دیدم سوال چهر رو یادم رفته بود جواب بدم {i dont want to see}

گزینه الف جوابه ;)

سوال 5 هم که اقا مجتبی راهنماییت کرده

موفق باشی

[engeneer_19]

1-برنامه زير چه عملي را انجام ميدهد؟


Void prog(node*x,*y,node*z);


{


Node*p;


P=x;


Z=x;


While (p®next!=null)


P=p®next;


p®next=y;


}
الف)دو ليست پيوندي را به هم وصل ميكند
ب)دو ليست حلقوي را بهم وصل ميكند.
ج) دو ليست پيوندي كه حداقل يكي از آنها غير تهي ميباشد را بهم وصل ميكند.
د) دو ليست حلقوي غير منفي را بهم وصل ميكند
(جواب تشريحي لطفا اگه توضيحي داره)

[moji5]

البته علائم رو درست نذاشتید اما جوابش میشه ج
امیدوارم درست باشه

[b_foulad]

سلام
تو کتاب مقسمی این طور توضیح داده:
هیچکدوم حلقوی نیستن چو شرط رسیدن به آخر لیست x برابر بودن با نیله
ولی نمی فهمم که چرا باید حداقل یکی غیر تهی باشه
اگه به جوابی رسیدین لطفا برای من هم پیام بذارین
متشکرم