Answer:
Follows are the explanation of the choices:
Explanation:
Following are the Pseudocode for selection sort:
for j = 0 to k-1 do:
SS = i
For l = i + 1 to k-1 do:
If X(l) < X(SS)
SS= l
End-If
End-For
T = X(j)
X(j) = X(SS)
X(SS) = T
End-For
Following are the description of Loop invariants:
The subarray A[1..j−1] includes the lowest of the j−1 components, ordered into a non-decreasing order, only at beginning of the iteration of its outer for loop.
A[min] is the least amount in subarray A[j.. l−1] only at beginning of the each loop-inner iterations.
Following are the explanation for third question:
Throughout the final step, two elements were left to evaluate their algorithm. Its smaller in A[k-1] would be placed as well as the larger in A[k]. One last is the large and medium component of its sequence because most and the last two components an outer loop invariant has been filtered by the previous version. When we do this n times, its end is a repetitive, one element-sorting phase.
Following is the description of choosing best-case and worst-case in run- time:
The body the if has never been activated whenever the best case time is the list is resolved. This number of transactions are especially in comparison also as a procedure, that will be (n-1)(((n+2)/2)+4).
A structure iterator at every point in the worst case that array is reversed, that doubles its sequence of iterations in the inner loop, that is:(n−1)(n+6) Since both of them take timeΘ(n2).
Yes it only processes data using 1s and 0s
Where all "the following" i can help you but you said which of the folllowing and ther no picture or anything?
The program which would help Eva convert a Lisp file into machine code by interpreting only a single line of code at a time is: A. interpreters
Interpreters can be defined as computer software programs that are designed to translate (interpret) a programming language (code) into machine code, especially by interpreting only a single line of code at a time.
Hence, an interpreter executes the instructions that are written in a programming language (code) one after the other (instruction by instruction), before it translate (interpret) the next line of code.
On the other hand, a compiler takes the entire program (code) and interprets them.
In conclusion, an interpreter can help Eva convert a Lisp file into machine code by interpreting only a single line of code at a time.
Rea d more: brainly.com/question/21130620
