vu cs301 Mid Term - Quiz No.18
vu cs301 Data Structures Quiz
This quiz belongs to book/course code vu cs301 Data Structures of vu organization. We have 40 quizzes available related to the book/course Data Structures. This quiz has a total of 10 multiple choice questions (MCQs) to prepare and belongs to topic Mid Term. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to prepare online MCQs and quizzes.
NVAEducation also facilitates users to contribute in online competitions with other students to make a challenging situation to learn in a creative way. You can create one to one, and group competition on an topic of a book/course code. Also on NVAEducation you can get certifications by passing the online quiz test.
Question 1: Which of the following is "TRUE" about arrays
We can increase the size of arrays after their creation
We can decrease the size of arrays after their creation
We can increase but can't decrease the size of arrays after their creation
We can neither increase nor decrease the array size after their creation
Question 2: Which one of the following algorithms is most widely used due to its good average time __________.
Bubble Sort
Insertion Sort
Quick Sort
Merge Sort
Question 3: While joining nodes in the building of Huffman encoding tree if there are more nodes with same frequency, we choose the nodes __________.
Randomly
That occur first in the text message
That are lexically smaller among others.
That are lexically greater among others
Question 4: Which statement of the following statements is incorrect?
Lists can be implemented by using arrays or linked lists
A list is a sequence of one or more data items
Stack is a special kind of list in which all insertions and deletions take place at one end
Stacks are easier to implement than lists
Question 5: AVL Tree is __________.
Non Linear data structure
Linear data structure
Hybrid data structure (Mixture of Linear and Non Linear)
None of the given options
Question 6: After creation of an array:
Size can be increase but can not be decreased
Size can be decreased but can not be increased
Size can neither be increased nor be decreased
Size can be increased and can also be decreased
Question 7: Which one of the following is NOT the property of equivalence relation:
Reflexive
Symmetric
Transitive
Associative
Question 8: The total market approach to finding a target market will probably be UNSUCCESSFUL when:
Product differentiation is used
The firm defines the total market as its target market
People within the market have heterogeneous needs
People within the market have homogeneous needs
Question 9: Queue follows __________.
Last in First out
First in Last out
First in First out
None of these
Question 10: Searching an element in an AVL tree take maximum __________ time (where n is no. of nodes in AVL tree)
Log2(n+1)
Log2(n+1) -1
1.44 Log2n
1.66 Log2n