What is the time complexity of inserting a node in a doubly ...

MCQ

What is the time complexity of inserting a node in a doubly linked list?

O(nlogn)

O(logn)

O(n)

O(1)

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 find an element in the linked list?

O(1)

O(n)

O(n^2)

None of the mentioned

Discussion

MCQ

Linked lists are best suited

for relatively permanent collections of data

for the size of the structure and the data in the structure are constantly changing

for both of above situation

for none of above situation

Discussion

MCQ

Beginnning of any list is called its

Pointer

Head

Initializer

Automator

Discussion

MCQ

The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. The function is called with the list containing the integers 1, 2, 3, 4, 5, 6, 7 in the given order. What will be the contents of the list after the function completes execution?

struct node
{
  int value;
  struct node *next;
};
void rearrange(struct node *list)
{
  struct node *p, * q;
  int temp;
  if ((!list) || !list->next)
      return;
  p = list;
  q = list->next;
  while(q)
  {
     temp = p->value;
     p->value = q->value;
     q->value = temp;
     p = q->next;
     q = p?p->next:0;
  }
}

1, 2, 3, 4, 5, 6, 7

2, 1, 4, 3, 6, 5, 7

1, 3, 2, 5, 4, 7, 6

2, 3, 4, 5, 6, 7, 1

Discussion

MCQ

Consider the 2-level skip list.

data-structure-questions-answers-skip-list-q2

How to access 38?

travel 20-30-35-38

travel 20-30-40-38

travel 20-38

travel 20-40-38

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