Arrays and Linked Lists

Arrays and Linked Lists

University

15 Qs

quiz-placeholder

Similar activities

ITEDAT Endterm Quiz #2

ITEDAT Endterm Quiz #2

University

20 Qs

Linked List and Arrays in JAVA

Linked List and Arrays in JAVA

University

16 Qs

DS UNIT-2 TEST-2

DS UNIT-2 TEST-2

University

13 Qs

Quiz - Linked list

Quiz - Linked list

University

14 Qs

Data Structure Quiz1

Data Structure Quiz1

University

20 Qs

DS - Linked List - S1

DS - Linked List - S1

University

16 Qs

Data Structures

Data Structures

University

20 Qs

Data Structures Quiz

Data Structures Quiz

University

10 Qs

Arrays and Linked Lists

Arrays and Linked Lists

Assessment

Quiz

Computers

University

Hard

Created by

Gimwell Young

Used 33+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

In the linked list data structure where a node contains only two variables, what do you call the very first node?

index 0

head

tail

null

2.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

In a linked list whose nodes have 2 variables, where does the tail node point to?

head if linked list is circular

null if linked list is singly

null if linked list is doubly

head if linked list is singly

null if linked list is circular

3.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

The following are true of linked lists except:

is not limited to a unidirectional implementation

is better than arrays in terms of memory usage

is comprised of node objects

cannot be used to create more complex data structures

4.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

Array elements are stored in contiguous blocks of memory meaning:

memory blocks are the same size as each other

memory blocks are right next to each other

memory location is fixed on run time

memory blocks for each element vary in size

5.

MULTIPLE SELECT QUESTION

45 sec • 5 pts

The following are practical uses of linked lists (choose 1 or more)

web browsers

music player / playlist

operating system scheduler

blockchain

photo editing, word processing

6.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

arrays are faster in terms of inserting new elements vs linked lists

True

False

7.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

Assuming a linear search algorithm on an array, singly linked lists are faster in terms of search vs arrays

True

False

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?