Question Discussion & Solution

MCQ

What is the time complexity to count the number of elements in the linked list?

O(1)

O(n)

O(logn)

None of the mentioned

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Disadvantages of linked list representation of binary trees over arrays?

Randomly accessing is not possible

Extra memory for a pointer is needed with every element in the list

Difficulty in deletion

Random access is not possible and extra memory with every element

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

The situation when in a linked list START=NULL is

underflow

overflow

housefull

saturated

Discussion

MCQ

The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?

Singly linked list

Doubly linked list

Circular doubly linked list

Array implementation of 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

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