vu cs301 Mid Term - Quiz No.7
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: The definition of Transitivity property is
For all element x member of S, x R x
For all elements x and y, x R y if and only if y R x
For all elements x, y and z, if x R y and y R z then x R z
For all elements w, x, y and z, if x R y and w R z then x R z
Question 2: Which one of the following statement is NOT correct
In linked list the elements are necessarily to be contiguous
In linked list the elements may locate at far positions in the memory
In linked list each element also has the next to it
In an array the elements are contiguous
Question 3: Which of the following statement is true about dummy node of threaded binary tree?
This dummy node never has a value.
This dummy node has always some dummy value.
This dummy node has either no value or some dummy value.
This dummy node has always some integer value.
Question 5: BST is a Structure:
Linear
Non Linear
Circular
None of Above
Question 6: Tree data structure is a
Linear
Non linear
Circular
None of these
Question 7: Consider the following infix expression:
3 + 5 * 6 –7 * (8 + 5)
Which of the following is a correct equivalent expression(s) for the above?
3 + 5 * 6 –7 * (8 + 5)
Which of the following is a correct equivalent expression(s) for the above?
3 6 5 + * 7 5 8 + - *
3 6 5 7 5 8 + * + - *
3 5 6 + * 7 8 5 + - *
3 5 6 * + 7 8 5 + * -
Question 8: Mr. A sales person from Philips, develops a list of potential customers and evaluates them on the basis of their ability, willingness, and authority to purchase copy machines. What is the name of this process?
Customer search
Sales preparation
Audience identification
Prospecting
Question 9: 5+6/2 If one converts the above expression into postfix, what would be the resultant expression?
5 6 2 / +
56/2+
/62+5
56/+2
Question 10: Binary Search is an algorithm of searching, used with the __________ data.
Sorted
Unsorted
Heterogeneous
Random
