Gate
2
iit
Quiz [ MCQ ]
Questions List
.
.
.
.
Algorithm Analysis and Asymptotic Notations
Question
The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a llist should be used?
Answer
Circular doubly linked list
Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of tables required to represent this situation in the relational model?
If the proposition ~p => q is true, then the truth value of the proposition ~p v (p => q), where ~ is negation, 'V' is inclusive or and '=>' is implication, is
The total size of address space in a virtual memory system is limited by
In a compiler the module that checks every character of the source text is called
In which of the following case(s) is it possible to obtain different results for call-by-reference and call-by-name parameterpassing?