0% 0 Year1st Year2nd Year3rd Year4th YearStateAndhra PradeshArunachal PradeshAssamBiharChhattisgarhGoaGujaratHaryanaHimachal PradeshJharkhandKarnatakaKeralaMadhya PradeshMaharashtraManipurMeghalayaMizoramNagalandOdishaPunjabRajasthanSikkimTamil NaduTelanganaTripuraUttar PradeshUttarakhandWest Bengal 1 / 30 1. Choose the correct word to complete the sentence: "Her _____ manner made her popular among her peers." A) Aloof B) Abrasive C) Affable D) Indifferent 2 / 30 2. The sum of two numbers is 50 and their difference is 14. What are the two numbers? A) 15 and 35 B) 22 and 28 C) 18 and 32 D) 20 and 30 3 / 30 3. What is the maximum number of children a node can have in a binary tree? A) 4 B) 1 C) 2 D) 3 4 / 30 4. What is the least common multiple (LCM) of 15 and 20? A) 60 B) 30 C) 40 D) 80 5 / 30 5. Which data structure would you use to perform a breadth-first traversal of a graph? A) Queue B) Tree C) Array D) Stack 6 / 30 6. Which of the following is a linear data structure? A) Tree B) Hash Table C) Graph D) Linked List 7 / 30 7. Which city is known as the "City of Seven Hills"? A) Lisbon B) Rome C) Istanbul D) Athens 8 / 30 8. What is the size of int on a 64-bit system? A) 4 bytes B) 8 bytes C) 2 bytes D) Depends on the compiler 9 / 30 9. Find the value of 47+314\frac{4}{7} + \frac{3}{14}74+143: A) 1314frac{13}{14}1413 B) 1014frac{10}{14}1410 C) 1114frac{11}{14}1411 D) 1214frac{12}{14}1412 10 / 30 10. Which data structure allows for efficient insertion and deletion from both ends? A) Stack B) Array C) Queue D) Deque 11 / 30 11. What is the main characteristic of a binary search tree (BST)? A) The right child is smaller than the parent node. B) Nodes are arranged in a balanced manner. C) The left child is greater than the parent node. D) Each node has at most two children. 12 / 30 12. In a binary heap, how is the parent of a node at index 'i' found? A) 2 * i B) (i + 1) / 2 C) (i - 1) / 2 D) 2 * i + 1 13 / 30 13. What is the primary advantage of a linked list over an array? A) Constant time insertion and deletion B) Random access C) Efficient memory allocation D) Fixed size 14 / 30 14. Who is the current Secretary-General of the United Nations? A) Ban Ki-moon B) Boutros Boutros-Ghali C) António Guterres D) Kofi Annan 15 / 30 15. Which of the following is not a valid operation for a stack? A) Dequeue B) Push C) Peek D) Pop 16 / 30 16. 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) 12 years C) 20 years D) 10 years 17 / 30 17. If 5 cats can catch 5 mice in 5 minutes, how many cats are needed to catch 100 mice in 100 minutes? A) 25 B) 5 C) 10 D) 20 18 / 30 18. In a group of 30 people, 12 are men and 18 are women. If 10 people are married, how many people are single? A) 15 B) 10 C) 20 D) 12 19 / 30 19. Complete the sentence: "The ______ nature of his speech made it difficult for the audience to follow." A) Clear B) Lucid C) Concise D) Confusing 20 / 30 20. What does the following code print? #include #define FUN(x) x*x int main() { int a = 5; printf("%d", FUN(a+2)); return 0; } A) 37 B) 49 C) 14 D) 25 21 / 30 21. In a circular linked list, the last node points to which node? A) NULL B) The second node C) Itself D) The first node 22 / 30 22. In a hash table, what is the purpose of a hash function? A) To delete elements from the table B) To search for an element C) To insert elements into the table D) To convert keys into indices 23 / 30 23. Which traversal method uses a queue to visit nodes in level order? A) Inorder B) Level Order C) Preorder D) Postorder 24 / 30 24. A pipe fills a tank in 8 hours, and another pipe empties it in 12 hours. If both pipes are open, how long will it take to fill the tank? A) 24 hours B) 48 hours C) 18 hours D) 32 hours 25 / 30 25. What is the time complexity of searching for an element in an unsorted linked list? A) O(1) B) O(n log n) C) O(n) D) O(log n) 26 / 30 26. In a binary search tree, what is the time complexity of deleting a node with no children? A) O(1) B) O(log n) C) O(n) D) O(n log n) 27 / 30 27. Choose the word most similar in meaning to "IMPRESSIVE": A) Unremarkable B) Ordinary C) Mediocre D) Remarkable 28 / 30 28. Name the highest mountain outside of Asia. A) Aconcagua B) Mount Kilimanjaro C) Denali D) Mount Elbrus 29 / 30 29. Which of the following is an example of a non-linear data structure? A) Tree B) Array C) Linked List D) Queue 30 / 30 30. What is the primary use of a priority queue? A) To store unique elements B) To sort elements C) To handle tasks based on priority D) To manage function calls Your score is LinkedIn Facebook Twitter VKontakte 0%