Data Structure Interview Question and Answers
16. |
Define Generic and non Generic Collections?
|
|
Non Generic collections
The Non Generic collections have been part of C# since Version 1.0. They are defined in the System. Collections namespace. The non generic collections are general purpose data structures that operate on object references.
Generic collections
The generic collections are declared in the System.Collections.Generic Namespace. In general, the generic collections work in the same way as the non- generic collections, with the exceptions that a generic collection is type safe. Thus, generic collections can store only items that are compatible with its type argument.
|
|
|
17. |
List out the Applications of Minimum Spanning Tree? |
|
- Networking of computers in the lab for minimizing the length of wire.
- Telephone exchanges.
- In provides a reasonable way for clustering points in space in to natural groups.
|
`
|
|
18. |
What class is underneath the Sorted List class? |
|
A sorted Hash Table. |
|
|
14. |
Define Linked List? |
|
A Linked list or List is the collection of nodes which contains two fields called Data field and address field.
|
|
|
15. |
What are the types of Linked List? |
|
- Single linked list
- Doubly linked list
- Circular linked list
- Circularly doubly linked list.
|
|
|