Skip to main content

Healthcare Systems Article Category

Medical Factors Which make it The most effective  just by Sejal Kakadiya  Medicine and health agencies with now consentrate on top quality, charge together with great satisfaction health of their solutions. These are typically that support beams which a lot of these agencies redefine the direction they trade. The following really results in thrilled clients.  How come Serious Treatment Direction Can be a Trend Inside Medicine and health Sector  just by Steven Orange  A whole lot of North american healthcare systems' options are generally about that direction together with procedure with serious circumstances. Direction with serious health conditions which include diabetes, excessive circulation demand, cardiovascular disease, together with hypothyroidism can be a vital component of easiest treatment healthcare provider's succeed. Inside standard product, that general practitioner spots someone on an automobile accident with treatment, inspects that condition ...

Objective Questions on Tree and Graph in Data Structure set-2


1) The post order traversal of binary tree is DEBFCA. Find out the pre order traversal.

A. ABFCDE

B. ADBFEC

C. ABDECF

D. ABDCEF


2) While converting binary tree into extended binary tree, all the original nodes in binary tree are .......

A. Internal nodes on extended tree

B. External nodes on extended tree

C. Vanished on extended tree

D. Intermediate nodes on extended tree


3) The in-order traversal of tree will yield a sorted listing of elements of tree in ........

A. binary trees

B. binary search trees

C. heaps

D. binary heaps


4) In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in the tree for efficiency. These special pointers are called .........

A. Leaf

B. Branch

C. Path

D. Thread


5) In a head tree .....

A. values in a node is greater than every value every value in left sub tree and smaller than right sub tree.

B. values in a node is greater than every value in children of it.

C. conditions.

D. terms.


6) The in order traversal of tree will yield a sorted listing of elements of tree in ....

A. Binary trees

B. Binary search trees

C. Merging

D. AVL Trees


7) In a graph if e=(u,v) means .......

A. u is adjacent to v but v is not adjacent to u.

B. e begins at u and ends at v

C. u is node and v is an edge.

D. both u and v are edges.


8) A binary tree whose every node has either zero or two children is called .........

A. Complete binary tree

B. Binary Search tree

C. Extended binary tree

D. E2 tree


9) If every node u in G is adjacent to every other node v in G,A graph is said to be ........

A. isolated

B. complete

C. finite

D. strongly connected.


10) The post order traversal of a binary tree is DEBFCA. Find out the pre order Traversal.

A. ABFCDE

B. ADBFEC

C. ABDECF

D. ABDCEF


11) In a graph if e=[u,v], then u and v are called

A. endpoints of e

B. adjacent nodes

C. neighbours

D. all of the above


12) In-order traversing a tree resulted E A C K F H D B G; the pre-order traversal would return.

A. FAEKCDBHG

B. FAEKCDHGB

C. EAFKHDCBG

D. FEAKDCHBG


13) A connected graph T without any cycles is called .

A. a tree graph

B. free tree

C. a tree

D. All of above


14) In linked representation of Binary trees LEFT[k] contains the ........ of at the node N, where k is the location.

A. Data

B. Location and left child

C. Right child address

D. Null value


15) If every node u in G adjacent to every other node v in G, A graph is said to be

A. isolated

B. complete

C. finite

D. strongly connected


16) Three standards ways of traversing a binary tree T with root R .......

A. Prefix, infix, postfix

B. Pre-process, in-process, post-process

C. Pre-traversal, in-traversal, post-traversal

D. Pre-order, in-order, post-order


17) A graph is said to be ....... if every node u in G is adjacent to every other node v in G.

A. Absolute

B. Entire

C. Inclusive

D. Complete


18) In threaded binary tree ......... points to higher nodes in tree.

A. Info

B. Root

C. Threads

D. Child


19) A graph is said to be ....... if its edges are assigned data.

A. Tagged

B. Marked

C. Lebeled

D. Sticked


20) If node N is a terminal node in a binary tree then its .........

A. Right tree is empty

B. Left tree is empty

C. Both left & right sub trees are empty

D. Root node is empty

Answers:

1) C. ABDECF
2) A. Internal nodes on extended tree
3) B. binary search trees
4) D. Thread
5) B. values in a node is greater than every value in children of it.
6) B. Binary search trees
7) B. e begins at u and ends at v
8) C. Extended binary tree
9) B. complete
10) C. ABDECF
11) D. all of the above
12) B. FAEKCDHGB
13) D. All of above
14) A. Data
15) B. complete
16) D. Pre-order, in-order, post-order
17) D. Complete
18) C. Threads
19) C. Lebeled
20) C. Both left & right sub trees are empty


Related Posts

For other more Multiple Choice Questions (MCQs): Click Here

Comments

Popular posts from this blog

Healthcare Systems Article Category

Medical Factors Which make it The most effective  just by Sejal Kakadiya  Medicine and health agencies with now consentrate on top quality, charge together with great satisfaction health of their solutions. These are typically that support beams which a lot of these agencies redefine the direction they trade. The following really results in thrilled clients.  How come Serious Treatment Direction Can be a Trend Inside Medicine and health Sector  just by Steven Orange  A whole lot of North american healthcare systems' options are generally about that direction together with procedure with serious circumstances. Direction with serious health conditions which include diabetes, excessive circulation demand, cardiovascular disease, together with hypothyroidism can be a vital component of easiest treatment healthcare provider's succeed. Inside standard product, that general practitioner spots someone on an automobile accident with treatment, inspects that condition ...

How to Automatically Troubleshoot and Fix Computer Problems

If you have problems on your computer and you don't know how to solve the problem, there is a feature on window which can automatically troubleshoot and fix computer problems, so why don't use it, that may solve your problem. Using this feature, you can click on a task to automatically troubleshoot and fix common computer problems. Here I have listed some common computer problem and their troubleshooting ideas to fix the problem. How to Run Programs Made for Previous Versions of Windows If you have problems for running programs in your computer that are made for previous versions of windows, you can use program compatibility troubleshooter to apply recommended compatibility settings for that program to run the program smoothly. Here are the steps to fix the problem for running programs made for previous versions of windows. First of all go to control panel then click on "Troubleshooting" option. On troubleshooting window, you can see the different options for fixing c...

How to create Changeable Date and Time Using JavaScript?

You can create changeable Date and Time using JavaScript Date object. JavaScript Date object will automatically hold the current date and time as its initial value. You can manipulate it easily by using different methods in Date object. The different methods in Date object I am going to use to create changeable Date and Time are as follows. Date():    Returns today's date and time. getDate(): Returns the day of the month from a Date object from 1-31. getDay():  Returns the day of the week from a Date object from 1-6 getMonth():Returns the month from a Date object from 0-11 getFullYear(): Returns the year, as a four digit number from Date object. getHours():   Returns the hour of a Date object from 0-23. getMinutes(): Returns the minutes of a Date object from 0-59 getSeconds(): Returns the seconds of a Date object from 0-59 Do do rest of the work you have to create a new Date() object and needs to use that value to get date, month, day name and time with hou...