数据结构面试每日10问（4）

╰+攻爆jí腚メ 2023-09-24 16:59 31阅读 0赞

> # `Data Structure` Interview Questions #

# 1. Which data structures are used in BFS and DFS algorithm? #

*  In BFS algorithm( Breadth-First Search), Queue data structure is used.
 *  In DFS algorithm( Depth First Search), Stack data structure is used.

# 2.What are the applications of Graph data structure? #

The graph has the following applications:

*  Graphs are used in `circuit networks` where points of connection are drawn as vertices and component wires become the edges of the graph.
 *  Graphs are used in `transport networks` where stations are drawn as vertices and routes become the edges of the graph.
 *  Graphs are used in `maps` that draw cities/states/regions as vertices and adjacency relations as edges.
 *  Graphs are used in `program flow analysis`where procedures or modules are treated as vertices and calls to these procedures are drawn as edges of the graph.

# 3.In what scenario, Binary Search can be used? #

*  `Binary Search algorithm` is used to search an already sorted list.

# 4.What are the advantages of Binary search over linear search? #

*  There are relatively less number of comparisons in binary search than that in linear search.
 *  In average case, **linear search takes O(n) time** to search a list of n elements while **Binary search takes O(log n) time** to search a list of n elements.

# 5.What are the advantages of Selecetion Sort? #

*  It is simple and easy to implement.
 *  It can be used for small data sets.
 *  It is 60 per cent more efficient than bubble sort.

# 6.List Some Applications of Multilinked Structures? #

*  Sparse matrix,
 *  Index generation.

# 7.What is the difference between NULL and VOID? #

*  Null is actually a value, whereas Void is a data type identifier.
 *  A null variable simply indicates an empty value, whereas void is used to identify pointers as having no initial size.