Quest.: 3 3. (CS-UFG - Fundação Unirg - Analista de Sistemas - 2017) Seja S o grafo de fluxo de controle de um programa P. Se o teste que aplica u...

Se o teste que aplica um conjunto de dados de teste satisfaz o critério todos os ramos de S, então pode-se concluir que esse conjunto também irá satisfazer o critério de todos os caminhos de P. A resposta correta é a alternativa (C).

Disciplina: ALGORITMOS E COMPLEXIDADE AVAluno: GABRIELLA DE OLIVEIRA CORRÊA DE JESUS202204364531Professor: ROBSON LORBIESKI

 Turma: 9001DGT1348_AV_202204364531 (AG)  29/01/2024 17:35:42 (F) Avaliação: 7,00 ptsNota SIA: 7,00 pts

Estação de trabalho liberada pelo CPF 14883157792 com o token 326615 em 29/01/2024 17:34:10.

 ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS   1.Ref.: 4053474Pontos: 0,00  / 1,00Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort: 

O bubble sort tem um tempo de execução logarítmico em média. 

O quick sort tem um tempo de execução logarítmico no pior caso. 

 O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes. 

O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este. 

 O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso. 

 2.Ref.: 7925951Pontos: 0,00  / 1,00O "Selection Sort", ou ordenação por seleção, é outro algoritmo simples de ordenação. O princípio básico deste método é dividir o array em duas partes: a parte já ordenada e a parte não ordenada.

Em relação à eficiência para grandes conjuntos de dados, como o ¿Selection Sort¿ se comporta?

Medianamente eficiente.

Muito eficiente.

 Ineficiente.

 Depende do tipo de dados.

Altamente otimizado para grandes conjuntos.

 3.Ref.: 7925949Pontos: 0,00  / 1,00O "Insertion Sort", ou ordenação por inserção, é um algoritmo de ordenação simples que constrói a lista final um item por vez.

Qual é uma das vantagens do algoritmo "Insertion Sort"?

Ele é sempre o algoritmo mais rápido.

 Ele reorganiza os elementos com a mesma chave.

Ele realiza o menor número de comparações independentemente da disposição inicial dos dados.

Não precisa de nenhuma comparação.

 Ele se comporta de maneira ideal quando a matriz já está quase ordenada.

 ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL   4.Ref.: 3990632Pontos: 1,00  / 1,00Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz: 

o átomo a. 

 o átomo +. 

o átomo j. 

o átomo sen. 

o átomo *. 

 5.Ref.: 3990638Pontos: 1,00  / 1,00Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:

pode possuir até duas raízes.  

as alturas das duas subárvores a partir de cada nó são exatamente iguais. 

cada nó da árvore possui até três descendentes.  

 as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. 

as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.  

 ENSINEME: ALGORITMOS EM GRAFOS   6.Ref.: 3992629Pontos: 1,00  / 1,00(FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação - 2017)

Considere a estrutura abaixo que representa um problema de rotas em pequena escala:

Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi:

{1} {2} {4} {6}, caminho mais curto 1-2-4-6.

{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.

{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6.

{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.

 {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.

 ENSINEME: ANÁLISE DE ALGORITMO   7.Ref.: 6112507Pontos: 1,00  / 1,00Uma tarefa essencial quando começamos a aprender uma nova linguagem de programação é conhecer e saber manipular as suas estruturas básicas de dados. Nesse sentido, um vetor é uma coleção de variáveis de:

Diferentes tipos de dados em sequência na memória. 

Diferentes tipos de dados distribuídos pela memória. 

 Tipo de dado homogêneo em sequência na memória. 

Registros alocadas em sequência na memória. 

Tipo de dado homogêneo distribuído pela memória. 

 8.Ref.: 3990626Pontos: 1,00  / 1,00Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em um vetor de elementos. Após a completa inserção de todos os elementos neste vetor, são feitas buscas de números na mesma. O tempo médio de busca de um número neste elemento é: 

O(N2

2

)

O(1)

 O(N)

O(Nlog N)

O(log N)

 ENSINEME: RECURSIVIDADE   9.Ref.: 3992614Pontos: 1,00  / 1,00Considere a função recursiva `func¿ definida por

func(1) = 1

func(n) = (n - 1) * func(n - 1)

Quais são os valores de func(4) e func(5), respectivamente?

 6 e 24

1 e 2

2 e 6

24 e 120

12 e 24

 10.Ref.: 3992581Pontos: 1,00  / 1,00

Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

Recursividade simples

Lista circular

Lista linear simples

 Recursividade indireta

Recursividade direta