Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
O pseudocódigo acima descrito representa a sintaxe do
comando repetição por contagem para/faça. Com relação
a esse comando de repetição, assinale a alternativa correta.
O trecho de código apresentado implementa uma busca
É correto afirmar que o algoritmo de ordenação apresentado é denominado
Analise o algoritmo a seguir representado em português estruturado:
Algoritmo "exercício"
É CORRETO afirmar que:
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado:
O código abaixo pode ser utilizado para atravessar um grafo.
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo
Sobre algoritmos de busca, analise as informações a seguir.
I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array.
II. Uma busca binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.
V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão (Hash Table) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.
Estão CORRETAS, apenas, as proposições
Analise o seguinte algoritmo, apresentado na forma de pseudo-código (português estruturado).
Caso os valores lidos para as variáveis a, b, c e d tenham
sido, respectivamente, 4, 2, 6 e 2, ao final da execução
desse algoritmo o valor presente na variável x será:
Conheça nossos planos