This quiz works best with JavaScript enabled. Home > Class 12 > Class 12 Computer Science Chapter 1 Data Structures Using Python – Quiz 22 🏠 Homepage 📘 Download PDF Books 📕 Premium PDF Books Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 22 (25 MCQs) Quiz Instructions Select an option to see the correct answer instantly. 1. If two trees have same structure and but different node content, then they are called A) Synonyms trees. B) Joint trees. C) Equivalent trees. D) Similar trees. Show Answer Correct Answer: D) Similar trees. 2. Ordered collection of data items of the same type referred to collectively by a single name A) List. B) Array. C) Variables. D) Constants. Show Answer Correct Answer: B) Array. 3. Which one of the following is not the type of the Queue? A) Linear Queue. B) Circular Queue. C) Double ended Queue. D) Single ended Queue. Show Answer Correct Answer: D) Single ended Queue. 4. In a B+ tree, both the internal nodes and the leaves have keys. A) 1. True. B) 2. False. C) All the above. D) None of the above. Show Answer Correct Answer: B) 2. False. 5. What is the position of the name 'Paula' in the following list:names = ["Paul", "Pranav", "Paula", "Prea"] A) 0. B) 1. C) 2. D) 3. Show Answer Correct Answer: C) 2. 6. What is a data structure used to store multiple items in Python? A) List. B) Dictionary. C) Tuple. D) Set. Show Answer Correct Answer: A) List. 7. Surbhi wants to implement a particular data structure using a static array. She uses the concept of circular list to implement the data structure, because this allows her to efficiently use all fields of the array. Which data structure is Surbhi implementing? A) Op 1:a stack. B) Op 2:a queue. C) Op 3:Binary Tree. D) Op 4:None of these. Show Answer Correct Answer: B) Op 2:a queue. 8. In this type of data structures, data values of different types are grouped, as in structures and classes. Refer to ..... A) Homogenous. B) Non-homogenous. C) All the above. D) None of the above. Show Answer Correct Answer: B) Non-homogenous. 9. Which of the following is a linear data structure? A) List. B) AVL Tree. C) Binary Tree. D) Graph. Show Answer Correct Answer: A) List. 10. Consider a singly linked list of the form where F is a pointer to the first element in the linked list and L is the pointer to the last element in the list. The time of which of the following operations depends on the length of the list? A) Delete the last element of the list. B) Delete the first element of the list. C) Add an element after the last element of the list. D) Interchange the first two elements of the list. Show Answer Correct Answer: A) Delete the last element of the list. 11. What is Big O notation and why is it important? A) Big O notation is used to calculate the total number of lines in a program. B) Big O notation is a method for determining the best programming language to use. C) Big O notation is a way to express the time or space complexity of an algorithm, indicating its efficiency as input size increases. D) Big O notation measures the speed of a computer's processor. Show Answer Correct Answer: C) Big O notation is a way to express the time or space complexity of an algorithm, indicating its efficiency as input size increases. 12. Who was the developer of c language? A) Dennis Ritchie. B) James Gosling. C) K. L. Thompson. D) None of the above. Show Answer Correct Answer: A) Dennis Ritchie. 13. What punctuation is used to signal the beginning and end of code blocks? A) \{ \}. B) $\rightarrow$ and <-. C) BEGIN and END. D) ( and ). Show Answer Correct Answer: A) \{ \}. 14. The data structure which expands and shrinks as per demand is called: A) Array. B) Dynamic. C) Linked list. D) Non-linear. Show Answer Correct Answer: B) Dynamic. 15. While implementing Stack using list when we want to delete element we must use pop function as ..... A) List.pop(0). B) List.pop(pos). C) List.pop(). D) List.pop(1). Show Answer Correct Answer: C) List.pop(). 16. If for an algorithm time complexity is given by O(1) then complexityof it is: A) Constant. B) Polynomial. C) Exponential. D) None of the mentioned. Show Answer Correct Answer: A) Constant. 17. D.S . stands for A) Digital Society. B) Digital Standards. C) Deputy Supreme. D) Data structure. Show Answer Correct Answer: D) Data structure. 18. The depth of a complete binary tree is given by A) Dn = log2n+1. B) Dn = n log2n+1. C) Dn = n log2n. D) Dn = log2n. Show Answer Correct Answer: A) Dn = log2n+1. 19. Which of the following data structure works on the principle of First Come First Serve? A) Stack. B) Linked List. C) Tree. D) Queue. Show Answer Correct Answer: D) Queue. 20. Assertion (A):Application of stack is to reverse a word.Reason (R):The ordering principle is LIFO. A) A is true and R is correct explanation. B) A is true and R is not correct explanation. C) A is false and R is true. D) A is false and R is also false. Show Answer Correct Answer: A) A is true and R is correct explanation. 21. The indirection operator is represented by A) *. B) &. C) ~. D) None of the above. Show Answer Correct Answer: A) *. 22. What is the purpose of the 'self' parameter in Python class methods? A) 'self' refers to the instance of the class and is used to access variables that belong to the class. B) 'self' is a keyword that represents the class itself. C) 'self' is used to define static methods in a class. D) 'self' is optional and can be omitted in class method definitions. Show Answer Correct Answer: A) 'self' refers to the instance of the class and is used to access variables that belong to the class. 23. In linked list each node contain minimum of two fields. One field is data field to store the data second field is? A) Pointer to character. B) Pointer to integer. C) Pointer to node. D) Node. Show Answer Correct Answer: C) Pointer to node. 24. What happens if you attempt to pop from an empty stack? A) It throws an exception or error. B) It returns null. C) It returns a default value like 0 or None. D) It inserts a new element into the stack automatically. Show Answer Correct Answer: A) It throws an exception or error. 25. When malloc() returns NULL value, it means A) Memory is not allocated. B) Memory is allocated. C) Memory is allocated but no data entered. D) None of the above. Show Answer Correct Answer: A) Memory is not allocated. ← PreviousNext →Related QuizzesClass 12 Computer Science Chapter 1 Data Structures Using Python Quiz 1Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 2Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 3Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 4Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 5Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 6Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 7Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 8Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 9Class 12 Computer Science Chapter 1 Data Structures Using Python Quiz 10 🏠 Back to Homepage 📘 Download PDF Books 📕 Premium PDF Books