-
Data structures questions
I had following question paper for data structures on 29th Oct, 2007. There were total 10 questions in the engineering paper to be done in 1 hr. I remember only 9 of those:1. A binary search tree was given. Tell the 4th smallest value in it.2. An infix expression was given. Draw a binary tree and write it in prefix/postfix notation.3. A stack has to be implemented. Following methods are given: PUSH[value]...
manishmodgil
- Dec 28th, 2007
First Question's Ans :Create a FIFO list of 4 digits.start from the root of the BST and keep on insrting the nodes in the FIFO till either there is no left subtree of the BST is left and the FIFO ...
-
Polymorphic Data Type
What is Polymorphic Data Type? Give example
gurjot911
- Mar 5th, 2009
Polymorphic data type is implemented using generic pointers that stores a byte address and not the type of data stored in that memory address. so a polymorphic data type can take on any type of value ...
-
_____________ Memory is Volatile.
Skill/Topic: Memory, Abstract Data Types, and AddressesA) CacheB) Random AccessC) VirtualD) MainExplanation: Random Access Memory is also called a Main Memory. It is called a Volatile memory because; instructions and data contained in main memory are lost once the computer is powered down.
-
-
The removeNode() requires a reference to the node that is to be removed.
Skill/Topic: Stacks and Queues: Insert, Delete, Peek, FindA) TrueB) False
vengatesh_26
- Jan 5th, 2009
Yes, We need to change previous pointer value to next node's pointer value.
-
__________ Method removes the value from the top of a stack?
Skill/Topic: Stacks using an ArrayA) push() member methodB) pop() member methodC) isFull() member methodD) isEmpty() member methodExplanation: 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.
-
Each entry in a linked list is called a _______.
Skill/Topic: Linked ListA) LinkB) NodeC) Data structureExplanation: Each entry in a linked list is called a node. Think of a node as an entry that has three subentries. One subentry contains the data, which may be one attribute or many attributes. Another points to the previous node, and the last points to the next node. When you enter a new item on a linked list, you allocate the new node and then...
-
scanf("%s",&A.name);
printf("Enter your age: ");
scanf("%d",&A.age);
printf("Name=%s Age=%d",A.name,A.age);
}">What would be the output of the following progam?union check{ char name[10]; int age;}A;void main(){ printf("Enter your name: "); scanf("%s",&A.name);printf("Enter your age: "); scanf("%d",&A.age);printf("Name=%s Age=%d",A.name,A.age);}
contact.nidhigupta
- Feb 19th, 2008
Since it is a union so both age and name will share same storage area. output will actually depend which data member was modified last. So in this case, since age is the last to be modified (entered), so name will come as character value of age.
-
What is the total number of equivalent relations that
What is the total number of equivalent relations that can be defined on the set (1,2,3)? 1. 8 2. 64 3. 5 4. 3
rajani_vaddepalli15
- Aug 7th, 2008
Equivalent relation = {(x,y)/x,y belong to the set and,x=y}The ans is 3,i.e,three equivalent sets
-
Performance of Algorithm
Explain how performance of algorithm is analysed?
samik mukherjee
- Jul 1st, 2008
The performance of an algorithm is analysed by the time complexity as well as its space complexity though both the complexities are trafe-offs between them. If time complexity increases then space com...
-
What is a Register?
Skill/Topic: Memory, Abstract Data Types, and AddressesA) A register is a small amount of memory within the CPU that is used to temporarily store instructions and data.Explanation: Random Access Memory is also called a Main Memory. It is called a Volatile memory because; instructions and data contained in main memory are lost once the computer is powered down.
chitraadevi
- Jun 1st, 2008
Register is a storage area.which is represented by the amount of flip flops.
deepak
- Aug 24th, 2007
Register basically a group of flip flop . flip flop is the single bit storage cell or it is the smallest memory? cell .so register is no of flip flop arranged in sequence, if there is 5 flip flop then register is called 5 bit register .
-
Recursive Algorithm
Explain how recursive algorithm is converted into recurrence relation with example.
riteshja88
- Feb 27th, 2009
Say we want to represent the following recursionint recurse(int a){ ? ? ? return a+recurse(a-1);}x={x|x=a(a+1)/2} for all a
-
Data Structures declared as Volatile and Const
What does it mean when a data structure is declared volatile?
What does it mean when a data structure is declared Const?pvsola
- Apr 3rd, 2008
Volatile - you are asking compiler to not to optimise the data structure as well as to reload to CPU registers whenever it is in use. Not a good idea for Data structure, will waste lot of CPU time in loading long data structures.
as_hmr
- Mar 11th, 2008
If we declare a data structure const means after declration that data structure is read only.Declaring a data structure Volatile is a order to compiler not to perform optimization on that data structure.
-
How is memory reserved using a declaration statement?
Skill/Topic: Variables and PointersA) Memory is reserved by using a data type in a declaration statement.Explanation: The form of a declaration statement varies depending on the programming language you use. For example, here is a declaration statement for C, C++, and Java:int myVariable;
as_hmr
- Mar 11th, 2008
Just to add on.in Cint i; // it is both declaratoin and definationextern int i; // this is only declaration
manishmodgil
- Dec 28th, 2007
In C if we write int a; this statement does both viz. declaration and definition. It first created a variable named a and then defines it be of type int and allocated memory. Although we have not spec...
-
What is hashing?
Skill/Topic: Hash TableA) Hashing is the technique of scrambling bits of a key into a hash number.
manishmodgil
- Jan 2nd, 2008
You could cateogorize hashing as one of the heuristic techniques. Its an important term w.r.t. searching.Hashing uses a has function f(x) to find key which lies in some pre-known domain. here x is the...
-
Why is it necessary to hash?
Skill/Topic: Hash TableA) Hashing assures that the format of keys is uniform and unique
manishmodgil
- Dec 28th, 2007
It is one of the data structures and could prove to be useful in situation depending upon the domain.Hashing is a technique to organize the data according to some function f(x) applied on the individu...
-
A Linked list can grow and shrink in size dynamically at _______.
Skill/Topic: Linked ListA) BeginningB) Run timeC) EndingD) None of the above
manishmodgil
- Dec 28th, 2007
Runtime.The node deleted could be freed.Memory for the new node could be allocated at run time , so size of the linked-list is only limited to the physical memory available.
-
Link list does not have any advantage when compared to an Array.
Skill/Topic: Linked ListA) TrueB) FalseExplanation: A linked list can grow and shrink in size dynamically at runtime, whereas an array is set to a fixed size at compile time.
manishmodgil
- Dec 28th, 2007
FALSEAdvantages of linked list :1. Insertion and deletion are less costly.2. Dynamic addition of new elements is possible.3. Sorting is less costly.
Vikram.N
- Sep 3rd, 2007
False: In linked list, items can be inserted anywhere with O(1), while in an array you need to shift certain elements, i.e O(n). Same applies to deletion. Also every node can contain multiple values.
-
An _________ data type is a keyword of a programming language that specifies the amount of memory needed to store data and the kind of data that will be stored in that memory location.
Skill/Topic: Memory, Abstract Data Types, and AddressesA) abstract
manishmodgil
- Dec 28th, 2007
Its ABSTRACT .The answer is conceptual and remains same for all the programming languages so this is the same answer even in case of C++ or .net
-
What is nonvolatile memory?
manishmodgil
- Dec 28th, 2007
On the contrary the volatile memory is the one which get washed off when power is swithched off eg. RAM.
Rani
- Oct 4th, 2007
It is a type of computer memory which retains stored information even when the power is off. Also known as secondary memory. Eg. of such devices are flash drives, hard disk etc.
Data Structures Interview Questions
Ans