
Suprize Test - 6.10.2022
Authored by Swati Bhonde
Other
University
Used 3+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Time complexity depends on
The machine we are executing on
Time required by each machine
Machine language instruction set
All the above
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Abstract data types means
Separation of physical representation of data from its logical level
Collection of data
A logical picture of data type of various data elements and just specification of operations
Just specification of operations
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In practice -----is used to define tight upper bound on growth of function f(n).
Big O
Big Omega
Big theta
Big alpha
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not example of divide & conquer strategy?
Dijkstra's algorithm
Merge Sort
Quick sort
Binary Search
5.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
Consider the following code & obtain the time complexity While(n >0) n=n/2;
O (n)
O (log n)
O (n^2)
O (n log(n))
6.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
A matrix P[15][10] is stored with each element requiring 8 bytes of storage. If the base address
at P[0][0] is 1400, determine the address at P[10][7] when the matrix is stored in Row Major Wise.
2254
2256
2200
2250
7.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
If two matrices A[m*n] & B[n*p] are multiplied then complexity of multiplication will be:
O (m*n*p)
O(m^2 n^2 p^2 )
O(m^2 * P^2)
O( m+1 n+1 p+1)
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
10 questions
CONCEPTOS FUNDAMENTALES DE ADMINISTRACIÓN
Quiz
•
University
15 questions
Computer System Servicing: Occupational Health and Safety
Quiz
•
10th Grade - University
15 questions
Chayamana Quiz Competition
Quiz
•
1st Grade - University
10 questions
Chapter1-intro to statistics part1
Quiz
•
University
10 questions
PROFITABILITY RATIOS & MARKET TESTS
Quiz
•
University
15 questions
Emotions? Related to mental health?
Quiz
•
1st Grade - Professio...
15 questions
Quizomania-2024 Round 1
Quiz
•
University
13 questions
Session 3
Quiz
•
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
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Other
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
7 questions
Fragments, Run-ons, and Complete Sentences
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
10 questions
DNA Structure and Replication: Crash Course Biology
Interactive video
•
11th Grade - University
5 questions
Inherited and Acquired Traits of Animals
Interactive video
•
4th Grade - University
5 questions
Examining Theme
Interactive video
•
4th Grade - University
20 questions
Implicit vs. Explicit
Quiz
•
6th Grade - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University