Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INAZ do Pará 2016
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq213729
- Banca
- INAZ do Pará
- Órgão
- CRO - RJ
- Ano
- 2016
- Nível
- Superior
- Cargo
- Analista Tecnologia da Informação
Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta:
- AUma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo.
- BEm uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.
- CUma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade.
- DDeque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.
- EToda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.