Data Structures Mcqs

Data Structures Mcqs for Screening tests, Interviews, Viva and Other competitive exams. Data Structures Mcqs section will help users to prepare mcqs of Data Structures for various exams. Aspirants of Lecturer Computer Science, SST Computer Science, Subject Specialist Computer Science, Data Entry operator, Computer Programmer, Computer Operator, System administrator and all other Exams can prepare their Data Structures portion from here.
[wpdreams_ajaxsearchlite]

The data of the problem is of 2GB and the hard disk is of 1GB capacity, to solve this problem we should?

by

(A) Use better data structures (B) Increase the hard disk space (C) Use the better algorithm (D) Use as much data as we can store on the hard disk [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: B [/showhide]

While joining nodes in the building of Huffman encoding tree if there are more nodes with same frequency, we choose the nodes?

by

(A) Randomly (B) That occur first in the text message (C) That are lexically smaller among others (D) That are lexically greater among others [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: A [/showhide]

Which of the following statement is NOT true about threaded binary tree?

by

(A) Right thread of the right-most node points to the dummy node (B) Left thread of the left-most node points to the dummy node (C) The left pointer of dummy node points to the root node of the tree (D) Left thread of the right-most node points to the dummy node [showhide type=”post” more_text=”►Correct Option” … Read more

Which of the following statement is correct?

by

(A) A Threaded Binary Tree is a binary tree in which every node that does not have a left child has a THREAD (in actual sense, a link) to its INORDER successor (B) A Threaded Binary Tree is a binary tree in which every node that does not have a right child has a THREAD … Read more