Crowdly

Add to Chrome

Universities
moodle.metropolia.fi
Tietorakenteet ja algoritmit / Data Structures and Algorithms

Tietorakenteet ja algoritmit / Data Structures and Algorithms

Looking for Tietorakenteet ja algoritmit / Data Structures and Algorithms test answers and solutions? Browse our comprehensive collection of verified answers for Tietorakenteet ja algoritmit / Data Structures and Algorithms at moodle.metropolia.fi.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

What are considered advantages and disadvantages of a doubly linked list structure?

Remove from the end

Access time to an element based on its index

Remove from the middle (the node is already located)

Find/Search an element based on its value

Insert at start

Insert at the middle (position is already located)

Insert at end

Remove from the start

View this question

What is the time complexity of an append operation (insert at the end) on a Doubly linked list?

O(n*log n)

O(log n)

O(n)

O(n²)

O(1)

View this question

What is the time complexity of an append operation (insert at the end) on a Singly linked list?

O(n*log n)

O(log n)

O(n)

O(n²)

O(1)

View this question

What is the time complexity of list indexing? (Access an element of a list based on its index)

O(n*log n)

O(log n)

O(n)

O(n²)

O(1)

View this question

What is the time complexity of array indexing? (Access an element of an array based on its index)

O(n*log n)

O(log n)

O(n)

O(n²)

O(1)

View this question

You have a dynamic array of 2 elements with 2 extra positions still available. The growth factor is 2. What is the physical size of the array after adding 5 elements to the array?

128

View this question

Why can't the content of a Python string be modified?

Because Python strings are implement as static arrays that do not permit changes

Because the Python developers didn't have time to implement that functionality at first and it was kept like that for compability reasons.

Because the memory storage used for the arrays doesn't allow changes after the object creation.

Because depending on the new character, the whole string should be recalculated due to an encoding change

View this question

What are considered advantages and disadvantages of an array structure?

Remove from the end

Find/Search an element based on its value

Remove from the middle

Access time to an element

Insert at start

Insert at the middle

Insert at end

Remove from the start

View this question

Being "Base" the starting memory position of an array, "index" the 0-index position of an element inside the array and "Element_size" the size in bytes of each element of the array.

How do you calculate the position in memory of the given element of the array based on its index? What the formula would be?

Write the answer without any spaces

View this question

What is the time complexity for this block of code?