LinkedList and Its types

A linear collection of data elements where the linear node is given by means of pointer is called?

• Linked list

• Node list

• Primitive list

• None

Which of the following operations is performed more efficiently by doubly linked list than by singly linked list?

• Deleting a node whose location in given

• Searching of an unsorted list for a given item

• Inverting a node after the node with given location

• Traversing a list to process each node

Consider the following definition in c programming language

struct node

{

int data;

struct node * next;

}

typedef struct node NODE;

NODE *ptr;

Which of the following c code is used to create new node?

• ptr=(NODE*)malloc(sizeof(NODE));

• ptr=(NODE*)malloc(NODE);

• ptr=(NODE*)malloc(sizeof(NODE*));

• ptr=(NODE)malloc(sizeof(NODE));

A variant of linked list in which last node of the list points to the first node of the list is?

• Singly linked list

• Doubly linked list

• Circular linked list

• Multiply linked list

What kind of linked list is best to answer question like “What is the item at position n?”

• Singly linked list

• Doubly linked list

• Circular linked list

• Array implementation of linked list

Which of the following statements about linked list data structure is/are TRUE?

• Addition and deletion of an item to/ from the linked list require modification of the existing pointers

• The linked list pointers do not provide an efficient way to search an item in the linked list

• Linked list pointers always maintain the list in ascending order

• The linked list data structure provides an efficient way to find kth element in the list

Linked lists are not suitable to for the implementation of?

• Insertion sort

• Radix sort

• Polynomial manipulation

• Binary search

Which of the following is not a disadvantage to the usage of array?

• Fixed size

• There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

• Insertion based on position

• Accessing elements at specified positions

Which of these is not an application of linked list?

• To implement file systems

• For separate chaining in hash-tables

• To implement non-binary trees

• Random Access of elements

which among the following is a linear data structure?

• stack

• queue

• Linked list

• all the above