What is a memory efficient double linked list?...

MCQ

What is a memory efficient double linked list?

Each node has only one pointer to traverse the list back and forth

The list has breakpoints for faster traversal

An auxiliary singly linked list acts as a helper list to traverse through the doubly linked list

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

What is the functionality of the following piece of code? Select the most appropriate

public void function(int data)
{
	int flag = 0;
	if( head != null)
	{
		Node temp = head.getNext();
		while((temp != head) && (!(temp.getItem() == data)))
		{
			temp = temp.getNext();
			flag = 1;
			break;
		}
	}
	if(flag)
		System.out.println("success");
	else
		System.out.println("fail");
}

Print success if a particular element is not found

Print fail if a particular element is not found

Print success if a particular element is equal to 1

Print fail if the list is empty

Discussion

MCQ

How do you insert an element 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

Linked list uses

Random memory allocation

Static memory allocation

Fixed memory allocation

Dynamic memory allocation

Discussion

MCQ

Time require to find any element of the linked list is _______.

O(n)

O(1)

O(n^2)

None of these

Discussion

MCQ

How to maintain multi-level skip list properties when insertions and deletions are done?

design each level of a multi-level skip list with varied probabilities

that cannot be maintained

rebalancing of lists

reconstruction

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