C-Dynamic Memory Allocation and Data Structure
C-Dynamic Memory Allocation and Data Structure
61. Suppose you have given more then one file to be printed one after another, which of the data structure works in the back end of printer file priority printing
- Stack
- Queue
- Tree
- Linked list
62. In array implementation of queue there is a posibility that the queue is reported as full even through in actuality there may be empty slots" To overcome this limitation we use
- Priority queue
- Circular queue
- Restricted queue
- Deque
63. Given the psudeocode
if *rear == MAX-1 && front ==0) || (rear +1 == front))
What is true about this ?
if *rear == MAX-1 && front ==0) || (rear +1 == front))
What is true about this ?
- Queue is empty
- Underflow
- Queue is full
- None of these
64. In the process of deleting element from the circular queue of 5 elements in array "The value of front is equal to rear", what is true for this statement
- The element to be deleted is first element
- The element to be deleted is the only element
- The element to be deleted is last element
- Queue has no element now.
65. Let us consider a circular queue implemented as array holding 8 elemtns, if front is equal to 6, and rear is 7, then the new element will be placed at
- 1st position
- 0th position
- 7th position
- 8th position
66. One diffference between queue and a stack is:
- Queues require linked lists, but stacks do not.
- Stacks require linked lists, but queues do not
- Queues use two ends of the structure; stacks use only one.
- Stacks use two ends of the structure, queues use only one.
67. A queue in which addition and deletion takes place at both end is called
- Circular queue
- Deque
- Priority queue.
- None of these
68. Queue in which deletion takes place at one end only but addition can take place at both the end.
- Input-restricted dqueue
- Output restricted dqueue
- Both a and b
- None of these
69. What is the condition for the Dequeue to be empty ?
- front= -1
- front=rear=-1
- front=rear=MAX-1
- None of these
70. queue in which addiition takes place at one end only but deletion takes place at both the end.
- Input-restricted dqueue
- Output-restricted dqueue
- Both a and b
- None of these