Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started