Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 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?
Considere os seguintes trechos de algoritmos de ordenação:
Estes trechos se referem, respectivamente, aos métodos de ordenação
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
Após a execução, os valores de N, da função F2014(Y) e de X serão, respectivamente:
A análise do algoritmo acima revela que, após a execução, será impressa a seguinte série de números:
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.
Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.
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.
Conheça nossos planos