Menu

Question Discussion & Solution

MCQ
Q.
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

forum Community Discussion

speaker_notes_off

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

login Login to Discuss

auto_awesome Similar Questions

MCQ
1.
What are different ways of implementing free lists and which is simple among them?
forum Discussion
MCQ
2.
What does creating a node mean?
forum Discussion
MCQ
3.
Each node in a linked list has two pairs of
forum Discussion
MCQ
4.
Consider the following linked list and linked list representation. 

what will be the value of following statement ?start->next->next->next->data

struct node {
      int data;
      struct node *next;
}*start = NULL;
 

 

forum Discussion
MCQ
5.
What does a xor linked list have ?
forum Discussion

category More Data Structure Topics

article

Data Structure Basics

format_list_bulleted 128 MCQs
article

Abstract data types

format_list_bulleted 37 MCQs
article

Arrays

format_list_bulleted 134 MCQs
article

Lists

format_list_bulleted 166 MCQs
article

Stacks

format_list_bulleted 165 MCQs
article

Queues

format_list_bulleted 61 MCQs
article

Trees

format_list_bulleted 133 MCQs
article

Binary Trees

format_list_bulleted 120 MCQs
article

B Trees

format_list_bulleted 8 MCQs
article

Heaps

format_list_bulleted 36 MCQs
article

Hash based structures

format_list_bulleted 7 MCQs
article

Graphs

format_list_bulleted 157 MCQs
article

Mixed

format_list_bulleted 10 MCQs