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

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

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

Express the formula (logn + 2)*(n  1) using bigO notation:
Select one:
O(n)
O(n²)
O(nlog n)
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) 
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.

C Program to replication of string
Write a c program to implement the replication of string which will be given as a command line argument?

Structure and union
What is the difference between structure and union?
Data Structures Interview Questions
Ans