Thursday, December 18, 2008

Data structures questions

What is heap sort?
How to reverse the odd bits of an integer?
Check if the 20th bit of a 32 bit integer is on or off?
How to reverse the bits in an interger?
What purpose do the bitwise and, or, xor and the shift operators serve?
Write a C program to count bits set in an integer?
What is a threaded binary tree?
Write pseudocode to add a new node to a Binary Search Tree (BST)
Implement Breadth First Search (BFS) and Depth First Search (DFS)
A full N-ary tree has M non-leaf nodes, how many leaf nodes does it have?
How many different trees can be constructed using n nodes?
What is an AVL tree?
How do you convert a tree into an array?
Given an expression tree, evaluate the expression and obtain a paranthesized form of the
Find the closest ancestor of two nodes in a tree.
Construct a tree given its inorder and preorder traversal strings. Similarly construct a tree given

0 comments  

Labels: ,

C source code questions

Write your own strcat() function
Write a C program to implement the strlen() function
Write a C program to implement your own strdup() function.
Write C programs to implement the toupper() and the isupper() functions
Write your own copy() function
Implement the substr() function in C.
Implement the strcmp(str1, str2) function.
Implement the strcpy() function.
Write your own printf() function in C
Write C code to implement the strstr() (search for a substring) function.
Implement the memmove() function. What is the difference between the memmove() and memcpy () function?
Write your own C program to implement the atoi() function
How can I search for data in a linked list?
How to read a singly linked list backwards?
Write a C program to remove duplicates from a sorted linked list
Write a C program to insert nodes into a linked list in a sorted fashion
How would you find out if one of the pointers in a linked list is corrupted or not?
Write a C program to return the nth node from the end of a linked list.
Can we do a Binary search on a linked list?
Write a C program to free the nodes of a linked list
How to create a copy of a linked list? Write a C program to create a copy of a linked list.
How to compare two linked lists? Write a C program to compare two linked lists.
If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
How do you find the middle of a linked list? Write a C program to return the middle of a linked list
How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.
How do you reverse a linked list without using any C pointers?
Write a C program to implement a Generic Linked List.
How to declare a structure of a linked list?

0 comments  

Labels:

750 + eBooks for free download


0 comments  

Labels: ,

Subscribe to: Posts (Atom)

Your Title