TCS NQT Linked List Quiz – 1

Stack

Queue

Graph

All of these.

Queue

Stack

Both a and b

None of them

There is no need to specify fixed size of linked list.

Add only certain element.

Add only specify data

None of them

Data

Link

Both a and b

None of them

Singly Linked List

Doubly linked list

Circular linked list

All of these

Computational time

None

Computational time and space utilization

Space utilization

ptr=(Node*)malloc(sizeof(Node));

ptr=(Node*)malloc(Node);

ptr(Node*)malloc(sizeof(Node*));

ptr=(Node)malloc(sizeof(Node));

Static memory allocation

local memory

Dynamic memory allocation

All type of memory can assigned

Any node

Middle node

Last node

First node

Zero value

Link of next node

Link of the first node.

None