Data Structure and Algorithm
Quiz
•
Computers, Mathematics
•
University
•
Practice Problem
•
Hard
inocencio madriaga
Used 92+ times
FREE Resource
Enhance your content in a minute
43 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
If for an algorithm time complexity is given by O(n) then complexity of it is:
linear
exponential
constant
none of the mentioned
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Data in the data structures are processed by operations like insertion, deletion, sorting, merging and ______________
A. Traversing
B. Searching
C. Retrieval
D. Both A and B
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If the insertion and deletion happens from both the ends then the deletion is called a ______
Deque
Enqueue
peek
full
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Process of inserting an element in stack is called
Insert
Pop
Overflow
Push
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
If the elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a time, in what order will they be removed?
CBA
ABDC
ABCD
DCAB
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
What does the following function do for a given Linked List with first node as head?
void fun1(struct node* head)
{
if(head == NULL)
return;
fun1(head->next);
printf("%d ", head->data);
}
Prints all nodes of linked lists
Prints alternate nodes of Linked List
Prints all nodes of linked list in reverse order
Prints alternate nodes in reverse order
7.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
. Match the following.
a) Completeness i) How long does it take to find a solution
b) Time Complexity ii) How much memory need to perform the search.
c) Space Complexity iii) Is the strategy guaranteed to find the solution when there in one.
a-iii, b-i, c-ii
a-i, b-ii, c-iii
a-i, b-iii, c-ii
a-iii, b-ii, c-i
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?
Similar Resources on Wayground
45 questions
Computer memory
Quiz
•
University
39 questions
HTML quiz
Quiz
•
University - Professi...
40 questions
Logarithm Practice
Quiz
•
12th Grade - University
42 questions
TIN HỌC KHỐI 5 HK1
Quiz
•
1st Grade - University
44 questions
ACO.C1.HTTT
Quiz
•
University
46 questions
CompTIA ITFundamentals CRAM
Quiz
•
6th Grade - University
40 questions
Latihan ganjil
Quiz
•
9th Grade - University
40 questions
Ulangan
Quiz
•
12th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
