Data Structures : Questions and Answers


In this post lets just see few technical questions from Data Structure

1. Define Data Structure

Ans: Data Structure is a way of storing and organizing the data in a computer so that it can be used efficiently.

2. To implement  heterogeneous linked list in C language, What type of pointer will you use?

Ans : Void Pointer Void pointer is capable of storing pointer to any type as its a generic pointer

3. Minimum how many queues are required to implement priority queue?

Ans: Two One is for storing actual data ans another is for storing the priorities.

4. List few Data Structure Applications

  • Symbol table construction
  • Syntax analysis
  • Manipulation of arithmetic expressions

5. What type algorithm is used for 8-Queen Problem?

Ans: Backtracking

6. Whether linked list is a linear or non-linear data structure?

When its  Access strategies Linked list is a linear one.

When its Storage Linked List is a Non-linear one.

7. Is it possible to implement different type of element in the stack? If so how?

Ans: Yes, its possible

It can be implemented by using structure or union.

8. What is the best, average and worst case of the Binary Search Tree?

Worst Case: O(n2)

Average Case: O(n log n)

Best Case: O(n)

9. Which of the following linked list below have last node of the list pointing to the first node

a) Circular linked list

b) Circular singly linked list

c) Double linked list

d) Circular double linked list

Ans: b) Circular singly linked list

10. In graphs, a hyperedge is an edge that is allowed to take any number of _______

a) Edges

b) Nodes

c) Both a and b

Ans: a) Edges

 

 

Hope its useful for you. Leave your comments below and share your questions…

You may also like

LEAVE A COMMENT

Welcome To TechTwinklers!

Tech Twinklers is a Tech Blog run by Students with an aspiring enthusiasm in Technology and Gaming. This Blog will bring News about the Modern Technology, Educational Advances, Campus Interviews, etc. So make sure you subscribe to our blog because we don't want you to miss a thing that is posted here..

We're on Facebook!