Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.113 questões
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.
No que se refere às linguagens de programação, julgue o item subsecutivo.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n){
if (n<0) return -1;
if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
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?
Nó Grau Nível
A 2 0
B 0 1
C 2 1
D 0 2
E 1 2
F 0 3
Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.
X. Qual a altura da árvore?
Y. Qual o número de nós raízes existem na estrutura?
Z. Quantos nós “folhas" existem na estrutura?
Analise o esquema a seguir e responda à questão.
Nó Grau Nível
A 2 0
B 0 1
C 2 1
D 0 2
E 1 2
F 0 3
Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que
I – a estrutura representa uma árvore cheia;
II – a estrutura representa uma árvore binária;
III – a estrutura representa uma árvore não ordenada;
IV – a estrutura representa árvores isomórfas.
Julgue corretamente as afirmativas acima como
verdadeiras (V) ou falsas (F) e assinale a alternativa
correspondente.
Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.
Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.
Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)
INÍCIO
1. Pedir para o usuário fornecer valores inteiros para x e y.
2. Enquanto y e” 0 Faça
3. r resto da divisão entre x e y.
4. x y.
5. y r.
6. Fim enquanto.
7. Exiba para o usuário o MDC procurado e que está em x.
FIM
Supondo-se que a entrada do usuário seja 5 e 2, ou
seja x=5 e y=2, podemos concluir de forma correta
que
Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.
Objetivo:
Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.
Algorítimo 6
Início
1. Mover um anel da haste __ para a haste __.
2. Mover um anel da haste __ para a haste __.
3. Mover um anel da haste __ para a haste __.
4. Mover um anel da haste __ para a haste __.
5. Mover um anel da haste __ para a haste __.
6. Mover um anel da haste __ para a haste __.
7. Mover um anel da haste __ para a haste __.
Fim
. 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);
}
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Conheça nossos planos