Search Header Logo

Data Structures and Algorithms Quiz

Authored by quizizz kse

Computers

12th Grade

Used 3+ times

Data Structures and Algorithms Quiz
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

12 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Що з наведеного нижче має найвищу часову складність?

O(1)

O(n log n)

O(n)

O(n^2)

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Яка з наступних структур даних використовується в алгоритмі Дейкстри?

Стек

Черга

Пріоритетна черга

Купа

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

При використанні ефективної реалізації черги з пріоритетом, яку складність мають додавання елементу та видалення максимуму?

а) O(1) та O(log n)

б) O(log n) та O(log n)

в) O(1) та O(n)

г) O(log n) та O(1)

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Яка структура даних слідує принципу "останнім прийшов - першим вийшов" (LIFO)?

Stack

Queue

Heap

Graph

5.

MULTIPLE SELECT QUESTION

20 sec • 1 pt

Яка (які) з наступних операцій з ArrayList має складність O(1)?

Отримання елемента за індексом

Вставлення елемента в початок

Видалення елемента з середини

Отримання довжини

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Яка структура даних зазвичай використовується для реалізації пріоритетної черги?

Стек

Черга

Купа

ArrayList

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

За який час можна найоптимальнішим чином відповісти на питання, чи є у відсортованому списку заданий елемент?

O(1)

O(log n)

O(n)

O(n^2)

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?