.

.

.

.

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

The proposition p ^ (~ p v q) is

The following sequence of operations is performed on a stack: PUSH(10), PUSH(20), POP, PUSH(10), PUSH(20), POP, POP, POP, PUSH (20), POP The sequende of values popped out is:

Which of the following is/are tautology:

Which scheduling policy is most suitable for a time-shared operating systems?

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?

Home
Contact

©2020 Gate2iit. All rights reserved

Developed by om prakash with