Exam (elaborations)
WGU C949 DATA STRUCTURES AND ALGORITHMS OA EXAM/ QUESTIONS WITH CORRECT ANSWERS/ RATED A+
- Course
- Institution
WGU C949 DATA STRUCTURES AND ALGORITHMS OA EXAM/ QUESTIONS WITH CORRECT ANSWERS/ RATED A+
[Show more]
Content preview
1WGU C949 DATA STRUCTURES AND ALGORITHMS OA
EXAM/ QUESTIONS WITH CORRECT ANSWERS/ RATED A+
Which term refers to a template for creating an object? Application | Class | Algorithm | Method - ANS -
Class
Which characteristic of an algorithm is independent in nature? Uses Python to implement the algorithm
| Uses MySQL for the database needs of the algorithm's application | Uses Windows to install the
application | Uses an agnostic code repository - ANS - Uses an agnostic code repository
What is referred to as a data structure that stores subitems? Array | Matrix | Record | Graph - ANS -
Record
Which factor takes the ability to easily update an algorithm into consideration? Scalability | Feasibility |
Maintainability | Modularity - ANS - Maintainability
What is a component of an algorithm that specifies a stopping point? Sequencing | Finiteness | Iteration
| Looping - ANS - Finiteness
Which term refers to a type of search algorithm? Linear | Divide-and-conquer | Greedy | Quicksort - ANS
- Linear
What is a high-level consideration in an algorithm's design? Simplicity | Database type | Finiteness |
Browser type - ANS - Simplicity
What is the primary method used to search for an item in a sorted array? Binary search | Jump search |
Exponential search | Linear search - ANS - Binary Search
, 2
Which review of an algorithm happens after implementation? Binary search | A posteriori analysis | A
priori analysis | Linear search - ANS - A posteriori analysis
Which statement describes a queue data structure? - ANS - It is a sequence of elements in which
insertions can take place only at the back end and deletions can take place only at the front end.
Which data structure allows inserting and deleting data elements at both the front and the rear? - ANS -
Deques
Which data structure allows elements to be inserted and deleted from one end and provides no direct
access to the other end? - ANS - Stack
What are the official indexes for the list list01 given this declaration? int [] list01 = {0, 2, 4, 6, 8, 10}; - ANS
- 0, 1, 2, 3, 4, 5
Which abstract data type (ADT) has elements of the same type so that the elements can be retrieved
based on the index or position? - ANS - List
Which data structure allows insertion and removal from only one end of the data structure? - ANS - Stack
Which data type does the mystery function return?
return type mystery (int R)
{
int Num Units = Return Num Units * 3.14;
} - ANS - Double
Which category of data does ("FB", 75.00, 75.03, 74.90) represent in the pseudocode?
import datetime
def middle (stock, date):
symbol, current, high, low = stock
return (((high + low) / 2), date)
, 3
Midvale, date = middle (("FB", 75.00, 75.03, 74.90),
datetime. date (2014, 10, 31)) - ANS - Tuple
Which value is appropriate for Test1 given the expression?
char Test1; - ANS - 'L'
Which value is appropriate for the variable middle given the pseudocode?
function mystery ()
{
string last;
string first;
char middle;
int phone;
float rate;
} - ANS - 'D'
Which type of operation is represented in the pseudocode?
int x, y, z;
x=y=z=100; - ANS - Assignment
What is the most efficient data type to use for this data set of a fixed size in Java?
a = [0, 0, 1, 4, 7, 16, 31, 64, 127] - ANS - Array
Which data type is appropriate for this array to store the given data?
a = ["AF", "71", "BC", "157", "BA", "253"] - ANS - String
Which data type is appropriate for the given data set?
a = [1, 717, 23, 12, 314, 6] - ANS - Int
, 4
Which data type should be used for this object?
days = {“Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"} - ANS - String
Which data type should be used for this variable?
phone Num = "212-555-1212" - ANS - String
What is true about garbage collection? - ANS - It reclaims memory from data structures implemented
using linked allocations.
What is true about a data structure implemented using linked allocation? - ANS - Storage is allocated
using pointers to new locations as needed.
What are the array elements corresponding to the mid-values in the first and second iterations of a
binary search in an array are = {45, 77, 89, 90, 94, 99, 100} and key = 100? - ANS - 90 and 99
What is the effect on the object Computing regarding garbage collection?
Computing obj = new Computing (); obj = null; - ANS - It is automatically available for garbage collection.
What are the mid-values in the first and second levels of recursion in this binary search?
int are = {46, 76, 89, 90, 94, 99, 100} and key = 99 - ANS - 90 and 99
Which data set is represented using the dictionary data type? - ANS - A set of students and their test
scores
What is a characteristic of keys in an associative dictionary data type? - ANS - They are unique and
immutable.
Which method can be used to take a value out of a dictionary? - ANS - D1[key]. remove(value)
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller ASSIGNMENT7. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $16.49. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
75323 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now