Search Header Logo

Quiz 1_DSA

Authored by Lenin Narengbam

Computers

University

Used 1+ times

Quiz 1_DSA
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

1) How can we describe an array in the best possible way?

  1. The Array shows a hierarchical structure.

  1. Arrays are immutable.

  1. Container that stores the elements of similar types

  1. The Array is not a data structure

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

How can we initialize an array in C language?

  1. int arr[2]=(10, 20)

  1. int arr(2)={10, 20}

  1. int arr[2] = {10, 20}

  1. int arr(2) = (10, 20)

3.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Which of the following is the disadvantage of the array?

  1. Stack and Queue data structures can be implemented through an array.

  1. Index of the first element in an array can be negative

  1. Wastage of memory if the elements inserted in an array are lesser than the allocated size

  1. Elements can be accessed sequentially.

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Which one of the following is the size of int arr[9] assuming that int is of 4 bytes?

  1. 9

  1. 36

  1. 35

  1. None of the above

5.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Which data structure is mainly used for implementing the recursive algorithm?

  1. Queue

  1. Stack

  1. Binary tree

  1. Linked list

6.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

What would be the time complexity if user tries to insert the element at the end of the linked list (head pointer is known)

  1. O(1)

  1. O(n)

  1. O(logn)

  1. O(nlogn)


7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Which of the following is the time complexity to search an element in the linked list?

  1. O(1)

  1. O(n)

  1. O(logn)

  1. O(nlogn)

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?