|1 Crore+ students have signed up on EduRev. Have you?|
The information about an array that is used in a program wiil be stored in
A dope vector is a data structure used to hold information about a data objects eg. an array, especially layout of array’s memory. It contain information such as rank of an array, type of elements of array etc.
Which of the following expressions accesses the (i, j)th entry of a (m x n) matrix stored in column major form?
(i, j) entries in column major order of size (m x n).
Assume starting address is 1 so, m x (j - 1) + i
Sparse matrices have
Sparse matrices are those matrices in which most of the elements are zero.
In contrast, if most of the elements are non-zero then the matrix is considered DENSE.
The postfix equivalent of the prefix * + ab - cd is
The tree whose preorder traversal yields * + AB - CD, is given in figure. Write the postorder traversal of the tree. That is the postfix form.
Postorder traversal = AB + CD-*
Stacks cannot be used to
Stacks are used to evaluate postfix expressions, to store data in case of recursion and to convert infix forms to postfix forms.
However, resource allocation can’t be done using stack. Scheduling algorithms are used for allocation of CPU time
The postfix expression for the infix expression: A + B* (C + D) / F + D * E is:
Infix: A + B *(C + D)/ F + D *E
Postfix: ABCD + *F/ + DE* +
In a circularly linked list organization, insertion of a record involves the modification of
For insertion/deletion of a record in circularly linked list involves 2 pointer.
But for reverse the linked list, it involves 3 pointer.
Stack is useful for implementing
Stack is used for implementing recursion and depth first search.
For breadth first search, queue is used.
Which of the following is useful in implementing quick sort?
Immediately after visiting a node, append it to the queue. After visiting all its children, the node currently in the head of the queue is deleted. This process is recursively carried out on the current head of the queue, till the queue becomes empty.
The process of accessing data stored in tape is similar to manipulating data on a
The process of accessing data stored on tape is similar to manipulating data on a set.
Linked lists are not suitable for implementing
In case of using link list, one cannot randomly access the data or only serial data access is there. But, in case of binary search one needs to jump randomly either to first half or other half, which is not possible with linked list.
The following sequence of operations is performed on a stack,
PUSH(10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP, PUSH(20), POP
The sequence of values popped out is
Which of the following operations is performed more efficiently by double linked list than by linear linked list?
In linear linked list we can search only in one way but using double linked list we can search an unsorted list for a given item in both direction.
The smallest element of an array’s index is called its
Smallest element of an array’s index is called its LOWER BOUND and largest array index is called its UPPER bound.
The post fix form A + (B* C) is