14 votes 14 votes Which one of the following statements (s) is/are FALSE? Overlaying is used to run a program, which is longer than the address space of the computer. Optimal binary search tree construction can be performed efficiently by using dynamic programming. Depth first search cannot be used to find connected components of a graph. Given the prefix and postfix walls over a binary tree, the binary tree can be uniquely constructed. DS normal gate1989 binary-tree graph-search multiple-selects + – makhdoom ghaya asked Nov 27, 2016 edited Apr 16, 2021 by Lakshman Bhaiya makhdoom ghaya 4.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
17 votes 17 votes FALSE according to definition of address space given in the link. whatever memory used by the overlay comes under the address space of computer "https://en.wikipedia.org/wiki/Address_space". TRUE Optimal binary search tree construction can be performed efficiently by using dynamic programming. ref: http://www.geeksforgeeks.org/dynamic-programming-set-24-optimal-binary-search-tree/ FALSE Depth first search can be used to find connected components of a graph. FALSE Infix + (postfix or prefix) is req. to construct the binary tree uniquely. Lokesh . answered Nov 27, 2016 edited Sep 5, 2018 by Krithiga2101 Lokesh . comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Cristine commented Jul 18, 2018 reply Follow Share In short we can say Address space by default means Logical address space..and Overlay is a technique to run a program that is bigger than the size of the Physical memory by keeping only those instructions and data that are needed at any given time.So statement A is false. 5 votes 5 votes hackshaw commented Oct 9, 2020 reply Follow Share B,C : True A,D: False 0 votes 0 votes Vinay singh commented Oct 16, 2020 reply Follow Share Address space is nothing but physics memory of computer (ROM) but in case of overlays we run the program which is bigger than logical memory (RAM) not bigger than physical memory 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes A. TRUE Overlaying is a programming method that allows programs to be larger than the computer's main memory. (check wiki) B TRUE C FALSE D FALSE naveenmv answered Oct 20, 2018 naveenmv comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer = A,C,D A,C,D options are false. While option B is true as Optimal binary search tree construction can be performed efficiently using dynamic programming. Gajanan Purud answered Sep 15, 2023 Gajanan Purud comment Share Follow See all 0 reply Please log in or register to add a comment.