Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Julgue o item que se segue acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos.
De acordo com a estrutura e o funcionamento de uma
pilha, as inserções são feitas no início e as remoções são
feitas no final.
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:
1. Container
2. Conjunto
3. Pilha
4. Lista
5. Fila
Assinale a alternativa que indica todos os itens corretos.
Observe a seguir um código simples para execução de um loop.
for (int i = 0; i < 3; i++);
p=p+1;
Após analisar esse código, pode-se afirmar que o
comando p=p+1 será executado:
Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.
II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.
III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.
As afirmativas I, II e III são, respectivamente:
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.
Coluna I
1 Fila
2 Pilha
3 Lista Encadeada
4 Árvore
5 Vetor
Coluna II
( ) coleção de itens de dados.
( ) primeiro a entrar é o primeiro a sair.
( ) bidimensional.
( ) último a entrar é o primeiro a sair.
( ) estrutura de dados estática.
A sequência correta, de cima para baixo, é:
Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de números utilizando arranjos e listas ligadas:
I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.
II Listas ligadas não permitem a inserção de um elemento no início da sequência com complexidade de tempo média constante.
III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória
IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.
Estão corretas as afirmações
A respeito de linguagens de programação e tipos de dados, julgue o próximo item.
A implementação de tipos de dados elementar, como o inteiro longo, que pode ter um tamanho ilimitado, exige suporte externo ao hardware.
Analise o retorno para o seguinte algoritmo.
A saída produzida pelo código acima é
Observe a seguinte lógica de programação.
Este algoritmo escreve a saída
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
Uma árvore binária é aquela cujos nós sejam compostos
por, no mínimo, duas outras árvores, e assim
sucessivamente, de modo hierárquico, até atingir o grau
máximo da árvore.
Conheça nossos planos