Search Header Logo

Searching

Authored by Konstantin Dimitrov

Computers, Education

University

Used 160+ times

Searching
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

6 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Даден е списък с разбъркани фак. номера. Трябва да напишем функция, която ще приложим точно веднъж и никога повече, за да намерим факултетния номер “140”. Кое ще е най-бързото и подходящо търсене в тази ситуация?

Linear search

Binary search

Ternary search

Jump search

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Даден е списък с точки. Трябва да напишем функция, която ще приложим многократно за намираме на максималния брой точки. Кое ще е най-бързото и подходящо търсене в тази ситуация?

Linear

Sort+Binary search

Jump search

Зависи от големината на входния масив

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Ако приложим lower_bound(v.begin(), v.end(), 30) за следния масив с числа:

10, 20, 30, 30, 30, 40, 50.

Какво очаваме като индекс

1

2

4

5

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Ако приложим upper_bound(v.begin(), v.end(), 30) за следния масив с числа:

10, 20, 30, 30, 30, 40, 50.

Какво очаваме като индекс

1

2

4

5

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Binary search винаги е по-добър от Linear search

ДА

НЕ

Само на черния петък

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Каква е сложността на jump search, ако самия jump=1(Скачаме през всяко число)

Sqrt(N)

Log(N)

N

Друга

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?

Discover more resources for Computers