Cs301 FinalTerm Most Important Repeated Mcqs Online Quiz Cs 301 FianlTerm Most Important Repeated Mcqs 1 / 17 “+” is a _________operator. Unary Binary Ternary None of the above 2 / 17 A complete binary tree of height ____ has nodes between 16 to 31 . 2 3 4 5 3 / 17 Binary Search is an algorithm of searching, used with the ______ data. Sorted Unsorted Heterogeneous Random 4 / 17 Each node in doubly link list has, 1 pointer 2 pointers 3 pointers 4 pointers 5 / 17 A binary tree with 24 internal nodes has ______ external nodes 22 23 48 25 6 / 17 Binary Search is an algorithm of searching, used with the ______ data Sorted Unsorted Heterogeneous Random 7 / 17 Which one of the following operations returns top value of the stack? Push Pop Top First 8 / 17 What is the best definition of a collision in a hash table? Two entries are identical except for their keys. Two entries with different data have the exact same key Two entries with different keys have the same exact hash value Two entries with the exact same key have different hash values. 9 / 17 If one pointer of the node in a binary tree is NULL then it will be a/an _____ External node Root node Inner node Leaf node 10 / 17 If we have 1000 sets each containing a single different person. Which of the following relation will be true oneach set: Reflexive Symmetric Transitive Associative 11 / 17 If there are N external nodes in a binary tree then what will be the no. of internal nodes in this binary tree? N -1 N+1 N+2 N 12 / 17 What is printed by the call test_a(4)? 4 2 0 2 4 0 2 2 4 13 / 17 What is written to the screen for the input "apples"? selpa selppa apples aaappppplleess 14 / 17 For compiler a postfix expression is easier to evaluate than infix expression? True False 15 / 17 What will be postfix expression of the following infix expression?Infix Expression : a+b*c-d ab+c*d- abc*+d- abc+*d- abcd+*- 16 / 17 Which one of the following is known as "Last-In, First-Out" or LIFO Data Structure? Linked List Stack Queue Tree 17 / 17 A solution is said to be efficient if it solves the problem within its resource constraints i.e. hardware and time. True False Your score isThe average score is 64% 0% Restart quiz