MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 9 Mcqs, each offering curated multiple-choice questions to sharpen your Data Structures and Algorithms knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
What is the worst case time complexity of inserting an element into the sorted array? |
| A. | O(nlogn) |
| B. | O(logn) |
| C. | O(n) |
| D. | O(n2) |
| Answer» D. O(n2) | |
| 2. |
Which of the following is not an application of sorted array? |
| A. | Commercial computing |
| B. | Priority Scheduling |
| C. | Discrete Mathematics |
| D. | Hash Tables |
| Answer» E. | |
| 3. |
To search for an element in a sorted array, which searching technique can be used? |
| A. | Linear Search |
| B. | Jump Search |
| C. | Binary Search |
| D. | Fibonacci Search |
| Answer» D. Fibonacci Search | |
| 4. |
Which of the following is an advantage of parallel arrays? |
| A. | Poor locality of reference for non-sequential access |
| B. | Very little direct language support |
| C. | Expensive to shrink or grow |
| D. | Increased Locality of Reference |
| Answer» E. | |
| 5. |
Which of the following is a disadvantage of parallel array over the traditional arrays? |
| A. | When a language does not support records, parallel arrays can be used |
| B. | Increased locality of reference |
| C. | Ideal cache behaviour |
| D. | Insertion and Deletion becomes tedious |
| Answer» E. | |
| 6. |
What is a sorted array? |
| A. | Arrays sorted in numerical order |
| B. | Arrays sorted in alphabetical order |
| C. | Elements of the array are placed at equally spaced addresses in the memory |
| D. | All of the mentioned |
| Answer» D. All of the mentioned | |
| 7. |
What are some of the disadvantages of parallel arrays? |
| A. | Poor locality of reference for non-sequential access |
| B. | Very little direct language support |
| C. | Expensive to shrink or grow |
| D. | All of the mentioned |
| Answer» E. | |
| 8. |
What are the advantages of parallel arrays over the traditional arrays? |
| A. | When a language does not support records, parallel arrays can be used |
| B. | Increased locality of reference |
| C. | Ideal cache behavior |
| D. | All of the mentioned |
| Answer» D. All of the mentioned | |
| 9. |
What are parallel arrays? |
| A. | Arrays of the same size |
| B. | Arrays allocated one after the other |
| C. | Arrays of the same number of elements |
| D. | Arrays allocated dynamically |
| Answer» D. Arrays allocated dynamically | |