0% 0 Year1st Year2nd Year3rd Year4th YearStateAndhra PradeshArunachal PradeshAssamBiharChhattisgarhGoaGujaratHaryanaHimachal PradeshJharkhandKarnatakaKeralaMadhya PradeshMaharashtraManipurMeghalayaMizoramNagalandOdishaPunjabRajasthanSikkimTamil NaduTelanganaTripuraUttar PradeshUttarakhandWest Bengal 1 / 30 1. What is the main advantage of a binary search tree over a simple binary tree? A) Easier traversal B) More balanced structure C) Efficient searching, insertion, and deletion D) Fixed size 2 / 30 2. A man can row 9 km/h in still water. If the river's current is 3 km/h, how long will it take him to row 18 km downstream? A) 4 hours B) 2 hours C) 1.5 hours D) 3 hours 3 / 30 3. Which data structure is most suitable for implementing a graph with weighted edges? A) Adjacency List B) Adjacency Matrix C) Hash Table D) Linked List 4 / 30 4. What is the worst-case time complexity of quicksort? A) O(log n) B) O(n^2) C) O(n) D) O(n log n) 5 / 30 5. In a doubly linked list, how would you delete a node if you have only a pointer to that node? A) Use a stack B) Traverse from the head C) Create a new list without the node D) Change the pointers of adjacent nodes 6 / 30 6. What is the space complexity of using a linked list to store 'n' elements? A) O(1) B) O(n^2) C) O(log n) D) O(n) 7 / 30 7. If 3x + 4 = 19, what is the value of x? A) 4 B) 5 C) 6 D) 7 8 / 30 8. Which sorting algorithm is generally considered the simplest to implement? A) Bubble Sort B) Merge Sort C) Heap Sort D) Quick Sort 9 / 30 9. Who is the youngest Nobel Prize laureate in history? A) Malala Yousafzai B) Greta Thunberg C) Nadia Murad D) Kailash Satyarthi 10 / 30 10. Fill in the blank: "She was very _____ with her results after the exam." A) Disappointed B) Nervous C) Ecstatic D) Confused 11 / 30 11. What is the worst-case time complexity of heap sort? A) O(log n) B) O(n log n) C) O(n) D) O(n^2) 12 / 30 12. If A = 1, B = 2, C = 3, what is the value of the word "CAB"? A) 7 B) 8 C) 9 D) 6 13 / 30 13. What is the time complexity of finding the maximum element in a binary heap? A) O(n) B) O(1) C) O(n log n) D) O(log n) 14 / 30 14. What is the main characteristic of a hash table? A) Hierarchical structure B) Ordered elements C) Fixed-size storage D) Key-value pairs 15 / 30 15. Which type of binary tree has every level fully filled except possibly the last? A) Balanced Binary Tree B) Complete Binary Tree C) Full Binary Tree D) Perfect Binary Tree 16 / 30 16. Find the odd one out: A) OX B) YZ C) XY D) PQ 17 / 30 17. Find the value of 12×4×5\frac{1}{2} \times 4 \times 521×4×5: A) 20 B) 5 C) 10 D) 15 18 / 30 18. A person sold an article for ₹ 600 at a loss of 20%. What was the cost price of the article? A) ₹ 850 B) ₹ 700 C) ₹ 750 D) ₹ 800 19 / 30 19. In which data structure are elements stored in a hierarchical manner? A) Queue B) Tree C) Stack D) Hash Table 20 / 30 20. What is the time complexity of accessing an element in a hash table, assuming a good hash function and no collisions? A) O(n) B) O(n log n) C) O(1) D) O(log n) 21 / 30 21. What is the purpose of a hash collision resolution technique? A) To sort keys B) To compress data C) To handle two keys mapping to the same index D) To increase hash table size 22 / 30 22. Name the highest mountain outside of Asia. A) Mount Kilimanjaro B) Denali C) Aconcagua D) Mount Elbrus 23 / 30 23. The sum of the ages of a father and son is 60 years. If the father is four times older than his son, what is the son’s age? A) 15 years B) 20 years C) 10 years D) 12 years 24 / 30 24. Which data structure is best for implementing recursion? A) Linked List B) Array C) Queue D) Stack 25 / 30 25. If the circumference of a circle is 44 cm, what is the radius of the circle? (Use π=227\pi = \frac{22}{7}π=722) A) 7 cm B) 10 cm C) 8 cm D) 14 cm 26 / 30 26. Which of the following statements is true about const in C? A) const variables can be modified using pointers. B) const is ignored by the compiler. C) const variables must be initialized at the time of declaration. D) const applies to pointers as well as to data. 27 / 30 27. Which African country became independent from Sudan in 2011? A) South Sudan B) Eritrea C) Ethiopia D) Somalia 28 / 30 28. Complete the analogy: "Teacher is to School as Chef is to ____": A) Recipe B) Kitchen C) Meal D) Restaurant 29 / 30 29. What is the size of int on a 64-bit system? A) 2 bytes B) Depends on the compiler C) 8 bytes D) 4 bytes 30 / 30 30. Which sorting algorithm is based on the divide and conquer technique and has a worst-case time complexity of O(n log n)? A) Insertion Sort B) Quick Sort C) Merge Sort D) Bubble Sort Your score is LinkedIn Facebook Twitter VKontakte 0%
