-
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 ...
-
What is the difference between declaration and definition?
ashok reddy chenikala
- Aug 31st, 2011
Declaration means just identify the datatype and some memory allocation. If we print the value it gives garbage value.
Definition means declaration and assign some value to that variable. i.e. definition = declaration + initialization.jontyrodes
- May 9th, 2008
Definitionint * ii is definitionsince we can store a address without allocating memory*i is definition since we can assign *i = 4 ;Definitionchar *cc is definition since it can store a address of a ch...
-
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.
-
What are the various kinds of sorting techniques? Which is has least worst case?
These are some sorting techs,bubble sortquick sortinsertion sortselection sortmerge sortheap sorttell me any more sorting is found..... ad which is best....
akshay
- Aug 25th, 2011
BUBBLE SORT:
Code- BUBBLE SORT:
- #include<iostream.h>
- #include<string.h>
- #include<math.h>
- #include<stdlib.h>
- void main()
- {
- int a[10],n,temp;
- cout<<"Enter number of elements:";
- cin>>n;
- cout<<"Enter no's: "<<endl;
- for(int i=0;i<n;i++)
- {
- cin>>a[i];
- }
- cout<<"Sorted list is:";
- for(int m=0;m<n-1;m++)
- {
- for(int p=m+1;p<n;p++)
- {
- if(a[p]<a[m])
- {
- temp=a[p];
- a[p]=a[m];
- a[m]=temp;
- }
- }
- }
- for(int x=0;x<n;x++)
- {
- cout<<a[x]<<endl;
- }
- }
vinod148
- Oct 23rd, 2009
HEAP sort is the best algorithmO(n log n) time for best, avg and worst caseO(1) spacelet me know if any other sorting algorithm present if that exceeds the limit i gave
-
-
the process of transforming one bit pattern into
the process of transforming one bit pattern into another by bit-wise operations is called 1. masking 2. pruning 3. biting 4. chopping
manishmodgil
- Dec 28th, 2007
1. masking is AND operation to convert a preknown number of digits to 0 if these are the bits 101100110 and if 4 LSBs are to masked AND it with ...
-
-
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...
-
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...
-
How can a node be inserted in the middle of a linked list?
Skill/Topic: Linked ListA) by repointing the previous and the next elements of existing nodes to the new nodeB) by repointing only the next elements of existing node to the new nodeC) by repointing only the Previous elements of existing node to the new nodeD) None of the above Explanation: by repointing the previous and the next elements of existing nodes to the new node You can insert a node in the...
manishmodgil
- Dec 28th, 2007
1. Identify where to be inserted.2. nxt pointer of the new node to the next node.3. nxt pointer of the previous node to the new node.Do consider spl. cases :1. to insert at the start of the list2. to insert at the end of the list
sri
- Nov 11th, 2007
Firstly, create a temporary node say "temp"!!!so, prev->link=temp; temp->link=next;
-
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.
-
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...
-
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
-
_____________ 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.
