Question Discussion & Solution

MCQ

Consider a linked list of n elements. What is the time taken to insert an element after an element pointed by some pointer?

O (1)

O (log n)

O (n)

O (n log n)

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

In simple chaining, what data structure is appropriate?

Singly linked list

Doubly linked list

Circular linked list

Binary trees

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 would be the asymptotic time complexity to add an element in the linked list?

O(1)

O(n)

O(n^2)

None of the mentioned

Discussion

MCQ

Which of these is an application of linked lists?

To implement file systems

For separate chaining in hash-tables

To implement non-binary trees

All of the mentioned

Discussion

MCQ

What is a skip list?

a linkedlist with size value in nodes

a linkedlist that allows faster search within an ordered sequence

a linkedlist that allows slower search within an ordered sequence

a tree which is in the form of linked 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