What is the maximum total number of nodes in a tree that has N levels? Note that the root is level (zero)
18 52230How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3?
Accenture, Amazon, College School Exams Tests, iGate, Microsoft, TCS, Wipro,
28 78108A list is ordered from smaller to largest when a sort is called. Which sort would take the longest time to execute?
12 31882A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest time to execute?
17 34357When will you sort an array of pointers to list elements, rather than sorting the elements themselves?
5 22927The element being searched for is not found in an array of 100 elements. What is the average number of comparisons needed in a sequential search to determine that the element is not there, if the elements are completely unordered?
11 35554What is the average number of comparisons needed in a sequential search to determine the position of an element in an array of 100 elements, if the elements are ordered from largest to smallest?
19 66852In which data structure, elements can be added or removed at either end, but not in the middle?
42 105973Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements.
22 46768Post New Data Structures Questions
What is difference between arraylist and linkedlist?
What is the default capacity of hashmap?
What is array and string?
Define a full binary tree ?
What does a bubble chart show?
Explain the term run-time stack?
an array of size N in which every number is between 1 and N, determine if there are any duplicates in it. You are allowed to destroy the array if you like. [ I ended up giving about 4 or 5 different solutions for this, each supposedly better than the others ].
Why is bubble sort stable?
Differentiate between iterable and iterator.
Define 2-3-4 tree?
How to do the intersection of two sorted arrays?
What are the best data structure courses for gate preparation?
How many types of priority queue are there?
Write the algorithm for converting infix expression to postfix expression?
How do you make a bubble chart with 3 variables?