C949 DATA STRUCTURES AND ALGORITHMS I EXAM 90 QUESTIONS & CORRECT ANSWERS LATEST 2025

C949 DATA STRUCTURES AND ALGORITHMS I EXAM
90 QUESTIONS & CORRECT ANSWERS LATEST 2025




Which statement describes a queue data structure? - ANSWER-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? - ANSWER-Deques


Which data structure allows elements to be inserted and deleted from one end
and provides no direct access to the other end? - ANSWER-Stack


What are the official indexes for the list list01 given this declaration? int[ ] list01 =
{0, 2, 4, 6, 8, 10}; - ANSWER-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? - ANSWER-List


Which data structure allows insertion and removal from only one end of the data
structure? - ANSWER-Stack


Which data type does the mystery function return?
return_type mystery (int R)

,{
int NumUnits = R;return NumUnits * 3.14;
} - ANSWER-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)


mid_value, date = middle(("FB", 75.00, 75.03, 74.90),
datetime.date(2014, 10, 31)) - ANSWER-Tuple


Which value is appropriate for Test1 given the expression?


char Test1; - ANSWER-'L'


Which value is appropriate for the variable middle given the pseudocode?
function mystery()
{
string last;
string first;
char middle;
int phone;

, float rate;
} - ANSWER-'D'


Which type of operation is represented in the pseudocode?
int x,y,z;
x=y=z=100; - ANSWER-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] - ANSWER-Array


Which data type is appropriate for this array to store the given data?
a = ["AF", "71", "BC", "157", "BA", "253"] - ANSWER-String


Which data type is appropriate for the given data set?
a = [1, 717, 23, 12, 314, 6] - ANSWER-Int


Which data type should be used for this object?
days = { "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday",
"Saturday"} - ANSWER-String


Which data type should be used for this variable?
phoneNum = "212-555-1212" - ANSWER-String


What is true about garbage collection? - ANSWER-It reclaims memory from data
structures implemented using linked allocations.