CSE214 Final Review
Authored by Wilson Liang
Computers
University
Used 72+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
44 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Order from least to greatest Time complexity
O(3), O(log n), O(n log n), O(10n), O(n^2), O(n^10), O(2^n), O(n!), O(n^n)
O(3), O(log n), O(10n), O(n^2), O(n log n), O(n^10), O(2^n), O(n!), O(n^n)
O(3), O(log n), O(10n), O(n log n), O(n^2), O(2^n), O(n^10), O(n^n), O(n!)
O(3), O(log n), O(10n), O(n log n), O(n^2), O(n^10), O(2^n), O(n!), O(n^n)
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Evaluate the time complexity
O(N)
O(N^2)
O(N log N)
O(1)
3.
FILL IN THE BLANK QUESTION
1 min • 1 pt
For N=20, what will be printed?
(a)
4.
MULTIPLE SELECT QUESTION
3 mins • 1 pt
Consider the following method, which is supposed to remove all nodes of a linked list containing a value and return the new head. Select the 2 test cases where the removeVal(head,1); performs as expected
1 -> 2 -> 3 -> 4
2 -> 1 -> 1 -> 2
2 -> 2 -> 2 -> 2
2 -> 1 -> 2 -> 2
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What are the benefits of using a DOUBLY linked list rather than a SINGLY
(You have access to head and tail)
Remove Head becomes faster
Remove Tail becomes faster
Insert Tail becomes faster
Doubly uses less space than singly
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For a stack implemented using a singly linked list with top = head and no tail reference, what are the time complexities?
PUSH: O(1)
POP: O(1)
PUSH: O(1)
POP: O(N)
PUSH: O(N)
POP: O(1)
PUSH: O(N)
POP: O(N)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For a stack implemented using a singly linked list with bottom = head and top = tail, what are the time complexities?
PUSH: O(1)
POP: O(1)
PUSH: O(1)
POP: O(N)
PUSH: O(N)
POP: O(1)
PUSH: O(N)
POP: O(N)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
