Questões de Algoritmos e Estrutura de Dados

#Questão 965891 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FEPESE, 2022, UDESC, Analista de Sistemas

Assinale a alternativa correta com relação à estrutura de arquivos.

A) Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

B) Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

C) Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

D) Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.

E) Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.

#Questão 966077 - Algoritmos e Estrutura de Dados, Algoritmos, COPEVE/UFAL, 2022, TCE-AL, Agente de Controle Externo - Ciências da Computação

Assinale a alternativa que indica uma vantagem dos algoritmos de agrupamento Hierárquicos sobre os Particionais.

A) Encontram grupos disjuntos.

B) Não usam distância euclidiana.

C) Não exigem o número de grupos.

D) São computacionalmente eficientes.

E) Podem usar diferentes tipos de distância.

#Questão 966176 - Algoritmos e Estrutura de Dados, Estrutura de Dados, Quadrix, 2022, PRODAM-AM, Desenvolvedor

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

A) Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

B) A árvore pode ser vazia, isto é, não ter nenhum elemento.

C) Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

D) A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

E) Uma árvore binária completa possui, no máximo, oito nós.

#Questão 966177 - Algoritmos e Estrutura de Dados, Estrutura de Dados, Quadrix, 2022, PRODAM-AM, Desenvolvedor

#Questão 966178 - Algoritmos e Estrutura de Dados, Estrutura de Dados, Quadrix, 2022, PRODAM-AM, Desenvolvedor

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

A) A estrutura denominada pilha é considerada do tipo FIFO.

B) A estrutura denominada fila é considerada do tipo FILO.

C) Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.

D) Na fila, o primeiro elemento inserido será o último a ser removido.

E) Na fila, o primeiro elemento inserido será o primeiro a ser removido.

Questões de Algoritmos e Estrutura de Dados

Pesquise questões de concurso nos filtros abaixo