What is the space complexity for deleting a linked list?...

MCQ

What is the space complexity for deleting a linked list?

O(1)

O(n)

Either O(1) or O(n)

O(logn)

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

To implement Sparse matrix dynamically, the following data structure is used

Trees

Graphs

Priority Queues

Linked List

Discussion

MCQ

What is the functionality of the following code?

public void function(Node node)
{
	if(size == 0)
		head = node;
	else
	{
		Node temp,cur;
		for(cur = head; (temp = cur.getNext())!=null; cur = temp);
		cur.setNext(node);
	}
	size++;
}

Inserting a node at the beginning of the list

Deleting a node at the beginning of the list

Inserting a node at the end of the list

Deleting a node at the end of the list

Discussion

MCQ

Each Node contain minimum two fields one field called data field to store data. Another field is of type _________.

Pointer to Class

Pointer to an Integer

Pointer to Character

Pointer to Node

Discussion

MCQ

Consider an implementation of unsorted singly linked list. Suppose it has its representation with a head pointer only.Given the representation, which of the following operation can be implemented in O(1) time?

      i)Insertion at the front of the linked list
     ii)Insertion at the end of the linked list
    iii) Deletion of the front node of the linked list
   iv)Deletion of the last node of the linked list

I and II

I and III

I, II and III

I, II and IV

Discussion

MCQ

What is the functionality of the following code? Choose the most appropriate answer.

Return data from the end of the list

Returns the data and deletes the node at the end of the list

Returns the data from the beginning of the list

Returns the data and deletes the node from the beginning of the list

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