**1.**

What is data structure?

**2.**

Differentiate file structure from storage structure.

**3.**

When is a binary search best applied?

**4.**

What is a linked list?

**5.**

How do you reference all the elements in a one-dimension array?

**6.**

In what areas do data structures applied?

**9.**

What are binary trees?

**10.**

Which data structure is applied when dealing with a recursive function?

**12.**

Explain Binary Search Tree

**13.**

What are multidimensional arrays?

**14.**

Are linked lists considered linear or non-linear data structure?

**15.**

How does dynamic memory allocation help in managing data?

**17.**

What is an ordered list?

**19.**

Differentiate NULL and VOID.

**20.**

What is the primary advantage of a linked list?

**21.**

What is the difference between a PUSH and a POP?

**22.**

What is a linear search?

**23.**

How does variable declaration affect memory allocation?

**24.**

What is the advantage of the heap over a stack?

**25.**

What is a postfix expression?

**26.**

What is Data abstraction?

**27.**

How do you insert a new item in a binary search tree?

**28.**

How does a selection sort work for an array?

**29.**

How do signed and unsigned numbers affect memory?

**30.**

What is the minimum number of nodes that a binary tree can have?

**31.**

What are dynamic data structures?

**32.**

In what data structures are pointers applied?

**33.**

Do all declaration statements result in a fixed reservation in memory?

**35.**

What is the minimum number of queues needed when implementing a priority queue?

**36.**

Which sorting algorithm is considered the fastest?

**37.**

Differentiate STACK from ARRAY.

**38.**

Give a basic algorithm for searching a binary search tree.

**40.**

What is a bubble sort and how do you perform it?

**41.**

What are the parts of a linked list?

**42.**

How does selection sort work?

**44.**

Differentiate linear from non linear data structure.

**46.**

What are doubly linked lists?

**47.**

What is Huffman's algorithm?

**48.**

What is Fibonacci search?

**49.**

Briefly explain recursive algorithm.

**50.**

How do you search for a target key in a linked list?