Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q747167 Algoritmos e Estrutura de Dados
Sobre listas, assinale a opção INCORRETA.
Alternativas
Q747166 Algoritmos e Estrutura de Dados
Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:
Alternativas
Q733497 Algoritmos e Estrutura de Dados

Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.



Sobre os trechos de código acima, é INCORRETO afirmar que:

Alternativas
Q733493 Algoritmos e Estrutura de Dados

Considere o autômato abaixo.

Imagem associada para resolução da questão

A figura acima apresenta um autômato

Alternativas
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Q731526 Algoritmos e Estrutura de Dados

Considerando o teorema De Morgan de lógica proposicional:Imagem associada para resolução da questão. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Alternativas
Q731522 Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Alternativas
Q731520 Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial pode ser representado por qual notação?
Alternativas
Q720231 Algoritmos e Estrutura de Dados
Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: A B D E F C G. Imagem associada para resolução da questão
Alternativas
Q719383 Algoritmos e Estrutura de Dados

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

Alternativas
Q715785 Algoritmos e Estrutura de Dados
Em um sistema de memória virtual que utiliza paginação, todas as molduras de páginas podem estar ocupadas quando requeridas por um processo. Na estratégia de substituição de páginas que substitui a página que está há mais tempo no sistema, utiliza-se a estrutura
Alternativas
Q715622 Algoritmos e Estrutura de Dados

Dado o seguinte algoritmo em pseudocódigo:

Imagem associada para resolução da questão

O valor da variável ‘a’ ao final da execução desse algoritmo é

Alternativas
Q712772 Algoritmos e Estrutura de Dados

Suponha a estrutura de dados E, cujo algoritmo de inserção de um novo valor é representado pelo seguinte pseudocódigo, onde M é o número de posições disponíveis em memória:

se t ≠ M então

t := t +1

E(t) := novo-valor

senão overflow

Qual o tipo da estrutura de dados E?

Alternativas
Q711729 Algoritmos e Estrutura de Dados
Estrutura de dados é uma ferramenta utilizada quando se pretende organizar o armazenamento dos dados. Utilizando a estrutura de dados, podemos garantir que a pesquisa da informação seja rápida, pois não será necessário analisar dado por dado em busca da informação desejada. Sobre estrutura de dados, assinale a alternativa CORRETA.
Alternativas
Q711728 Algoritmos e Estrutura de Dados

A estrutura switch é ideal para quando desejamos realizar várias comparações. Analise o código abaixo e assinale a alternativa CORRETA.


Imagem associada para resolução da questão

Alternativas
Q705209 Algoritmos e Estrutura de Dados
Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta
Alternativas
Q704632 Algoritmos e Estrutura de Dados

Considere a notação abaixo para as seguintes operações lógicas:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a simplificação da expressão: ¬((¬A v B) ^ ¬B).

Alternativas
Q701660 Algoritmos e Estrutura de Dados
Considerando a estrutura de dados denominada árvore,
Alternativas
Q701659 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:

Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8

Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:

Alternativas
Q701658 Algoritmos e Estrutura de Dados
É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,
Alternativas
Respostas
1781: C
1782: B
1783: A
1784: D
1785: A
1786: B
1787: A
1788: A
1789: E
1790: D
1791: A
1792: D
1793: E
1794: E
1795: B
1796: D
1797: A
1798: E
1799: D
1800: A