Program for Deletion of linked list
void DeleteList(struct node** headRef) {
struct node* current = *headRef; // deref headRef to get the real
headstruct node* next;
while (current != NULL) {
next = current->next; // note the next pointer
free(current); // delete the node
current = next; // advance to the next node
}
*headRef = NULL; // Again, deref headRef to affect the real head back// in the caller.
}
Program for Binary search method
Source code for Binary search method
int binarySearch(int value) {
low = 0; high = N; while (low < mid =" (low" low =" mid" high =" mid-1:">= value, //so high can't be < mid if A[mid] == value high = mid; } // high == low, using high or low depends on taste if (low < N) and (A[low] == value) return low // found else return -1 // not found
}
int binarySearch(int value) {
low = 0; high = N; while (low < mid =" (low" low =" mid" high =" mid-1:">= value, //so high can't be < mid if A[mid] == value high = mid; } // high == low, using high or low depends on taste if (low < N) and (A[low] == value) return low // found else return -1 // not found
}
find Nth Node linked list
finding Nth Node in linked list..
int GetNth(struct node* head, int index) {
struct node* current = head; int count = 0; // the index of the node we're currently looking at while (current != NULL) { if (count == index) return(current->data); count++; current = current->next; } assert(0); // if we get to this line, the caller was asking // for a non-existent element so we assert fail.}
int GetNth(struct node* head, int index) {
struct node* current = head; int count = 0; // the index of the node we're currently looking at while (current != NULL) { if (count == index) return(current->data); count++; current = current->next; } assert(0); // if we get to this line, the caller was asking // for a non-existent element so we assert fail.}
Generate a Mirror Image of a tree. Change a tree so that the roles of the left and right pointers are swapped at every node
Generate a Mirror Image of a tree. Change a tree so that the roles of the left and right pointers are swapped at every node
void mirror(struct node* node) {
if (node==NULL) {
return;
}
else {
struct node* temp; // do the subtrees
mirror(node->left); mirror(node->right); // swap the pointers in this node
temp = node->left;
node->left = node->right;
node->right = temp;
}
}
void mirror(struct node* node) {
if (node==NULL) {
return;
}
else {
struct node* temp; // do the subtrees
mirror(node->left); mirror(node->right); // swap the pointers in this node
temp = node->left;
node->left = node->right;
node->right = temp;
}
}
Given a binary search tree and a "target" value, search the tree to see if it contains the target.
Given a binary search tree and a "target" value, search the tree to see if it contains the target.
static int lookup(struct node* node, int target)
{ // 1. Base case == empty tree // in that case, the target is not found so return false if (node == NULL) { return(false); }
else { // 2. see if found here if (target == node->data) return(true); else { // 3. otherwise recur down the correct subtree if (target <>data) return(lookup(node->left, target)); else return(lookup(node->right, target)); } }}
static int lookup(struct node* node, int target)
{ // 1. Base case == empty tree // in that case, the target is not found so return false if (node == NULL) { return(false); }
else { // 2. see if found here if (target == node->data) return(true); else { // 3. otherwise recur down the correct subtree if (target <>data) return(lookup(node->left, target)); else return(lookup(node->right, target)); } }}
What is spanning Tree?
A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.
queues needed to implement priority queue
Minimum number of queues needed to implement the priority queue?
Datastructures used for recursion
Which Datastructure is used for recursion
Stack datastructure is used for recursion. Because of its LIFO (Last In First Out) property it remembers its ‘caller’ so knows whom to return when the function has to return. Recursion makes use of system stack for storing the return addresses of the function calls. Every recursive function has its equivalent iterative (non-recursive) function. Even when such equivalent iterative procedures are written, explicit stack is to be used.
Stack datastructure is used for recursion. Because of its LIFO (Last In First Out) property it remembers its ‘caller’ so knows whom to return when the function has to return. Recursion makes use of system stack for storing the return addresses of the function calls. Every recursive function has its equivalent iterative (non-recursive) function. Even when such equivalent iterative procedures are written, explicit stack is to be used.
Innobuzz Android App Development Training
Innobuzz Android Application Development Distance Learning Program
Hey friends, Preparing for interview is our every day Topic but with changing trends in technology we should upgrade our technical skills which are new and important and for fresh graduates to step in to a job learning hot and new technology will push him a step forward , So I did some research on this and found “Android App Development” will be the rite one as we see android app every where every website. So where to learn it ,So I collected some data from various institutes analysed the topics they teach and took some feed back from the students who already got trained ,And found as Android is open source it can be self learnt with good guidance and less cost So found Innobuzz is the best.
For all i suggest innobuzz.in is best institute for learning “Android App Development”,They are only one which provide Distance learning with a very good Quality training ,The best part of them I liked is their Training Methodology and Training Features.
innobuzz Training Methodology Our Distance Learning Training Module is designed in such a way that reinforces the student to focus on self learning as well. Our Training Module is structured such that students have to take out time to Research over the Tools and Concepts that they have learned in the Demonstration Component of the Distance Learning Program, in order to complete the Assignments.
innobuzz Training Features .: Content Featuring Sessions with full Audio, Video and Demonstration. .: This Training Program covers Presentations, Real life Case Studies, Extensive Live Practical Demonstrations. .: At the end of each training session, students will get Assignments for Research to guide them towards a path for Research and Development on each domain. .: The Training Fee includes the cost of the Course ware. Course ware includes the Training DVD Toolkit. This Toolkit will include all the Tools and Scripts which will be required during the Training and in order to finish the assignments which will be given to the students.
Reason why innobuzz is the best
1) Ther main goal is on practical knowledge which is best of them,As theory can be learnt from many places.
2) Their approach towards Distance learning is very good as the Kit they provide contains Presentations, Real life Case Studies, Extensive Live Practical Demonstrations, Tools and Scripts all integrated together in a Training Environment which will be very useful for self starter.
3) It has 150 Practicals covered with Live Demonstration.
Below are the contact links of innobuzz.in
Website : www.innobuzz.in
Contact link : click here
Download Android Application Development Distance Learning Program Brochure
And who so ever is going to join it, do leave a comment here. We would also appreciate if you mention that you read about the institute from the site www.cinterviews.com or www.androidinterviewquestions.info if you join the institute any day.
Find the best interview questions for android developer from below links
www.cinterviews.com/2012/04/android-interview-questions-with.html
http://www.androidinterviewquestions.info/
Hey friends, Preparing for interview is our every day Topic but with changing trends in technology we should upgrade our technical skills which are new and important and for fresh graduates to step in to a job learning hot and new technology will push him a step forward , So I did some research on this and found “Android App Development” will be the rite one as we see android app every where every website. So where to learn it ,So I collected some data from various institutes analysed the topics they teach and took some feed back from the students who already got trained ,And found as Android is open source it can be self learnt with good guidance and less cost So found Innobuzz is the best.
For all i suggest innobuzz.in is best institute for learning “Android App Development”,They are only one which provide Distance learning with a very good Quality training ,The best part of them I liked is their Training Methodology and Training Features.
innobuzz Training Methodology Our Distance Learning Training Module is designed in such a way that reinforces the student to focus on self learning as well. Our Training Module is structured such that students have to take out time to Research over the Tools and Concepts that they have learned in the Demonstration Component of the Distance Learning Program, in order to complete the Assignments.
innobuzz Training Features .: Content Featuring Sessions with full Audio, Video and Demonstration. .: This Training Program covers Presentations, Real life Case Studies, Extensive Live Practical Demonstrations. .: At the end of each training session, students will get Assignments for Research to guide them towards a path for Research and Development on each domain. .: The Training Fee includes the cost of the Course ware. Course ware includes the Training DVD Toolkit. This Toolkit will include all the Tools and Scripts which will be required during the Training and in order to finish the assignments which will be given to the students.
Reason why innobuzz is the best
1) Ther main goal is on practical knowledge which is best of them,As theory can be learnt from many places.
2) Their approach towards Distance learning is very good as the Kit they provide contains Presentations, Real life Case Studies, Extensive Live Practical Demonstrations, Tools and Scripts all integrated together in a Training Environment which will be very useful for self starter.
3) It has 150 Practicals covered with Live Demonstration.
Below are the contact links of innobuzz.in
Website : www.innobuzz.in
Contact link : click here
Download Android Application Development Distance Learning Program Brochure
And who so ever is going to join it, do leave a comment here. We would also appreciate if you mention that you read about the institute from the site www.cinterviews.com or www.androidinterviewquestions.info if you join the institute any day.
Find the best interview questions for android developer from below links
www.cinterviews.com/2012/04/android-interview-questions-with.html
http://www.androidinterviewquestions.info/
Android Interview Questions with answers
Android Interview Questions with answers
Q1: Describe Android Application Components
View Answer
Q2: Describe the format of Apk
View Answer
Q3: What is Intent?
View Answer
Q4: What are the dialog boxes that are supported in android?
View Answer
Q5: What's the difference between file, class and activity in android?
View Answer
Q6: What is a Sticky Intent?
View Answer
Q7: Why cannot you run standard Java bytecode on Android?
View Answer
Q8: Can you deploy executable JARs on Android? Which packaging is supported by Android?
View Answer
Q9: How will you launch an Activity within you application?
View Answer
Q10: How will you pass data to sub-activities?
View Answer
Q11: Explain about the exceptions of Android?
View Answer
Q12: Explain Structure of Manifest Files.
View Answer
Q13: Describe the Android Application Architecture?
View Answer
Q14: when to use service
View Answer
Q15: What are cursors & Content Values?
View Answer
Q16: what is the difference between relative layout and absolute layout?
View Answer
Q1: Describe Android Application Components
View Answer
Q2: Describe the format of Apk
View Answer
Q3: What is Intent?
View Answer
Q4: What are the dialog boxes that are supported in android?
View Answer
Q5: What's the difference between file, class and activity in android?
View Answer
Q6: What is a Sticky Intent?
View Answer
Q7: Why cannot you run standard Java bytecode on Android?
View Answer
Q8: Can you deploy executable JARs on Android? Which packaging is supported by Android?
View Answer
Q9: How will you launch an Activity within you application?
View Answer
Q10: How will you pass data to sub-activities?
View Answer
Q11: Explain about the exceptions of Android?
View Answer
Q12: Explain Structure of Manifest Files.
View Answer
Q13: Describe the Android Application Architecture?
View Answer
Q14: when to use service
View Answer
Q15: What are cursors & Content Values?
View Answer
Q16: what is the difference between relative layout and absolute layout?
View Answer
XML Interview Questions
XML Interview Questions
- What is XML?
- What is SGML?
- What is the difference between XML and HTML?
- Why not just carry on extending HTML?
- Why is XML such an important development?
- Describe the role that XSL can play when dynamically generating HTML pages from a relational database.
- Who is responsible for XML?
- Give a few examples of types of applications that can benefit from using XML.
- What is SOAP and how does it relate to XML?
- What is DOM and how does it relate to XML?
- Can you walk us through the steps necessary to parse XML documents?
- Using XSLT, how would you extract a specific attribute from an element in an XML document?
- How would you build a search engine for large volumes of XML data?
- What is the difference between XML and C or C++ or Java?
- What does an XML document actually look like (inside)?
- How does XML handle white-space in my documents?
- How can I make my existing HTML files work in XML?
- Is there an XML version of HTML?
- Which parts of an XML document are case-sensitive?
- Can XML use non-Latin characters?
- What's a Document Type Definition (DTD) and where do I get one?
- Does XML let me make up my own tags?
- How to create my own document type?
- How to write my own DTD?
- Can a root element type be explicitly declared in the DTD?
- How do I get XML into or out of a database?
- Can I encode mathematics using XML?
- How will XML affect my document links?
- Can I use JavaScript, ActiveX, etc in XML files?
- Can I use Java to create or manage XML files?
- How does XML handle metadata?
- How to control formatting and appearance?
- How to use graphics in XML?
- How to include one XML file in another?
- What is parsing and how do I do it in XML?
- What are the special characters in XML?
- Do I have to change any of my server software to work with XML?
- I am trying to understand the XML Spec: why does it have such difficult terminology?
- Can I still use server-side inclusions?
- How to include a conditional statement in my XML?
- I have to do an overview of XML for my manager/client/investor/advisor. What should I mention?
- What is the purpose of XML namespaces?
- What is an XML namespace?
- How do I declare an XML namespace in an XML document?
- Where can I declare an XML namespace?
- Can I use an attribute default in a DTD to declare an XML namespace?
- Do the default values of xmlns attributes declared in the DTD apply to the DTD?
- How to override an XML namespace declaration that uses a prefix?
- How to override a default XML namespace declaration?
- How do I undeclare the default XML namespace?
- How do different XML technologies treat XML namespace declarations?
- How do I use the default XML namespace to refer to element type names in an XML namespace?
- When should I use the default XML namespace instead of prefixes?
- What is the scope of an XML namespace declaration?
- What happens when an XML namespace declaration goes out of scope?
- Can multiple XML namespace declarations be in scope at the same time?
- How can I declare XML namespaces so that all elements and attributes are in their scope?
- Can I use XML namespaces in DTDs?
- Do XML namespace declarations apply to DTDs?
- Can I use qualified names in DTDs?
- How to construct an XML document that is valid and conforms to the XML namespaces recommendation?
- How to allow the prefixes in my document to be different from the prefixes in my DTD?
- How to create documents that use XML namespaces?
- Can I use the same document with both namespace-aware and namespace-unaware applications?
- How do applications process documents that use XML namespaces?
- How to use XML namespaces with SAX 1.0 and SAX 2.0?
- What is a qualified name?
- Can qualified names be used in attribute values?
- How are qualified names mapped to names in XML namespaces?
- How are universal names represented? Are universal names universally unique?
- What happens if there is no prefix on an element type name?
- What does the URI used as an XML namespace name point to?
- What is XPointer?
- How do I install the XPointer processor?
- What is server-side XPointer?
- What about non-XML resources?
- How do integrate XPointer into my application?
- How to configure an XPointer processor?
- How to implement an application-specific XPointer scheme?
- What is XLink?
- What are the valid values for xlink:actuate and xlink:show?
- What three essential components of security does the XML Signatures provide?
- What is XLink Markup Design?
- Tell me about SOAP in XML?
- What is XQuery?
XHTML Interview Questions
XHTML Interview Questions
- What is XHTML?
- What are the differences between XML and HTML?
- What XHTML does it stand for?
- How is XHTML better than HTML? What do you prefer?
- How to build a "Good Morning" page. With XHTML?
- Why XHTML Modularization?
- Why do we need modular DTDs?
- Is there any other important new developments?
- Why is this XSLT important?
- What is XHTML Validation?
- What is about an assumption with XHTML?
- How to writing XHTML demands a clean HTML syntax?
- How to create XHTML pages?
- Is XHTML should be the master storage format for my resources?
- What are the advantages of XHTML?
- What is XHTML DTD?
- What the benefits of XHTML?
- How to convert most HTML pages to XHTML?
- Who developed XHTML?
- Is XHTML case sensitive?
- How To Get Ready For XHTML?
- What is an XHTML element attribute?
- What is about an assumption in XHTML?
- What is the latest XHTML specification?
- How to enter element content?
- How to close an XHTML element?
- What is the relation between XHTML and SGML?
- What is the relation between XHTML and HTTP?
- How to write the opening tag of an XHTML element?
HTML Interview Questions
HTML Interview Questions
- What is HTML?
- What are the uses of html document?
- What is a html tag?
- What is the file extension of html?
- Is there any tools required for basic html page?
- How can you check the errors in html?
- What is the opening tag and closing tag?
- Write the simplest code of a webpage?
- What is a hypertext link?
- Can you write html page with handaccurately?
- Tell me some empty elements are closing in the start tag?
- What will be the output if you did not use the end tag?
- Which case tags is preferable according to w3cstandards?
- What is the use of attributes?
- Is it possible to nest tables within tables and how?
- Why headings are important for any live website?
- What is the use of comments in html?
- Can you gaurantee the output of the html?
- What are the main reasons of output variation?
- How to align a table in different directions?
- How do i use forms?
- How to write javascript in html page?
- Can i have two or more actions in one form?
- How can I use forms for pull-down navigation menus?
- What is html text formating?
- Tell me citations, quotations and definition tags?
- How can I avoid using the whole URL?
- Why table width does not use the full browser width?
- What is html code for list items?
- How do i get special charachters in my html?
- Can I prevent a form from being submitted again?
- What is the use of html styles?
- How to specify colors?
- How can i allow file uploads to my web site?
- How to link an image to different url?
- How to link to a location in the middle of an HTML document?
- How to create a button which acts like a link?
- How to let people download a file from my page?
- How to remove the border around frames?
- What are the several tags and attributes are deprecated?
- What is the use of alt attribute in live site?
- Which should I use, &entityname; or &#number; ?
- Can i use the body tags with the frameset?
- What do you understand by websafe color?
- What is so great about HTML 4.0?
- How to use background image?
- How to make a thumbnail for my image?
- What is the difference between the HTML form methods GET and POST?
- How to include a HTML document in another document?
- How to prevent looks in different browser?
- What are the non supported image formats?
- How to validate HTML files?
- What is HTML DOCTYPE element?
- What is html meta element?
- Where do we use keywords in html for search enginee rankings?
cascading style sheets Interview questions
CSS Interview Questions
- What is CSS and its uses?
- What are Cascading Style Sheets?
- Which browsers suppourt css?
- How to center block-elements with CSS1?
- What is class?
- What is grouping?
- How to link external style sheet?
- Is css styles are case sensitive?
- What are style sheets?
- What is selector?
- How can i specify background images?
- What is embedded style? How to link?
- What is contextual selector?
- What is ID selector?
- What are the advantages and disadvantages of the various style methods?
- What is inline style? How to link?
- What is imported Style Sheet? and How to link?
- How to style forms?
- Can css be used other than html documents?
- How to place text over an image?
- How to combine multiple style sheets into one?
- What is parent-child selector?
- What is attribute selector?
- What are inline, block, parent, children, replaced and floating elements?
- Is html attributes or css properties which one is prefered?
- How to eliminate the blue border around linked images?
- Can i attach more declaration to one selector?
- How do I have a fixed (non-scrolling) background image?
- How to use CSS to separate content and design?
- Write some examples of good and bad coding with reason?
- What are pseudo-classes?
- As a reader, how can I make my browser recognize my own style sheet?
- How to get rid of the gap under my image?
- What does the "Cascading" in "Cascading Style Sheets" mean?
- What is CSS rule 'at-rule'?
- What is CLASS selector?
- What is CSS declaration?
- What is 'important' declaration?
- How do I have a non-tiling or non-repeating background image?
- What are the reasons for external stylesheet not working?
- What can be done with style sheets that can not be accomplished with regular HTML?
- What is property?
- How to make my div 100% height?
- How to style table cells?
- What is CSS rule 'ruleset'?
- How to center the web page?
- What is the difference between ID and CLASS?
- Which characters can CSS-names contain?
- What is cascading order?
- Why shouldn't I use fixed sized fonts?
- How do you make a whole div into a link?
- How do I have links of different colors on the same page?
- How to use CSS building a standards based HTML template?
- What is shorthand property?
- How do I get my footer at the bottom of webpage?
- How do you target a certain browser?
- How does inheritance work?
- What is wrong with font-family: "Verdana, Arial, Helvetica"?
- Do any WYSIWYG editors support the creation of Style Sheets?
- Which style specification method should be used? Why?
- Do URL's have quotes or not?
- What is the difference between 'class' and 'id'?
- How to place two paragraphs next to each other?
- Can you use someone else's Style Sheet without permission?
- When is auto different from 0 in margin properties?
- How to move the list bullet to the left and right?
- Why is it my ':hover' declaration for links does not work?
- What is Extensible Stylesheet Language (XSL)?
- Document Style Semantics and Specification Language (DSSSL)?
- How to place multiple blocks next to each other?
Subscribe to:
Posts (Atom)
