Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.227 questões
dados, uma estrutura de
I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.
É correto o que consta APENAS em
algoritmos e componentes de sistemas operacionais.
Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta fi cou distribuída da seguinte forma:
No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos e, fi nalmente, no nível 4 - oito elementos.
Quanto à sua composição, é correto afi rmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1
Os números abaixo são inseridos na seguinte ordem:
10, 15, 8, 3, 4, 12, 20, 9.
Que número(s) compõe(m) o nó raiz?
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.