14. Match the following database terms to their functions:
List I | List II |
(a) Normalization | (i) Enforces match of primary key to foreign key |
(b) Data Dictionary | (ii) Reduces data redundancy in a databae |
(c) Referential Integrity | (iii) Define view(s) of the database for particular user(s) |
(d) External Schema | (iv) Contains metadata describing database structure. |
(a) (b) (c) (d) (A) (iv) (iii) (i) (ii) (B) (ii) (iv) (i) (iii) (C) (ii) (iv) (i) (iii) (D) (iv) (iii) (ii) (i)
15. In general, in a recursive and non-recursive implementation of a problem (program) :
Both time and space complexities are better in recursive than in non-recursive program.
Both time and space complexities are better in non-recursive than in recursive program
Time complexity is better in recursive version but space complexity is better in non-recursive version of the program.
Space complexity is better in recursive version but time complexity is better in non-recursive version of the program.