Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q842854 Algoritmos e Estrutura de Dados
Sobre algoritmos de ordenação, assinale a afirmativa correta.
Alternativas
Q841659 Algoritmos e Estrutura de Dados

Considere o algoritmo na forma de pseudocódigo a seguir:


Imagem associada para resolução da questão


O pseudocódigo acima

Alternativas
Q841640 Algoritmos e Estrutura de Dados

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.


Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

Alternativas
Q841629 Algoritmos e Estrutura de Dados

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

Alternativas
Q841475 Algoritmos e Estrutura de Dados
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
Alternativas
Q841474 Algoritmos e Estrutura de Dados

Atenção: Os programas abaixo devem ser utilizados para responder a questão,



Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:
Alternativas
Q841332 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Este algoritmo

Alternativas
Q841330 Algoritmos e Estrutura de Dados

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


Imagem associada para resolução da questão


Considere, por hipótese, que solicitou-se 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

Alternativas
Q841329 Algoritmos e Estrutura de Dados

Considere o fluxograma abaixo.


Imagem associada para resolução da questão


De acordo com a lógica expressa pelo fluxograma, conclui-se que

Alternativas
Ano: 2017 Banca: FCC Órgão: DPE-RS Prova: FCC - 2017 - DPE-RS - Técnico - Informática |
Q841084 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo em pseudocódigo:


Imagem associada para resolução da questão



Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna

Alternativas
Q839323 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Se forem lidos para as variáveis v1, v2 e v3, respectivamente, os valores 3, 3 e 4, o último valor exibido será

Alternativas
Q839147 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:


Imagem associada para resolução da questão


A operação % representa o resto da divisão entre dois inteiros.


Assinale a alternativa que indica o valor que será impresso

Alternativas
Q836974 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo:


Imagem associada para resolução da questão


Os valores de R1, R2 e R3, após a execução do algoritmo são:

Alternativas
Q836971 Algoritmos e Estrutura de Dados
É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:
Alternativas
Q836970 Algoritmos e Estrutura de Dados
O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:
Alternativas
Q836969 Algoritmos e Estrutura de Dados

O gráfico abaixo mostra a relação de dominação assintótica entre funções de complexidade de algoritmos. Os valores de tempo e tamanho do problema são apenas referenciais. Considere apenas os seus valores crescentes.


Imagem associada para resolução da questão


Com base no gráfico, é correto afirmar que

Alternativas
Q836780 Algoritmos e Estrutura de Dados
Funções hash são utilizadas por diversos protocolos de rede e possuem diversas aplicações, entre as quais a verificação de corretude de uma mensagem enviada. Sobre funções hash no contexto de redes, assinale a alternativa correta.
Alternativas
Q835371 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q835370 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q835185 Algoritmos e Estrutura de Dados

No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:


S = (12(10(9(8))(11))(14(13)(15)))


Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.

Alternativas
Respostas
1621: C
1622: B
1623: B
1624: C
1625: A
1626: D
1627: B
1628: C
1629: C
1630: C
1631: D
1632: B
1633: C
1634: C
1635: A
1636: E
1637: D
1638: B
1639: E
1640: C