Disadvantages of linked list representation of binary trees ...

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

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

The worst case time required to search a given element in a sorted linked list of length n is

O(1)

O(n)

O(log2

O(n log2

Discussion

MCQ

The following C function takes a simply-linked list as input argument. It modifies the list by moving the last element to the front of the list and returns the modified list. Some part of the code is left blank. Choose the correct alternative to replace the blank line.
typedef struct node
{
  int value;
  struct node *next;
}Node;

Node *move_to_front(Node *head)
{
  Node *p, *q;
  if ((head == NULL: || (head->next == NULL))
    return head;
  q = NULL; p = head;
  while (p-> next !=NULL)
  {
    q = p;
    p = p->next;
  }
  _______________________________
  return head;
}

q = NULL; p->next = head; head = p;

q->next = NULL; head = p; p->next = head;

head = p; p->next = q; q->next = NULL;

q->next = NULL; p->next = head; head = p;

Discussion

MCQ

Searching a value (say, item) in a linked list means finding the position of the node, which stores ___________ as its value?

node

item

info

None of the above

Discussion

MCQ

A linear collection of data elements where the linear node is given by means of pointer is called

linked list

node list

primitive list

None of these

Discussion

MCQ

What datastructures can be used in implementing a free list?

only linked list

linked list or sort trees

arrays

trees

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