Question Discussion & Solution

MCQ

What is the time complexity improvement of skip lists from linked lists in insertion and deletion?

O(n) to O(logn) where n is number of elements

O(n) to O(1) where n is number of elements

no change

O(n) to O(n2) where n is number of elements

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Which of the following piece of code has the functionality of counting the number of elements in the list?

Discussion

MCQ

What are the disadvantages in implementing buddy system algorithm for free lists ?

internal fragmentation

it takes so much space

we no more have the hole lists in order of memory address, so it is difficult to detect if 2 holes remain adjacent in memory and shall be merged into one hole

both a and c are correct

Discussion

MCQ

Which of the following is false about a circular linked list?

Every node has a successor

Time complexity of inserting a new node at the head of the list is O(1)

Time complexity for deleting the last node is O(n)

None of the mentioned

Discussion

MCQ

What differentiates a circular linked list from a normal linked list?

You cannot have the

It is faster to traverse the circular linked list

You may or may not have the

All of the mentioned

Discussion

MCQ

What is indexed skip list?

it stores width of link in place of element

it stores index values

array based linked list

indexed tree

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