Data Structure interview questions – page 29

How can I write XML with the parser?

How can I find out the line number of the current line?

Which data structure will you use for deadlock?

How can I find out the depth of a node in the XML structure?

If each element of the array X(7,9) occupies 4 bytes, what will be the starting address of the element X(2,3) of this array if the starting address of the array X is 3000

What is a Pure Function?

What's the difference between Text Content and CDATA sections?

Virtual functions allow you to

Write a generic macro swap which can be used for any data types like integer, float, pointer... etc

What is store procedure and how can we call it ?

What is union and what is difference between Union all or Union in Sql?

FIFO and LIFO

Describe Tries data structure?

What is the difference between array and link list. Advantage of link list over array and vice versa?

Sql query management

Tell me something computer

Create sqare matrix of 0s and 1s.

How to remove a node without head?

How do you maintain the data base secretly

You have given a tree (not necessarily a binary tree)... you need to do the level order traversal in such a way that it is spiral ( I am not sure whether it should be called spiral or something else ;) )

Given two arrays of size n, find the intersection (The set intersection just like union) in O(n) time

What is the differnce between Array and Hash Table?

3 Puzzles were asked

Design a data structure to find the next higher element for each element in an array. For e.g. if array is 1 2 3 4 5 8 6 o/p should be (element) (next higher element) 1 2 2 3 3 4 4 5 5 8 8 noth...

Explain the three applications in which stacks are used?

Which one is the efficient sorting technique for arranging the books in a library?

Design a stack such that push(), pop() and minimum() can be done in constant time.

Given a array of random integers, sort the odd elements in descending order and even numbers in ascending order. e.g. for i/p (1,4,5,2,3,6,7) O/p = (7,5,3,1,2,4,6) Optimize for time complexity.

Which of the following abstract data types are NOT used by Integer Abstract Data type group?

What is the difference between CHAR and VARCHAR2? If VARCHAR2 serves the uses of CHAR why CHAR is still used and not been discarded yet?