What are the time complexities of finding 8th element from b...

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)

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 operations is performed more efficiently by doubly linked list than by singly linked list?

Deleting a node whose location in given

Searching of an unsorted list for a given item

Inverting a node after the node with given location

Traversing a list to process each node

Discussion

MCQ

What is the time complexity of searching for an element in a circular linked list?

O(n)

O(nlogn)

O(1)

None of the mentioned

Discussion

MCQ

What is the functionality of the following piece of code?

Return the element at the tail of the list but do not remove it

Return the element at the tail of the list and remove it from the list

Return the last but one element from the list but do not remove it

Return the last but one element at the tail of the list and remove it from the list

Discussion

MCQ

What is the output of following function for start pointing to first node of following linked list?
1->2->3->4->5->6

void fun(struct node* start)
{
  if(start == NULL)
    return;
  printf("%d ", start->data);

  if(start->next != NULL )
    fun(start->next->next);
  printf("%d ", start->data);
}

1 4 6 6 4 1

1 3 5 1 3 5

1 2 3 5

1 3 5 5 3 1

Discussion

MCQ

Number of elements stored in any list is called its

Positioning

Sequencing

Model

Length

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