
Data Structures Minor-1
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
monica bandaru
Used 36+ times
FREE Resource
Enhance your content in a minute
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the complexity of code
Sum=0
for(i=1; i<n; i*=2)
{
for(j=1;j<=n;j++)
sum++
O (n2 )
O(n)
O (n log n log n)
O(log n)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is the advantage of the array data structure?
Amount of Memory allocated should be known beforehand
Elements of array accessed in constant time
Elements are stored in contiguous blocks
Multiple other data structures can be implemented using Arrays.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following data structures finds its use in recursion
Linked List
Arrays
Stacks
Queues
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
There are unsorted Arrays A1,A2,….An. Assume that n is odd. Each of A1,A2,…An contains N distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of medians of A1,A2,….An is
O(n)
O(n log n)
O(n^2)
O(n^2 log n)
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The no. of Comparisons done by a sequential Search is
(n/2)+1
(n+1)/2
(n-1)/2
(n+2)/2
6.
FILL IN THE BLANK QUESTION
1 min • 1 pt
A function f defined on stacks of integers satisfies the following properties.
f(∅) = 0 and f (push (S, i)) = max (f(S), 0) + i
for all stacks S and integers i.
If a stack S contains the integers -10, -8, 5, 2 0, -1, 3, 6, -2 in order from bottom to top, what is f(S)?
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Stack A has the entries a, b, c (with a on top). Stack B is empty. An entry popped out of stack A may be printed straight away or pushed to stack B. An entry popped out of stack B may be only be printed. Which of the subsequent permutations of a, b, c is not feasible in this arrangement?
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
20 questions
MESYUARAT KE-3 MYTECC ASSEMBLY: TOGETHER WE BIND
Quiz
•
University
10 questions
Software Testing
Quiz
•
University
20 questions
Review Quiz (Chapter 3&4)
Quiz
•
University
20 questions
C Programming Unit-1 Test-2
Quiz
•
University
10 questions
C++ Array Quiz
Quiz
•
University
10 questions
Microsoft Word
Quiz
•
University
20 questions
TEST1.PY
Quiz
•
10th Grade - University
15 questions
Computer Applications in Banking and Finance Quiz
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
