Untitled Quiz

Which of the following application makes use of a circular linked list?

• 
  
  
  a)Recursive function calls

• b) Undo operation in a text editor

• c) Implement Hash Tables

• d) Allocating CPU to resources

Which of the following tree data structures is not a balanced binary tree?

• a) Splay tree
  
  

• b) B-tree

• 
  c) AVL tree

• d) Red-black tree

What is an AVL tree?

• a) a tree which is unbalanced and is a height balanced tree
  
  
  

• b) a tree which is balanced and is a height balanced tree

• c) a tree with atmost 3 children

• d) a tree with three children

What is the functionality of the following piece of code?

public void display()

{

if(size == 0)

System.out.println("underflow");

else

{

Node current = first; while(current != null)

{

System.out.println(current.getEle()); current = current.getNext();

}

}

}

• a) display the list
  
  
  

• b) reverse the list

• c) reverse the list excluding top-of-the-stack-element

• d) display the list excluding top-of-the-stack-element

Which of the following data structure can provide efficient searching of the elements?

• a) binary search tree
  
  
  

• b) unordered lists

• c) 2-3 tree

• d) treap

In simple chaining, what data structure is appropriate?

• a) Doubly linked list
  
  

• b) Circular linked list

• c) Singly linked list

• 
  d) Binary trees

What is the need for a circular queue?

• a) easier computations
  
  
  

• b) implement LIFO principle in queues

• c) effective usage of memory

• d) to delete elements based on priority

Which of the following is also known as Rope data structure?

• a) Linked List
  
  
  
  

• b) Array

• c) String

• d) Cord

A data structure in which elements can be inserted or deleted at/from both ends but not in the middle is?

• a) Priority queue
  
  

• b) Dequeue

• c) Circular queue

• 
  d) Queue

In simple chaining, what data structure is appropriate?

• a) Doubly linked list
  
  
  

• b) Circular linked list

• c) Singly linked list

• d) Binary trees