CSE 1321 Final Review UPDATED ACTUAL Questions and CORRECT Answers
3 keer bekeken 0 keer verkocht
Vak
CSE 1321
Instelling
CSE 1321
CSE 1321 Final Review UPDATED
ACTUAL Questions and CORRECT
Answers
This algorithm works by selecting the smallest unsorted item in the list and then swapping it
with the item in the next position to be filled. - CORRECT ANSWER- Selection
This algorithm works using two sets. The sorted part ...
CSE 1321 Final Review UPDATED
ACTUAL Questions and CORRECT
Answers
This algorithm works by selecting the smallest unsorted item in the list and then swapping it
with the item in the next position to be filled. - CORRECT ANSWER✔✔- Selection
This algorithm works using two sets. The sorted part is initially empty. We remove the entries
from the unsorted portion one at a time and insert them in the the sorted part. - CORRECT
ANSWER✔✔- Insertion
This search compares the target value with the middle element in the collection, then ignores
the half of the collection in which the target cannot exist. - CORRECT ANSWER✔✔-
Binary
Sorting a collection makes searching for a value faster. - CORRECT ANSWER✔✔- True,
using binary search
We can use this notation to analyze an algorithm's efficiency. - CORRECT ANSWER✔✔-
Big O
Of the algorithms that we have studied in this module, which is the most efficient in practice?
- CORRECT ANSWER✔✔- Insertion
If an algorithm is described as O(n^2), then the time to process is directly proportional to the
square of the size of the input data set. - CORRECT ANSWER✔✔- True
This algorithm works by comparing each item in the list with the item next to it, and
swapping them if required. This process repeats until the list is fully sorted. - CORRECT
ANSWER✔✔- Bubble
This search scans one item at a time, without jumping to any item. - CORRECT
ANSWER✔✔- Linear
,What does the following statement do?
Create array grades[10] - CORRECT ANSWER✔✔- Declares grades to be a reference to an
array
Creates an instance of an array of 10 values
Will allow valid indices in the range of 0 - 9
**All of these
In a language that uses static typing, we are limited to only values of only one data type in the
array. - CORRECT ANSWER✔✔- True
What do you call the number that is used to pinpoint a specific element within an array? -
CORRECT ANSWER✔✔- index or subscript
Array indexes always starts at what value? - CORRECT ANSWER✔✔- 0
What will be the value of x[3] after the following code has been executed?
Create array x [5]
y←0
FOR (i = 0, i < 5, i++)
x[i] ← y
y ← y + 10
ENDFOR - CORRECT ANSWER✔✔- x = [0,10,20,30,40]
x[3] is 30
Answer: 30
, What will be the results of the following code?
ARRAY_SIZE ← 5
Create array x [ARRAY_SIZE]
FOR (int i = 0, i < length of x, i++)
x[i] ← 10
ENDFOR - CORRECT ANSWER✔✔- All the values in the array are initialized to 10
What would be the results of the following code?
Create array1 ← [33, 88, 11, 44, 99, 55]
value ← array1[0]
FOR (int i = 0, i < length of array1, i++)
IF(array1[i] < value) THEN
value ← array1[i]ENDIFENDFOR - CORRECT ANSWER✔✔- Value contains the lowest
value in array1.
What would be the value of x[1] after the following code is executed?
Create array x [22, 33, 44]
CALL ARRAY_PROCESS with x
...
METHOD ARRAY_PROCESS(parameter [] a)
BEGIN
FOR (int i = 0, i < length of x, i++)
a[i] ←a[i] + 5
ENDFOR
END ARRAY_PROCESS - CORRECT ANSWER✔✔- 38
For the following code, what would be the value of str[2]?
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper MGRADES. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €9,73. Je zit daarna nergens aan vast.
