What is the complexity of searching for a particular element...

MCQ

What is the complexity of searching for a particular element in a Singly Linked List?

O(n)

O(1)

logn

nlogn

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

A variant of linked list in which last node of the list points to the first node of the list is?

Singly linked list

Doubly linked list

Circular linked list

Multiply linked list

Discussion

MCQ

What are the time complexities of finding 8th element from beginning and 8th element from end in a singly linked list? Let n be the number of nodes in linked list, you may assume that n>8.

O(n) and O(n)

O(1) and O(1)

O(n) and O(1)

O(1) and O(n)

Discussion

MCQ

In linked list implementation of a queue, where does a new element be inserted?

At the head of link list

At the centre position in the link list

At the tail of the link list

None of the mentioned

Discussion

MCQ

A collection of data items of similar type arranged in a sequence is termed as?

Memory space

Static data structure

Data structure

List

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

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