(א)נתונה הפעולה secret:
```java
public static boolean secret(Stack<Integer> s) {
if (s.isEmpty()) return true;
boolean res = true;
while (!s.isEmpty()) {
int x = s.pop();
if (!s.isEmpty()) {
if (x * s.top() >= 0) {
res = false;
}
}
return res;
}
```
1. תנו דוגמה למחסנית s הכוללת לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורה זימון הפעולה secret(s) יחזיר ערך true. אם אין מחסנית כזאת – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה secret באופן כללי עבור מחסנית של מספרים שלמים?
```java
public static boolean secret(Stack<Integer> s) {
if (s.isEmpty()) return true;
boolean res = true;
while (!s.isEmpty()) {
int x = s.pop();
if (!s.isEmpty()) {
if (x * s.top() >= 0) {
res = false;
}
}
return res;
}
```
1. תנו דוגמה למחסנית s הכוללת לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורה זימון הפעולה secret(s) יחזיר ערך true. אם אין מחסנית כזאת – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה secret באופן כללי עבור מחסנית של מספרים שלמים?
(ב)נתונה הפעולה mystery:
```java
public static boolean mystery (Queue<Integer> q) {
if (q.isEmpty()) return true;
boolean res = true;
while (!q.isEmpty()) {
int first = q.remove();
if (!q.isEmpty()) {
int second = q.remove();
if (first * second <= 0) {
res = false;
}
}
}
return res;
}
```
1. תנו דוגמה לתור q הכולל לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורו זימון הפעולה mystery(q) יחזיר ערך true. אם אין תור כזה – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה mystery באופן כללי עבור תור של מספרים שלמים?
```java
public static boolean mystery (Queue<Integer> q) {
if (q.isEmpty()) return true;
boolean res = true;
while (!q.isEmpty()) {
int first = q.remove();
if (!q.isEmpty()) {
int second = q.remove();
if (first * second <= 0) {
res = false;
}
}
}
return res;
}
```
1. תנו דוגמה לתור q הכולל לפחות שישה ערכים שלמים (גם חיוביים וגם שליליים), שעבורו זימון הפעולה mystery(q) יחזיר ערך true. אם אין תור כזה – הסבירו את הסיבה לכך.
2. מה מבצעת הפעולה mystery באופן כללי עבור תור של מספרים שלמים?
(ג)כתבו פעולה בשם check המקבלת מחסנית של מספרים שלמים חיוביים ומספר שלם חיובי k. הפעולה תבדוק אם כל איברי המחסנית הם כפולות של k (מתחלקים ב-k ללא שארית). אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
בסיום הפעולה, על המחסנית לחזור למצב המקורי.
בסיום הפעולה, על המחסנית לחזור למצב המקורי.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות