Try the CS-301 Final Term Exams Preparation Virtual University.
Total Questions10
Time Allowed10
Ch. # | Test Name | MCQs Available | PDF File | Answers Mode | Launch Test |
---|---|---|---|---|---|
1 | CS-301 Final Term Exams Preparation Virtual University | 123 | Download PDF | MCQ Answers | Launch Test |
1 | PHY-101 Quiz OnlineTest | 123 | Download PDF | MCQ Answers | Launch Test |
Here you can prepare cs-301 Test. Click the button for cs-301 100% free full practice test.
Sr. # | Questions | Answers Choice |
---|---|---|
1 | A binary tree with 33 internal nodes has _______ links to internal nodes. | 31 32 33 66 |
2 | If there are 56 internal node in a binary tree then how many external nodes this binary tree will have ? | 54 55 56 57 |
3 | I have implemented the queue with a linked list, keeping track of a front pointer and a rear pointer. Which of these pointers will change during an insertion into an EMPTY queue? | Neither changes only front pointer charges Only rear pointer changes. Both change. Since it is an empty queue the front and rear are initialize to -1, so on insertion both the pointers will change and point to 0. |
4 | Which of the following statements is correct property of binary trees? | A binary tree with N internal nodes has N+1 internal links A binary tree with N external nodes has 2N internal nodes A binary tree with N internal nodes has N+1 external nodes. None of above statement is a property of the binary tree |
5 | If a complete binary tree has n number of nodes then its height will be | Log<sub>2</sub>(n+1)-1 2<sup>n</sup> 2<sup>n</sup>-1 |
6 | Which of the following is not true regarding the maze generation ? | Randomly remove walls until the entrance and exit cells are in same set Removing a wall is the same as doing union of operation Removing a randomly chosen wall if the cell is separatedare already in the same set Do not remove a randomly chosen wall if the cells it separates are already in the same set. |
7 | Select the FALSE statement binary tree. | Every binary tree has at least one node. Every non-empty tree has exactly one root node. Every node has at most two children. Every non-root node has exactly one parent. |
8 | Suppose A is an array containing numbers in increasing order, but some numbers occur more than once when using a binary search for a value, the binary search always finds ____________ | the first occurrence of a value. the second occurrence of a value may find first or second occurrence of a value. None of the given options |
9 | Which one of the following is TRUE about iteration? | Iteration extensively uses stack memory Threaded Binary Trees use the concept of iteration. Iterative function calls consumes a lot of memory. Recursion is more efficient than iteration. |
10 | A complete binary tree of height ____ has nodes between 16-31. | 2 3 4 5 |