DS Quiz 2

DS Quiz 2

University

10 Qs

quiz-placeholder

Similar activities

informatika

informatika

7th Grade - University

10 Qs

DSA Day 1

DSA Day 1

University

15 Qs

DS UNIT-2 TEST-2

DS UNIT-2 TEST-2

University

13 Qs

Data Structures : Queue

Data Structures : Queue

University

12 Qs

Final Practice

Final Practice

University

7 Qs

หน่วยการเรียนรู้ เรื่อง ลิงค์ลิสต์ (Linked List)

หน่วยการเรียนรู้ เรื่อง ลิงค์ลิสต์ (Linked List)

University

10 Qs

Data Structures and Algorithms - Quiz 1

Data Structures and Algorithms - Quiz 1

University

13 Qs

DATA STRUCTURES MODULE 1 QUIZ

DATA STRUCTURES MODULE 1 QUIZ

University

10 Qs

DS Quiz 2

DS Quiz 2

Assessment

Quiz

Computers

University

Easy

Created by

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?