Questão 2514801 de Tecnologia da Informação - INAZ do Pará 2016

Questão

ID 2514801

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2016 Banca: INAZ do Pará - Concursos Órgão: Conselho Regional de Odontologia do Rio de Janeiro

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:

Alternativa A:
Uma 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.
Alternativa B:
Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.
Alternativa C:
Uma 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.
Alternativa D:
Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.
Alternativa E:
Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

Estatísticas Cadernos

Questão 2514801

Continue estudando na plataforma