Data Structure - PART 3 « Previous Next » 1. Any recursive function can be converted into an equivalent non-recursive function A. Always B. Sometime C. never D. None of these [NET] Answer: A - Always 2. Recursion is equivalent to A. Greedy strategy B. Divide and conquer strategy C. Both (A) and (B) D. None of these [NET] Answer: B - Divide and conquer strategy 3. Which statement is true about recursion A. Time complexity is less B. Code size is less C. Both (A) and (B) D. None of these [NET] Answer: C - Both (A) and (B) 4. Reduction in wastage due to fragmentation is minimum in A. Best fit method B. First fit method C. Worst fit method D. None of these [NET] Answer: D - None of these 5. Memory allocation at the run time is known as A. Static memory allocation B. Dynamic memory allocation C. Paging D. Fragmentation [NET] Answer: B - Dynamic memory allocation 6. A technique which collect all deleted space onto free storage list is called A. Static memory allocation B. Dynamic memory allocation C. Fragmentation D. Garbage collection [NET] Answer: D - Garbage collection 7. Memory allocation at the compile time is known as A. Static memory allocation B. Dynamic memory allocation C. Paging D. Fragmentation [NET] Answer: A - Static memory allocation 8. In memory allocation the first entry which has free block equal to or more than required one is selected by A. First fit method B. Best fit method C. Worst fit method D. None of these [NET] Answer: A - First fit method 9. The preorder traversal of a binary tree begins with A. Processing of the root node B. traversal of right subtree in preorder C. successor D. None of these [NET] Answer: A - Processing of the root node 10. The postorder traversal of a binary tree begins with A. the post order traversal of the left subtree B. Processing of the root node C. the post order traversal of the right subtree D. None of these [NET] Answer: A - the post order traversal of the left subtree « Previous Next »
No comments:
Post a Comment