Question Discussion & Solution

MCQ

In circular linked list, insertion of node requires modification of?

One pointer

Two pointer

Three pointer

Requires no modification

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

What would be the asymptotic time complexity to insert an element at the second position in the linked list?

O(1)

O(n)

O(n^2)

None of the mentioned

Discussion

MCQ

What are different ways of implementing free lists and which is simple among them?

best fit, first fit, worst fit, simple-first fit

best fit, first fit, worst fit, simple-best fit

best fit, first fit, worst fit, simple-worst fit

best fit simple-best fit

Discussion

MCQ

How are free blocks linked together mostly and in what addressing order?

circular linked list and increasing addressing order

linked list and decreasing addressing order

linked list and in no addressing order

none of the mentioned

Discussion

MCQ

Consider the Singly linked list having n elements. What will be the time taken to add an node at the end of linked list if Pointer is initially pointing to first node of the list.

O(1)

O(n-1)

O(n)

O(n^2)

Discussion

MCQ

Assume there is a free list which contains nodes and is filled with a value if it is already assigned and the value will be the size of requested block else will be 0.

z = startpoint;
 while ((z < end) &&    \\ didn't reach end
   (*z <= len))          \\ too small to satisfy request
 {           
   assign this block
 }

The below code represents what ?

code for first fit

code for best fit

code for worst fit

none of the mentioned

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