Árvores de decisão possuem diferentes tipos de nós. Nesse algoritmo...

Árvores de decisão possuem diferentes tipos de nós. Nesse algoritmo, o nó raiz representa

Q1163793 • Algoritmos e Estrutura de Dados • Estrutura de Dados • VUNESP • TJ SP • Analista de Sistemas Judiciário • 2025

Árvores de decisão possuem diferentes tipos de nós.

Nesse algoritmo, o nó raiz representa

a) a quantidade de parâmetros (features) do conjunto de dados.
b) o conjunto de dados completo utilizado no treinamento.
c) o conjunto de classes presente nos dados.
d) a classe predominante presente no conjunto de dados.
e) o conjunto de decisões utilizadas para treinar o algoritmo.

Analisando...

Questões sobre Estrutura de Dados

1

Q1156049 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Colégio Pedro II • Colégio Pedro II • Analista de Tecnologia da Informação
Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
- a) 7.
- b) 8.
- c) 19.
- d) 64.
Analisando...
Carregando informações...
2

Q1142779 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Marinha • Quadro Complementar • Segunto Tenente • 2025
Conforme Farrer (2017), com relação à estrutura de dados, assinale a opção İNCORRETA.
- a) Uma variável passa a existir a partir de sua declaração, quando, então, lhe são associados um nome ou identificador e a respectiva posição de memória por ela representada.
- b) Variáveis compostas homogêneas correspondem a posições de memória, identificadas por um mesmo nome, individualizadas por índices e cujo conteúdo é de mesmo tipo.
- c) Uma variável MATRIZ é constituída por 16 elementos dispostos em 4 linhas de 4 colunas. MATRIZ [3,3] referencia o elemento da terceira linha e terceira coluna; MATRIZ [2,4] referencia o elemento da segunda linha e quarta coluna. O conceito de variáveis compostas bidimensionais é estendido para as de "n" dimensões.
- d) Arquivo é um conjunto de registros armazenados em um dispositivo de operações unificado. Registro é um conjunto de pares de informação logicamente relacionados. Cada par de informação constitui uma unidade de registro.
- e) As operações básicas que podem ser feitas em um arquivo através de um algoritmo são: obtenção de um registro do arquivo, inserção de um novo registro, modificação ou exclusão de um registro. A disposição dos registros no arquivo pode favorecer determinadas operações em detrimento de outras.
Analisando...
Carregando informações...
3

Q1141853 • Algoritmos e Estrutura de Dados • Estrutura de Dados • IBGP • Prefeitura de Dores do Indaiá MG • Técnico em Informática • 2021
A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.
Uma variável tipo matriz precisa de:
- a) Um índice para cada uma de suas dimensões.
- b) Várias variáveis do mesmo nome.
- c) Uma variável composta em cada dimensão criada.
- d) Pelo menos duas variáveis com o mesmo número em cada dimensão criada.
Analisando...
Carregando informações...
4

Q1124701 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Fundação FAPEC • UFGD • Técnico de Tecnologia da Informação • 2022
Muitas vezes precisamos de estruturas que nos permitam controlar a ordem na qual os dados são salvos ou removidos. Supondo um problema em que precisamos que o último dado armazenado seja o primeiro a ser removido e assim sucessivamente, qual é a estrutura de dados que respeita esse padrão?
- a) Fila.
- b) Pilha.
- c) Array.
- d) Árvore-B.
- e) Variáveis Heterogêneas.
Analisando...
Carregando informações...
5

Q1124582 • Algoritmos e Estrutura de Dados • Estrutura de Dados • COTEC • Prefeitura de São Francisco MG • Técnico de Informática • 2026
As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.

Assinale a alternativa CORRETA sobre esse assunto.
- a) As pilhas permitem inserções apenas no início da estrutura e remoções apenas no final da estrutura.
- b) As listas e as filas utilizam exclusivamente o princípio FIFO para inserção e remoção dos elementos.
- c) As filas e as pilhas possuem exatamente o mesmo comportamento quanto ao acesso dos elementos.
- d) A pilha segue o princípio LIFO, enquanto a fila segue o princípio FIFO para remoção dos elementos.
- e) A fila segue o princípio LIFO, enquanto a pilha segue o princípio FIFO para remoção dos elementos.
Analisando...
Carregando informações...
6

Q1123537 • Algoritmos e Estrutura de Dados • Estrutura de Dados • IDIB • Prefeitura de Araguaína TO • Analista de Sistemas • 2026
Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
- a) Árvores Rubro-Negras.
- b) Árvores AVL.
- c) Árvores Binárias de Busca.
- d) Árvores B.
Analisando...
Carregando informações...
7

Q1105570 • Algoritmos e Estrutura de Dados • Estrutura de Dados • INEP • INEP • Computação • 2025
📖 Texto associado ▼

Texto para questão

Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os processos de ensino e aprendizagem.

Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
- a) Pilha, inserindo as tarefas da mais fácil para a mais difícil.
- b) Grafo, inserindo as tarefas da mais fácil para a mais difícil com nós e sem arestas.
- c) Fila, inserindo as tarefas da mais fácil para a mais difícil.
- d) Lista encadeada, inserindo, no início, as tarefas da mais fácil para a mais difícil.
Analisando...
Carregando informações...
8

Q1098628 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Computação • 2026
Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.
- a) Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
- b) A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
- c) A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
- d) O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
- e) A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.
Analisando...
Carregando informações...
9

Q1096748 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • Prefeitura de Bom Jesus RS • Técnico em Informática • 2026
Qual princípio define o funcionamento de uma pilha em estruturas de dados?
- a) FIFO (First In, First Out).
- b) Acesso aleatório em qualquer posição.
- c) Ordenação automática por chave.
- d) LIFO (Last In, First Out).
Analisando...
Carregando informações...
10

Q1096486 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática Programação de Sistemas • 2026
Em uma árvore binária de busca, para qualquer nó N:
- a) Não existe relação entre os valores.
- b) Todos os elementos à direita são menores que N.
- c) Todos os elementos à esquerda são maiores que N.
- d) Todos os elementos da árvore possuem o mesmo valor.
- e) Todos os elementos à esquerda são menores que N e os da direita maiores.
Analisando...
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →