- World's Largest Collection of Interview Questions & Answers, FAQs, queries, sample papers, exam papers, dumps, what, why, how, where, when questions
Our Services
Get 9,000 Interview Questions & Answers in an eBook.

Get it now !!
Send your Resume to 6000 Companies
Data Structure Interview Questions & Answers - Learning Mode

Data Structure Interview Questions & Answers - Learning Mode

A data structure is a specialized format for organizing and storing data. General data structure types include the array, the file, the record, the table, the tree, and so on. Any data structure is designed to organize data to suit a specific purpose so that it can be accessed and worked with in appropriate ways. A data structure is a collection of data items stored in memory, in addition a number of operations are provided by the software to manipulate that data structure. Data Structure is a way of collecting and organising data in such a way that we can perform operations on these data in an effective way.

Try Data Structure Interview Questions & Answers - Exam Mode

1 2 3 4 5 Next

Sort By : Latest First | Oldest First | By Rating

Data Structure Interview Questions & Answers - Learning Mode
Try Data Structure Interview Questions & Answers - Exam Mode
Question: What are the various kinds of sorting techniques? Which is has best case?

Answer: Bubble sort,Quick sort,Insertion sort,Selection sort Merge sort,Heap sort Among the sorting algorithms quick sort is the best one Source:
Question: Whether Linked List is linear or Non-linear data structure?

Answer: According to Access strategies Linked list is a linear one. According to Storage Linked List is a Non-linear one. Source:
Question: What is the difference between ARRAY and STACK?

Answer: STACK follows LIFO. Thus the item that is first entered would be the last removed.

In array the items can be entered or removed in any order. Basically each member access is done using index. No strict order is to be followed here to remove a particular element. Source:
Question: If you are using C language to implement the heterogeneous linked list, what pointer type will you use?

Answer: The heterogeneous linked list contains different data types in its nodes and we need a link, pointer to connect them. It is not possible to use ordinary pointers for this. So we go for void pointer. Void pointer is capable of storing pointer to any type as it is a generic pointer type. Source:
Question: Define and explain ?push? and ?pop??

Answer: The insertion operation is referred to as ?push? and the deletion operation is referred to as ?pop?. Since, insertion and deletion operations are performed at one end of the stack; the elements can only be removed in the opposite order from that in which they were added to the stack. This phenomenon is observed in conjunction with recursive functions. Source:
Question: Define stack?

Answer: An important sub class of lists permits the insertion or deletion of an element to occur only at one end. A linear list belonging to this sub class is called a stack. Source:
Question: What is splitting?

Answer: Splitting refers to the rehashing of a bucket b and its overflow in order to distribute the keys in them among b and one other primary location. Source:
Question: In RDBMS, what is the efficient data structure used in the internal storage representation?

Answer: B+ tree. Because in B+ tree, all the data is stored only in leaf nodes, that makes searching easier. This corresponds to the records that shall be stored in leaf nodes. Source:
Question: List out the areas in which data structures are applied extensively ?

Answer: Compiler Design, Operating System, Database Management System, Statistical analysis package, Numerical Analysis, Graphics, Artificial Intelligence, Simulation Source:
Question: How can a node be inserted in the middle of a linked list?

Answer: By repointing the previous and the next elements of existing nodes to the new node. You can insert a
node in the middle of a linked list by repointing the previous and the next elements of existing nodes to the new node. Source:
Question: List out the areas in which data structures are applied extensively?

Answer: Compiler Design, Operating System, Database Management System, Statistical analysis package, Numerical Analysis, Graphics, Artificial Intelligence, Simulation. Source:
Question: What is linear hashing?

Answer: In linear hashing, the table is gradually expanded by splitting the buckets in order until the table has doubled its size. Source:
Question: Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

Answer: Minimal spanning tree assures that the total weight of the tree is kept at its minimum. But it doesn't mean that the distance between any two nodes involved in the minimum-spanning tree is minimum. Source:
Question: State the theorem which is used to determine whether a given expression is valid or not.

Answer: A polish suffix formula is well formed if and only if the rank of the formula is ?one? and the rank of any proper head of a polish formula is greater than or equal to ?one?. Source:
Question: When can you tell that a memory leak will occur?

Answer: A memory leak occurs when a program loses the ability to free a block of dynamically allocated memory. Source:
Question: How do you assign an address to an element of a pointer array ?

Answer: We can assign a memory address to an element of a pointer array by using the address operator, which is the ampersand (&), in an assignment statement such as ptemployee[0] = &projects[2]; Source:
Question: Define an addressing function for a data structure?

Answer: An addressing function for a data structure consisting of n elements is a function which maps the ith element of the data structure onto an integer between one and n. In the case of a vector, the addressing function f maps the ith element onto the integer (i). Source:
Question: What are the major data structures used in the following areas : RDBMS, Network data model & Hierarchical data model?

Answer: 1. RDBMS Array (i.e. Array of structures)
2. Network data model Graph
3. Hierarchical data model Trees Source:
Question: What method removes the value from the top of a stack?

Answer: The pop() member method removes the value from the top of a stack, which is then returned by the pop() member method to the statement that calls the pop() member method. Source:
Question: What does isEmpty() member method determines?

Answer: isEmpty() checks if the stack has at least one element. This method is called by Pop() before retrieving and returning the top element. Source:

1 2 3 4 5 Next

India News Network
Latest 20 Questions
Payment of time- barred debt is: (a) Valid (b) Void (c) Illegal (d) Voidable
Consideration is defined in the Indian Contract Act,1872 in: (a) Section 2(f) (b) Section 2(e) (c) Section 2(g) (d) Section 2(d)
Which of the following is not an exception to the rule, "No consideration, No contract": (a) Natural love and affection (b) Compensation for involuntary services (c) Completed gift (d) Agency
Consideration must move at the desire of: (a) The promisor (b) The promisee (c) The promisor or any other party (d) Both the promisor and the promisee
An offer which is open for acceptance over a period of time is: (a) Cross Offer (b) Counter Offer (c) Standing Offer (d) Implied Offer
Specific offer can be communicated to__________ (a) All the parties of contract (b) General public in universe (c) Specific person (d) None of the above
_________ amounts to rejection of the original offer. (a) Cross offer (b) Special offer (c) Standing offer (d) Counter offer
A advertises to sell his old car by advertising in a newspaper. This offer is caleed: (a) General Offer (b) Special Offer (c) Continuing Offer (d) None of the above
In case a counter offer is made, the original offer stands: (a) Rejected (b) Accepted automatically (c) Accepted subject to certain modifications and variations (d) None of the above
In case of unenforceable contract having some technical defect, parties (a) Can sue upon it (b) Cannot sue upon it (c) Should consider it to be illegal (d) None of the above
If entire specified goods is perished before entering into contract of sale, the contract is (a) Valid (b) Void (c) Voidable (d) Cancelled
______________ contracts are also caled contracts with executed consideration. (a) Unilateral (b) Completed (c) Bilateral (d) Executory
A offers B to supply books @ Rs 100 each but B accepts the same with condition of 10% discount. This is a case of (a) Counter Offer (b) Cross Offer (c) Specific Offer (d) General Offer
_____________ is a game of chance. (a) Conditional Contract (b) Contingent Contract (c) Wagering Contract (d) Quasi Contract
There is no binding contract in case of _______ as one's offer cannot be constructed as acceptance (a) Cross Offer (b) Standing Offer (c) Counter Offer (d) Special Offer
An offer is made with an intention to have negotiation from other party. This type of offer is: (a) Invitation to offer (b) Valid offer (c) Voidable (d) None of the above
When an offer is made to the world at large, it is ____________ offer. (a) Counter (b) Special (c) General (d) None of the above
Implied contract even if not in writing or express words is perfectly _______________ if all the conditions are satisfied:- (a) Void (b) Voidable (c) Valid (d) Illegal
A specific offer can be accepted by ___________. (a) Any person (b) Any friend to offeror (c) The person to whom it is made (d) Any friend of offeree
An agreement toput a fire on a person's car is a ______: (a) Legal (b) Voidable (c) Valid (d) Illegal
Cache = 0 Seconds