Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
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
Em (A), possuímos uma estrutura de dados do tipo pilha que armazena números inteiros. Em (B), temos um conjunto de ações executadas sobre essa pilha, levando a pilha para uma nova organização dos dados. Quais dados estão armazenados na estrutura, após a execução das ações descritas em (B)?
Uma estrutura de dados apresenta as seguintes características:
– o elemento a ser removido sempre é o que foi inserido mais recentemente na estrutura;
– sua funcionalidade em função do processo de inserção e remoção de elementos é do tipo LIFO (Last-In-First-Out).
Trata-se da estrutura de dados
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á:
O tipo de passagem de parâmetro que permite que x seja um parâmetro tanto de entrada como também de saída da sub-rotina é denominado passagem de parâmetro
Assinale a alternativa que apresenta o número de vezes que o bloco de comandos
dentro do fluxo de controle Enquanto é executado no
algoritmo.
Analise o algoritmo a seguir, apresentado na forma de uma pseudo-linguagem (Português Estruturado), e responda a questão.
Dado: Assuma que a leitura de x1, x2 e x3, no início do algoritmo, atribua a essas variáveis, respectivamente, os valores 2, 3 e 4.
Conheça nossos planos