Question 1

What sequence of values would be printed if the function xxx described below were executed with the value of N being 9?
def xxx(N):
if (N < 4):
print(N)
yyy(7)
else:
yyy(2)
print(N)
def yyy(N):
if (N < 5):
print(N)
zzz(6)
else:
zzz(5)
def zzz(N):
if (N == 5):
print(7)
else:
print(8)
________________________

Accepted Answer

The answer of What sequence of values would be printed...

Question 2

What would be printed if the following instructions were executed?
X = 3
print(X)
Y = 5
if (X < Y):
print(6)
else:
print(7)
_________________

Accepted Answer

The answer of What would be printed if the following...

Question 3

Which of the sequential or binary search algorithms would find the name Kelly in the list
John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom
more quickly?
_______________

Accepted Answer

The answer of Which of the sequential or binary search...

Question 4

Answer the following questions in terms of the function xxx below.
 def xxx(N):
 if (N < 7):
 print(N)
 else:
 N = n + 3 
 print(N)
 A.What value would be printed if the following function were executed with the value of N 
being 4?
 ____________
 B.What value would be printed if the following function were executed with the value of N 
being 9?
 ____________

Accepted Answer

The answer of Answer the following questions in terms of...

Question 5

What sequence of numbers would be printed if the following function were executed with the value of N being 0?
def xxx(N):
while (N < 4):
print(N)
N = N + 2
print(N)
__________________

Accepted Answer

The answer of What sequence of numbers would be printed...

Question 6

What sequence of numbers would be printed if the function named xxx as described below were executed with the value of N being 2?
def xxx (N):
print(N)
if (N < 3):
yyy(4)
print(N)
def yyy(N):
print(N)
xxx(5)
print(N)
_____________________

Accepted Answer

The answer of What sequence of numbers would be printed...

Question 7

Suppose the binary search algorithm was being used to search for the entry Tom in the list
 Nathan,Oliver,Pat,Quincy,Rodger,Stan,Tom
 A.What would be the first entry in the list to be considered? _____________
 B.What would be the second entry in the list to be considered? _____________

Accepted Answer

The answer of Suppose the binary search algorithm was being...

Question 8

What sequence of numbers would be printed if the following function were executed with the value of N being 0?
def xxx(N):
print(N)
if (N < 2):
xxx(N + 1)
else:
print(N)
print(N)
__________________

Accepted Answer

The answer of What sequence of numbers would be printed...

Question 9

Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition.
X = 3
while (X < 9):
X = X + 1

Accepted Answer

The answer of Circle the portion of the program below...

Question 10

Define each of the following terms.
A. Algorithm _______________________________________________________________
B. Program _______________________________________________________________
C. Process _______________________________________________________________

Accepted Answer

The answer of Define each of the following terms.
A. Algorithm...

Question 11

What sequence of values will be printed when the following instructions are executed?
X = 5
if (X < 7):
print(6)
Y = 6
else:
print(4)
Y = 4
if (Y < 5):
print(3)
else:
print(2)
_______________________

Accepted Answer

The answer of What sequence of values will be printed...

Question 12

What would be printed if the following instructions were executed?
X = 3
while (X > 0):
print(X)
X = X - 1
_________________

Accepted Answer

The answer of What would be printed if the following...

Question 13

When searching for the entry X within the list
R,S,T,U,V,W,Z
how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.)
____________

Accepted Answer

The answer of When searching for the entry X within...

Question 14

List three of the primitives in the pseudocode developed in this chapter.
____________________
____________________
____________________

Accepted Answer

The answer of List three of the primitives in the...

Question 15

At most,how many entries in a list of 5000 names will be interrogated when using the sequential search algorithm?
___________

Accepted Answer

The answer of At most,how many entries in a list...

Question 16

When searching for the entry X within the list
R,S,T,U,V,W,Z
how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.)
____________

Accepted Answer

The answer of When searching for the entry X within...

Question 17

At most,how many entries in a list of 5000 names will be interrogated when using the binary search algorithm?
___________

Accepted Answer

The answer of At most,how many entries in a list...

Question 18

What sequence of values will be printed when the following instructions are executed?
X = 5
while (X < 7):
print(X)
X = X + 1
print(X)
while (X > 2):
print(X)
X = X - 2
_______________________

Accepted Answer

The answer of What sequence of values will be printed...

Question 19

Which of the sequential or binary search algorithms would find the name Roger in the list
John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom
more quickly?
_______________

Accepted Answer

The answer of Which of the sequential or binary search...

Question 20

What sequence of numbers would be printed if the following function were executed with the value of N being 0?
def xxx(N):
print(N)
if (N < 5):
xxx(N + 2)
print(N)
__________________

Accepted Answer

The answer of What sequence of numbers would be printed...

Quiz 5: Algorithms

What would be printed if the following instructions were executed? X = 3 print(X) Y = 5 if (X < Y): print(6) else: print(7) _________________

Which of the sequential or binary search algorithms would find the name Kelly in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

What sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx(N): while (N < 4): print(N) N = N + 2 print(N) __________________

What sequence of numbers would be printed if the function named xxx as described below were executed with the value of N being 2? def xxx (N): print(N) if (N < 3): yyy(4) print(N) def yyy(N): print(N) xxx(5) print(N) _____________________

Suppose the binary search algorithm was being used to search for the entry Tom in the list Nathan,Oliver,Pat,Quincy,Rodger,Stan,Tom A.What would be the first entry in the list to be considered? _ B.What would be the second entry in the list to be considered? _

What sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx(N): print(N) if (N < 2): xxx(N + 1) else: print(N) print(N) __________________

Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition. X = 3 while (X < 9): X = X + 1

Define each of the following terms. A. Algorithm _______________________________ B. Program _ C. Process _________________________________

What sequence of values will be printed when the following instructions are executed? X = 5 if (X < 7): print(6) Y = 6 else: print(4) Y = 4 if (Y < 5): print(3) else: print(2) _______________________

What would be printed if the following instructions were executed? X = 3 while (X > 0): print(X) X = X - 1 _________________

When searching for the entry X within the list R,S,T,U,V,W,Z how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.) ____________

List three of the primitives in the pseudocode developed in this chapter.

At most,how many entries in a list of 5000 names will be interrogated when using the sequential search algorithm? ___________

When searching for the entry X within the list R,S,T,U,V,W,Z how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.) ____________

At most,how many entries in a list of 5000 names will be interrogated when using the binary search algorithm? ___________

What sequence of values will be printed when the following instructions are executed? X = 5 while (X < 7): print(X) X = X + 1 print(X) while (X > 2): print(X) X = X - 2 _______________________

Which of the sequential or binary search algorithms would find the name Roger in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

What sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx(N): print(N) if (N < 5): xxx(N + 2) print(N) __________________

Quiz 5: Algorithms

What would be printed if the following instructions were executed? X = 3 print(X) Y = 5 if (X < Y): print(6) else: print(7) _________________

Which of the sequential or binary search algorithms would find the name Kelly in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

What sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx(N): while (N < 4): print(N) N = N + 2 print(N) __________________

What sequence of numbers would be printed if the function named xxx as described below were executed with the value of N being 2? def xxx (N): print(N) if (N < 3): yyy(4) print(N) def yyy(N): print(N) xxx(5) print(N) _____________________

Suppose the binary search algorithm was being used to search for the entry Tom in the list Nathan,Oliver,Pat,Quincy,Rodger,Stan,Tom A.What would be the first entry in the list to be considered? _____________ B.What would be the second entry in the list to be considered? _____________

What sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx(N): print(N) if (N < 2): xxx(N + 1) else: print(N) print(N) __________________

Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition. X = 3 while (X < 9): X = X + 1

Define each of the following terms. A. Algorithm _______________________________________________________________ B. Program _______________________________________________________________ C. Process _______________________________________________________________

What sequence of values will be printed when the following instructions are executed? X = 5 if (X < 7): print(6) Y = 6 else: print(4) Y = 4 if (Y < 5): print(3) else: print(2) _______________________

What would be printed if the following instructions were executed? X = 3 while (X > 0): print(X) X = X - 1 _________________

When searching for the entry X within the list R,S,T,U,V,W,Z how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.) ____________

List three of the primitives in the pseudocode developed in this chapter. ____________________ ____________________ ____________________

At most,how many entries in a list of 5000 names will be interrogated when using the sequential search algorithm? ___________

When searching for the entry X within the list R,S,T,U,V,W,Z how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.) ____________

At most,how many entries in a list of 5000 names will be interrogated when using the binary search algorithm? ___________

What sequence of values will be printed when the following instructions are executed? X = 5 while (X < 7): print(X) X = X + 1 print(X) while (X > 2): print(X) X = X - 2 _______________________

Which of the sequential or binary search algorithms would find the name Roger in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

What sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx(N): print(N) if (N < 5): xxx(N + 2) print(N) __________________

Suppose the binary search algorithm was being used to search for the entry Tom in the list Nathan,Oliver,Pat,Quincy,Rodger,Stan,Tom A.What would be the first entry in the list to be considered? _ B.What would be the second entry in the list to be considered? _

Define each of the following terms. A. Algorithm _______________________________ B. Program _ C. Process _________________________________

List three of the primitives in the pseudocode developed in this chapter.