سوالات ساختمان داده مبینا افشارعزیزی

[Mobina afshar]

1. ساختار LIFO را با شرح مثال توضیح دهید.
2. متغیر TOP چیست؟
3. دو عملگر خاص در پشته را نام برده و توضیح دهید.
4. پیچیدگی زمانی تابع PUSH چیست؟ چرا؟
5. قطعه کد دستور پر بودن شته را بنویسید.

1. در پشته ابتدا مقدار TOP برابر چه عددی است؟
الف)0 ب)1- ج)1 د)هیچکدام

2. کدام گزینه به عنصر باالی پشته اشاره میکند؟
الف)PUSH ب)CREATE ج)POP د)TOP

3. قطعه کد زیر چه عملی را انجام میدهد؟ ;Elementtype
Elementtype Stack[MAXSTACK]
الف)ساخت یک پشته ب)خالی بودن پشته ج)پر بودن پشته د(حذف پشته


4. خطای سرریزی چیست؟

الف) خطای سرریزی موقعی اتفاق میافتد که میخواهیم عمل تست خالی بودن پشته را انجام دهیم.
ب)حالت سرریزی موقعی اتفاق میافتد که میخواهیم عمل PUSH به داخل یک پشته پر انجام دهیم.
ج)حالت سرریزی موقعی اتفاق میافتد که میخواهیم عمل POP به داخل پشته خالی انجام دهیم.
د)هیچکدام

5. پیچیدگی زمانی تابع POP کدام است؟
الف) (1)o ب)(Logn)O ج)(n^2)O د)هیچکدام