Mascot Placement Paper -: DATA STRUCTURES Questions And Answers

Mascot Previous Years Solved Sample Placement Papers

1. The disadvantage of an array is:

   A: Static structure

   B: Dynamic structure

   C: Variable

   D: Both A and B

   Ans: A

2. In which operation are array elements shifted into higher-order positions?

   A: Deletion

   B: Insertion

   C: Searching

   D: Sorting

   Ans: B

3. Pointer = new type[number_of_elements] is syntax for:

   A: Pointer declaration

   B: Allocate memory for a single element

   C: Allocate memory for a block of elements

   D: Structure

   Ans: C

4. In which data structure is each node connected to several other nodes?

   A: Non-linear

   B: Linear

   C: Stack

   D: Queue

   Ans: A

5. Which data structure represents a hierarchical relationship?

   A: Non-linear

   B: Linear

   C: Stack

   D: Queue

   Ans: A

6. Each node in a tree has a child node:

   A: Zero

   B: More

   C: Both A and B

   D: No

   Ans: C
7. The condition top=n-1 in stack indicates
   

   a) stack is full

   b) stack has one element

   c) stack underflow

   d) stack is empty

   Answer: a) stack is full
8. In which data structure addition of new element and removal of element takes place at different end
   

   a) non linear

   b) linear

   c) stack

   d) queue

   Answer: d) queue
9. In Queue items are inserted at end
   

   a) Top

   b) front

   c) rear

   d) bottom

   Answer: c) rear
10. In queue items are removed at end
    

    a) Top

    b) front

    c) rear

    d) bottom

    Answer: b) front
11. In queue we remove the element which is
    

    a) least recently added

    b) most recently added

    c) both a and b

    d) none

    Answer: a) least recently added
12. Queue is also called as
    

    a) last in first out

    b) first in last out

    c) first in first out

    d) first in first in

    Answer: c) first in first out
13. In queue which operation is generally called as push
    

    a) enqueue

    b) dequeue

    c) push

    d) pop

    Answer: a) enqueue

14. Consider the following class definitions:

        class a {
        };
        class b : protected a {
        };
        

    What happens when we try to compile this class?

    A: Will not compile because the class body of a is not defined.

    B: Will not compile because the class body of b is not defined.

    C: Will not compile because class a is not publicly inherited.

    D: Will compile successfully.

    Ans: D

15. Which of the following statements are true in C++?

    A: Classes cannot have data as public members.

    B: Structures cannot have functions as members.

    C: Class members are public by default.

    D: None of these.

    Ans: B

16. The use of the break statement in a switch statement is:

    A: Optional

    B: Compulsory

    C: To check an error

    D: None of the above

    Ans: A

17. To be called object-oriented, a programming language must allow:

    A: Functions that return only a single value

    B: #include files

    C: Inheritance

    D: All of the above

    Ans: C