Question Discussion & Solution

MCQ

Consider a small circular linked list. How to detect the presence of cycles in this list effectively?

Keep one node as head and traverse another temp node till the end to check if its

Have fast and slow pointers with the fast pointer advancing two nodes at a time and slow pointer advancing by one node at a time

Cannot determine, you have to pre-define if the list contains cycles

None of the mentioned

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list could be used ?

Array Implementation of List

Singly Linked List

Circular Doubly Linked List

Doubly Linked List

Discussion

MCQ

In circular linked list, insertion of node requires modification of?

One pointer

Two pointer

Three pointer

Requires no modification

Discussion

MCQ

Important concept related to lists is of

Location

Position

Arrays

Pointers

Discussion

MCQ

How to travel a tree in linkedlist representation?

using post order traversing

using pre order traversing

using post order traversing

all of the mentioned

Discussion

MCQ

What does a xor linked list have ?

every node stores the XOR of addresses of previous and next nodes

actuall memory address of next node

every node stores the XOR of addresses of previous and next two nodes

every node stores xor 0 and the current node address

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