Data structures

Which of these best describes an array?

• A data structure that shows a hierarchical behavior

• Container of objects of similar types

• Arrays are immutable once initialized

• Array is not a data structure

To create a linked list, we can allocate space and make something point to it, by

writing:

struct-name *pointer-variable;

Which of the following statement will correctly allocate the space

• pointer-variable= malloc(sizeof(*struct-name));

• pointer-variable = malloc(sizeof(struct struct-name));

• pointer-variable = alloc(sizeof(struct struct-name));

• pointer-variable = alloc(sizeof(*struct-name));

The situation when in a linked list HEAD=NULL is

• Underflow

• Overflow

• Housefull

• Saturated

Linked lists are best suited

• for relatively permanent collections of data

• for the size of the structure and the data in the structure are constantly changing

• for both of above situation

• for none of above situation

How is linked list implemented?

• Nodes

• Structure

• Referential Structures

• None of these

Which of the following data structure is linear type?

• List

• Tree

• Graph

• All of the above

Which of the following data structure is non linear type?

• List

• Stack

• Queue

• Tree

Traversal of a linked list always starts from the __________.

• First Node

• Middle Node

• Last Node

• None of the Above

Which type of linked list comprises a node containing a pointer to predecessor as well as successor?

• Singly linked list

• Doubly Linked List

• Circular Linked List

• None of the above

How many pointers are necessarily changed for the insertion in a Linked List?

• 1

• 2

• 3

• 5