Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso
Foram encontradas 1.370 questões
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...
No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:
Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.
I Dados do tipo elementar são aqueles que não podem ser
decompostos.
II Um float (ponto flutuante) é considerado um dado do tipo
estruturado.
III Uma string é um dado do tipo estruturado.
Assinale a opção correta.
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em:
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.
Para que a pesquisa binária possa ser utilizada para localizar
uma entrada, é requisito que os dados estejam em vetor cujo
tamanho seja múltiplo de dois.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA
I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.
A partir dessa análise, é possível concluir que estão CORRETAS
( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.
Assinale a alternativa que apresenta a sequência de letras CORRETA.
Observe o pseudocódigo a seguir.
Uma pilha é uma estrutura de dados que segue o princípio
Last In, First Out, em que o último elemento inserido é o
primeiro a ser removido. Considere uma pilha inicialmente
vazia que recebe como entrada uma sequência de
caracteres. Nesse caso, o pseudocódigo observado identifica