Question: Consider the following Deletemin ( ) function in binary heaps. The numbers at the left hand side specify each a node ( i . e
Consider the following Deletemin function in binary heaps. The numbers at the left hand side specify each a node ie a control node or a regular node in the control flow graph.if isEmptyhdisplayqueue empty"; return helements; minelm helements ; lastelm helementshsize;for i;ih size; i chld find smaller childchild i;if chld hsize &&helementschld helementschldchld; percolate one levelif lastelm h elementschldhelementsi helementschld;else break; helements i lastelm; restore minheap property if violatedfor ji;hrarr elements j lastelm; jh rarr elements jh elements j;helements j lastelm; return minelm;a ptsDraw the control flow graph of the algorithm above! Your graph may contain only nodes and the B and E nodes to denote the "begin" and "end" of the flow. Please use the numbers to mark the nodes NOT the code!!! in the flow graph!b ptsCalculate the computational complexity CC of the flow graph!c ptsList all independent paths!d ptsWhat independent paths are the following dependent paths composed ofB EB EeptsWhat is the statement coverage for each of the following test cases?elements dots,larrelements larr empty;both of the two above cases together;fptsWhat is the edge coverage for the three cases above in part e out of
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
