
DS Quiz 2

Quiz
•
Computers
•
University
•
Easy
Vishnuvardhan Reddy Avija
Used 3+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the worst case runtime of linear search(recursive) algorithm?
O(n)
O(logn)
O(n2)
O(nx)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not a disadvantage to the usage of array?
Fixed size
There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size
Insertion based on position
Accessing elements at specified positions
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity to count the number of elements in the linked list?
O(1)
O(n)
O(logn)
O(n2)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Linked lists are not suitable for the implementation of ___________
Insertion sort
Radix sort
Polynomial manipulation
Binary search
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Linked list is considered as an example of ___________ type of memory allocation.
Dynamic
Static
Compile time
Heap
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following points is/are not true about Linked List data structure when it is compared with an array?
Arrays have better cache locality that can make them better in terms of performance
It is easy to insert and delete elements in Linked List
Random access is not allowed in a typical implementation of Linked Lists
Access of elements in linked list takes less time than compared to arrays
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What would be the asymptotic time complexity to find an element in the linked list?
O(1)
O(n)
O(n2)
O(n4)
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
searching quiz

Quiz
•
University
14 questions
Sorting Algorithms

Quiz
•
University
12 questions
Analisis Struktur Data

Quiz
•
10th Grade - University
10 questions
DS Quiz 1

Quiz
•
University
11 questions
Data Structures - Training: Quiz 1

Quiz
•
University
15 questions
User-Defined DS

Quiz
•
University
15 questions
Linked List (Chapter 2)

Quiz
•
University
10 questions
Kuis StrukDat

Quiz
•
University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
10 questions
UPDATED FOREST Kindness 9-22

Lesson
•
9th - 12th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
20 questions
US Constitution Quiz

Quiz
•
11th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
10 questions
Would you rather...

Quiz
•
KG - University
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
10 questions
The Constitution, the Articles, and Federalism Crash Course US History

Interactive video
•
11th Grade - University
7 questions
Figurative Language: Idioms, Similes, and Metaphors

Interactive video
•
4th Grade - University
20 questions
Levels of Measurements

Quiz
•
11th Grade - University
16 questions
Water Modeling Activity

Lesson
•
11th Grade - University
10 questions
ACT English prep

Quiz
•
9th Grade - University