Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.155 questões
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Em um algoritmo que utilize o processo de recursão, é necessária a existência de uma condição de parada a fim de se evitar que o algoritmo entre em um loop.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Árvores são estruturas de dados lineares adequadas para
representarem hierarquias.
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
. O código abaixo é usado para calcular o fatorial de números. Assinale a alternativa CORRETA sobre esse código:
função fatorial(n)
{
se (n <= 1)
retorne 1;
senão
retorne n * fatorial(n-1);
}
Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, consequentemente, os programas bem implementados, claro que se agregando o conhecimento da sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de algumas implementações, considere o seguinte trecho de código:
int fibonacci (int N)
{
if (N <= 1)
return N;
else
return ( fibonacci(N - 1) + fibonacci(N - 2) );
}
Pode-se afirmar, a partir do código anteriormente apresentado, que:
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.
“Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.”
Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.
As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.
Coluna I
1. Estáticas
2. Dinâmicas
Coluna II
( ) Registros
( ) Filas
( ) Pilhas
( ) Vetores
( ) Strings
( ) Árvores
A sequência correta, de cima para baixo, é:
Conheça nossos planos