C++ programming questions, most points to most complete answer 6. The operating

Question

C++ programming questions, most points to most complete answer

6. The operating system uses a stack to control recursion. (Points : 2)
True
False

Question 7.7. Every recursive definition may be rewritten iteratively. (Points : 2)
True
False

Question 8.8. The stack can be compared to a line of people at a bank, where the first person in line is the first person served. (Points : 2)
True
False

Question 9.9. A linked list is not fixed in size. (Points : 2)
True
False

Question 10.10. A queue is first-in-first-out data structure. (Points : 2)
True
False

Explanation / Answer

Answers:

6. The operating system uses a stack to control recursion.
Ans: True.

7.7 Every recursive definition may be rewritten iteratively.
Ans: True
   The Church-Turing thesis proeves that what is computable by recursive functions is computable by an iterative model (example Turing machine)

8.8. The stack can be compared to a line of people at a bank, where the first person in line is the first person served.
Ans: False
   Stack is last in first out.But in above example it is first person who is getting served first not last person
   Example of stack: pile of plates requiring washing in a resturant kitchen

9.9. A linked list is not fixed in size.
Ans: True
   It is not limited by size if heap size is not an issue.Many linked list element can be created as long heap is available.

10.10. A queue is first-in-first-out data structure.
Ans: True
   Real life example: Line of people at a bank, where the first person in line is the first person served.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.