Question Discussion & Solution

MCQ

In linked list implementation of queue, if only front pointer is maintained, which of the following operation take worst case linear time?

Insertion

Deletion

To empty a queue

Both Insertion and To empty a queue

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

How do you insert a node at the beginning of the list?

public void insertBegin(Node node)
{
	node.setNext(head);
	head = node;
	size++;
}

public void insertBegin(Node node)
{
	head = node;
	node.setNext(head);
	size++;
}

public void insertBegin(Node node)
{
	Node temp = head.getNext()
	node.setNext(temp);
	head = node;
	size++;
}

public void insertBegin(Node node)
{
	Node temp = head.getNext()
	node.setNext(temp);
	node = head;
	size++;
}

Discussion

MCQ

Which of the following statement is true?

i) Using singly linked lists and circular list, it is not possible to traverse the list backwards.

ii) To find the predecessor, it is required to traverse the list from the first node in case of singly linked list.

i-only

ii-only

Both i and ii

None of the above

Discussion

MCQ

The time required to delete a node x from a doubly linked list having n nodes is

O (n)

O (log n)

O (1)

O (n log n)

Discussion

MCQ

A linear list in which each node has pointers to point to the predecessor and successors nodes is called as

Singly Linked List

Circular Linked List

Doubly Linked List

Linear Linked List

Discussion

MCQ

In a singly-linked list (linear linked list), how many fields does each node consists of?

One

Three

Two

Zero

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics