
What is the minimum number of nodes in a complete binary tree with height 4?
Select one:
8
11
3
4

Asynchronous counter and synchronous counter
What are the areas in which asynchronous counter and synchronous counter are used.... give atleast one example of each or more

Value of the first linked list index is _______.
Skill/Topic: Stacks and Queues: Insert, Delete, Peek, FindA) OneB) ZeroC) 1D) None of the above

What is the running time to find the depth (dv) of a node v in a binary tree?
Select one:
O(1+dv)
O(n)
O(1)
O(dv) 
Express the formula (logn + 2)*(n  1) using bigO notation:
Select one:
O(n)
O(n²)
O(nlog n)
None of the above

Linear Type Data Structure
Which of the following data structure is linear type?a. Stringsb. Listsc. Queuesd. All of above

We toss a coin until a head appears. What is the expected number of coin tosses?
Select one:
4
1
0.5
2

What is the best case running time for insertion sort?
Select one:
O(n)
O(log n)
O(n²)
O(n log n) 
If C =1, what would be the appropriate value of n0 to show that n² +9n is O( n²)?
Select one:
None of the above
5
4
10

Letter sequence
The following letter sequence was generated by using a postorder traversal of a complete binary tree T. d e b f g c h What is the root of this tree?
Select one:
h
d
None of the above
f

If C =2, what would be the appropriate value of n0 to show that n² +9n is O( n²)?
Select one:
4
None of the above
5
10

Collections
Why cant we use associtive array as column values in a table ?

Program to stimulate timer of an test
Write a progrm to stimulate timer of an online test. Us special library functions to prompt the reamining time to user and terminate the test after the time expires.


List all the employees
List all the employees who have atleast one person reporting to them List the employee details if and..




What is the relationship between a queue and its underlying array?
Skill/Topic: QueueA) Data stored in a queue is actually stored in an array. The queue tracks which array element is at the front of the queue and which array element is at the back of the queue.

Circular Queue
What is Circular Queue? Explain with examples.
Data Structures Interview Questions
Ans