GAT Subject
Engineering
Computer Science Civil Engineering Chemical Engineering Agricultural Engineering Mechanical Engineering Electronics and Communication
Array Operations - Section 1 Multiple Questions and Answers.
| 16. | Which of the following abstract data types can be used to represent a many to many relation? | ||
| A. | Tree | ||
| B. | Plex | ||
| C. | Graph | ||
| D. | Both (b) and (c) | ||
| 17. | An algorithm is made up of 2 modules M1&M2. If order of M1 is f(n) & M2 is g(n) then the order of algorithm is? | ||
| A. | max (f(n),g(n)) | ||
| B. | min (f(n),g(n)) | ||
| C. | f(n) + g(n) | ||
| D. | f(n) X g(n) | ||
| 19. | The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is: | ||
| A. | Θ(n) | ||
| B. | Θ(logn) | ||
| C. | Θ(log*n) | ||
| D. | Θ(1) | ||
Quick Links
GAT Subject
Computer Science English Mcqs Agriculture
Engineering
Computer Science Civil Engineering
Technical
Networking Electronics Database
Past Papers
Model Papers FPSC Papers