ALGORITMOS E COMPLEXIDADE QUIZ 2

ALGORITMOS E COMPLEXIDADE QUIZ 2

University

10 Qs

quiz-placeholder

Similar activities

la convocatoria

la convocatoria

University

10 Qs

Cuestionario sobre citas y referencias en estilo APA

Cuestionario sobre citas y referencias en estilo APA

University

10 Qs

Meme Quiz

Meme Quiz

1st Grade - Professional Development

8 Qs

Founder's Week

Founder's Week

University

11 Qs

Autoestima

Autoestima

University

10 Qs

Conheces os teus dirigentes?

Conheces os teus dirigentes?

1st Grade - Professional Development

11 Qs

MIGRACION

MIGRACION

University

10 Qs

COMUNICACION Y REGISTROS EN ENFERMERIA

COMUNICACION Y REGISTROS EN ENFERMERIA

University

10 Qs

ALGORITMOS E COMPLEXIDADE QUIZ 2

ALGORITMOS E COMPLEXIDADE QUIZ 2

Assessment

Quiz

Other

University

Practice Problem

Medium

Created by

Eduardo Neves

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Compare os algoritmos de busca sequencial (sequential search) e busca binária (binary search) em termos de complexidade de tempo, eficiência e aplicabilidade. Considere as seguintes afirmações e escolha a alternativa correta:

I) O tempo de execução da busca binária é menor do que o da busca sequencial na maioria dos casos.

II ) A busca sequencial é uma solução mais eficiente que a busca binária.

III) A busca sequencial é um algoritmo simples de implementar, mas não é muito eficiente, ou seja, o seu tempo de execução é alto

IV) No pior caso, a complexidade de tempo da busca sequencial é linear, enquanto a busca binária tem complexidade logarítmica.

Apenas as afirmações I, III e IV são verdadeiras.

Apenas as afirmações II e IV são verdadeiras.

Apenas as afirmações I e II são verdadeiras.

Apenas as afirmações I, II e III são verdadeiras.

2.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

O algoritmo é executado utilizando a seguinte fórmula recursiva: fn = fn-1 + fn-2. Considerando que f(0) = 0 e f(1) = 1, indique qual série está correta para f(5):

0, 1, 1, 2, 3, 5.

1, 2, 3, 5, 7, 11

1, 2, 3, 5, 8, 13

0, 2, 3, 8, 13, 21

3.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Suponha que temos o seguinte array de inteiros:

int numeros[5] = {5, 1, 4, 2, 8};

Qual será a ordem do array números após a execução do método bubbleSort?

{1, 2, 4, 5, 8}

{5, 4, 2, 1, 8}

{8, 5, 4, 2, 1}

{1, 4, 2, 5, 8}

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Dada a árvore ao lado, identifique o percurso em pós-ordem:

D, E, B, F, G, C, A.

D, B, E, A, F, G, C.

A, B, D, E, F, C, G.

A, B, C, D, E, F, G.

5.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

Considerando o grafo ponderado ao lado:

Utilizando o algoritmo do menor caminho, qual sequência de nós deverá ser percorrida partindo do ponto C para chegar ao ponto F?

C, E, D, F

C, E, F

C, A, B, F

C, E, D, B,F

6.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Qual é o papel das sentinelas no algoritmo de ordenação Shell?

As sentinelas são elementos que ocupam as primeiras posições de cada subvetor, indicando o início de cada subconjunto a ser ordenado.

As sentinelas são elementos fictícios inseridos no meio do vetor para dividir o vetor em subvetores menores.

As sentinelas são elementos que ocupam as últimas posições de cada subvetor, indicando o final de cada subconjunto a ser ordenado.

As sentinelas são elementos que ocupam posições aleatórias no vetor, fornecendo informações adicionais ao algoritmo de ordenação Shell.

7.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Qual é o papel do pivô no algoritmo de ordenação Quick Sort?

O pivô é o primeiro elemento do vetor e é usado como referência para dividir o vetor em subvetores menores.

pivô é escolhido aleatoriamente em cada iteração do algoritmo e determina a posição do próximo elemento a ser comparado.

O pivô é um elemento fixo escolhido aleatoriamente no vetor e é usado como referência para dividir o vetor em subvetores menores.

O pivô é um elemento central do vetor e é usado como referência para determinar a posição correta de todos os elementos menores e maiores.

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?