# Test: Arrays, Stack, Queues & Linked List- 2

## 15 Questions MCQ Test GATE Computer Science Engineering(CSE) 2023 Mock Test Series | Test: Arrays, Stack, Queues & Linked List- 2

Description
Attempt Test: Arrays, Stack, Queues & Linked List- 2 | 15 questions in 45 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study GATE Computer Science Engineering(CSE) 2023 Mock Test Series for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
QUESTION: 1

### The information about an array that is used in a program wiil be stored in

Solution:

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.

QUESTION: 2

### Which of the following expressions accesses the (i, j)th entry of a (m x n) matrix stored in column major form?

Solution:

(i, j) entries in column major order of size (m x n).
Assume starting address is 1 so, m x (j - 1) + i

QUESTION: 3

### Sparse matrices have

Solution:

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.

QUESTION: 4

The postfix equivalent of the prefix * + ab - cd is

Solution:

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-*

QUESTION: 5

Stacks cannot be used to

Solution:

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

QUESTION: 6

The postfix expression for the infix expression: A + B* (C + D) / F + D * E is:

Solution:

Infix: A + B *(C + D)/ F + D *E
Postfix: ABCD + *F/ + DE* +

QUESTION: 7

In a circularly linked list organization, insertion of a record involves the modification of

Solution:

For insertion/deletion of a record in circularly linked list involves 2 pointer.
But for reverse the linked list, it involves 3 pointer.

QUESTION: 8

Stack is useful for implementing

Solution:

Stack is used for implementing recursion and depth first search.
For breadth first search, queue is used.

QUESTION: 9

Which of the following is useful in implementing quick sort?

Solution:

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.

QUESTION: 10

The process of accessing data stored in tape is similar to manipulating data on a

Solution:

The process of accessing data stored on tape is similar to manipulating data on a set.

QUESTION: 11

Linked lists are not suitable for implementing

Solution:

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.

QUESTION: 12

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

Solution:

QUESTION: 13

Which of the following operations is performed more efficiently by double linked list than by linear linked list?

Solution:

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.

QUESTION: 14

The smallest element of an array’s index is called its

Solution:

Smallest element of an array’s index is called its LOWER BOUND and largest array index is called its UPPER bound.

QUESTION: 15

The post fix form A + (B* C) is

Solution:

 Use Code STAYHOME200 and get INR 200 additional OFF Use Coupon Code