Data Analysis And Design MCQsBy: Prof. Dr. Fazal Rehman | Last updated: April 30, 2025 12 Score: 0 Attempted: 0/12 Subscribe 1. : To solve any problem the first step is … (A) Evaluate the problem (B) Identify the problem (C) Understand the problem (D) None of these 2. : Solutions that require reasoning built on knowledge and experiences are … (A) Heuristic solutions (B) Algorithmic solutions (C) Random solutions (D) Banker’s solutions 3. : The complexity of worst-case in quick sort is … (A) O(log n²) (B) O(n) (C) O(n²) (D) O(n log²) 4. : The efficiency of the algorithms is estimated by… (A) Memory and processor (B) Time and space (C) Complexity and capacity (D) None of these 5. : Which one is not in complexity theory? (A) Worst case (B) Average case (C) Null case (D) Best case 6. : To sort an array of n elements in merge sort the worst-case time complexity is … (A) O(log n) (B) O(logₙ) (C) O(n log n) (D) None of these 7. : We can easily check the correctness and appropriateness of _____ solutions. (A) Heuristic solutions (B) Algorithmic solutions (C) Random solutions (D) Banker’s solutions 8. : A sort in which it compares the adjacent elements in the list is … (A) Bubble sort (B) Merge sort (C) Insertion sort (D) Quick sort 9. : Which one is best when the list is already sorted? (A) Bubble sort (B) Merge sort (C) Insertion sort (D) Quick sort 10. : The true and false values are used to represent the … (A) Digital data (B) Logical data (C) Graphical data (D) Numerical data 11. : PAC stands for (A) Problem Analysis Chart (B) Problem Act Chart (C) Problem Access Code (D) None of these 12. : We can improve the efficiency of quick sort by using … (A) Recursive method (B) Non-recursive method (C) Binary tree method (D) None of these Related Posts:Role of lexical analysis, syntax analysis, semantic analysis, optimization, and code generation(MCQs)Data Analysis And Design Multiple Choice QuestionsJob Design and Job Analysis MCQsObject Oriented Analysis And Design MCQsCorrelation analysis of Nominal data with Chi-Square Test in Data MiningCorrelation analysis of numerical data in Data Mining