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
علاقه مندی ها (Bookmarks)