Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 378 questões
Ano: 2024
Banca:
COPESE - UFPI
Órgão:
UFPI
Prova:
COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Infraestrutura |
Q3031255
Algoritmos e Estrutura de Dados
Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações,
desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso,
compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para
um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a
complexidade das operações associadas a essas estruturas:
I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.
Assinale a opção CORRETA:
I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.
Assinale a opção CORRETA:
Ano: 2024
Banca:
FGV
Órgão:
TRF - 1ª REGIÃO
Prova:
FGV - 2024 - TRF - 1ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |
Q3029114
Algoritmos e Estrutura de Dados
Considerando os algoritmos de construção de árvores de decisão
ID3 e C4.5, é correto afirmar que:
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |
Q3022610
Algoritmos e Estrutura de Dados
Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois campos para os nós filhos (ant) e (prox), que são apontadores para noh (aqui convencionado como noh^). O elemento apontado por uma variável apontadora pt, por exemplo, é ‘pt^’. Considere o seguinte pseudocódigo do procedimento de construção da árvore:
O parâmetro “nodearv” é passado para “construa” por referência, e a função “novo” aloca espaço na memória para um novo nó. Suponha que a variável “raiz” é do tipo “noh^” e é inicializada com ‘NULO’. Então, para cada valor ‘x’ em {2,6,1,9,4,7,3,8,5}, nessa ordem, nós chamamos “construa(raiz, x);”, acarretando a construção da árvore com esses valores. As folhas dessa árvore (nós sem filhos) resultam, portanto, em:
O parâmetro “nodearv” é passado para “construa” por referência, e a função “novo” aloca espaço na memória para um novo nó. Suponha que a variável “raiz” é do tipo “noh^” e é inicializada com ‘NULO’. Então, para cada valor ‘x’ em {2,6,1,9,4,7,3,8,5}, nessa ordem, nós chamamos “construa(raiz, x);”, acarretando a construção da árvore com esses valores. As folhas dessa árvore (nós sem filhos) resultam, portanto, em:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
SEBRAE-NACIONAL
Prova:
CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |
Q3015574
Algoritmos e Estrutura de Dados
Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização dessas árvores são o gini impurity, a entropy e o information gain. A respeito desses conceitos, julgue os itens a seguir.
I Gini impurity mede a redução da entropy após a divisão de um conjunto de dados com base em um atributo.
II Entropy mede a quantidade de incerteza ou impureza no conjunto de dados.
III Information gain mede a probabilidade de uma nova instância ser classificada incorretamente, com base na distribuição de classes no conjunto de dados.
Assinale a opção correta.
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Técnico de Tecnologia da Informação / Área Sistema |
Q3014351
Algoritmos e Estrutura de Dados
Considere a árvore binária a seguir.
Que sequência obteremos, se executarmos o percurso em pós-ordem?
Que sequência obteremos, se executarmos o percurso em pós-ordem?
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614500
Algoritmos e Estrutura de Dados
Estruturas de Dados são formas de organizar dados. Neste
sentido, a forma como dados são inseridos e removidos
varia e caracteriza cada tipo diferente de estrutura de dados.
Observe a seguinte coleção de dados em que o início é à
esquerda.
4 8 1 3
8 1 3
1 3
5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
4 8 1 3
8 1 3
1 3
5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
Ano: 2024
Banca:
Instituto Abaré-eté
Órgão:
Câmara de Apuí - AM
Prova:
Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |
Q2557205
Algoritmos e Estrutura de Dados
Como é chamada a estrutura de dados baseada em
listas encadeadas que possui um nó superior, também
chamado de raiz, que aponta para outros nós, chamados
de nós filhos, que podem ser pais de outros nós?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |
Q2542332
Algoritmos e Estrutura de Dados
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de
tempo média de O (log n), considerando a estrutura balanceada da árvore?
Ano: 2024
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2024 - SES-MG - Especialista em Políticas e Gestão da Saúde - Área de TI |
Q2537002
Algoritmos e Estrutura de Dados
Analise a seguinte árvore binária:
A representação sequencial dessa árvore binária em vetor é:
A representação sequencial dessa árvore binária em vetor é:
Ano: 2024
Banca:
FGV
Órgão:
MF
Prova:
FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Operação e Infraestrutura) - manhã |
Q2535258
Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na
indexação de tabelas relacionais, considere as seguintes
propriedades numa árvore B de grau g.
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
Estão corretas apenas as afirmativas
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
Estão corretas apenas as afirmativas
Ano: 2024
Banca:
FGV
Órgão:
MF
Prova:
FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Transformação Digital) - manhã |
Q2534663
Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na
indexação de tabelas relacionais, considere as seguintes
propriedades numa Árvore B de grau g.
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).
Estão corretas as afirmativas
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).
Estão corretas as afirmativas
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 9 - TI / Infraestrutura e Segurança - Tarde |
Q2518838
Algoritmos e Estrutura de Dados
Considere uma árvore que contém todo e qualquer nó em um
grafo, mais formalmente, uma spanning tree de um grafo G = (N,
E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é
conectado, G' não contém nenhum ciclo e G' contém todos os
nós originais em G.
Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento de Software para Processamento de Imagens e Dados Adquiridos por Satélites e Sensores Meteorológicos |
Q2516599
Algoritmos e Estrutura de Dados
Um sistema de banco de dados normalmente possui estruturas de
dados auxiliares, chamadas de índices ou estruturas de indexação,
que são utilizadas para agilizar a recuperação de registros em
resposta a certas condições de pesquisa. Existem diversos métodos
de indexação, tanto para dados convencionais, baseados em tipos
numéricos e textuais, quanto para dados espaciais representados
por pontos, linhas e polígonos.
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |
Q2495476
Algoritmos e Estrutura de Dados
A Figura a seguir exibe uma árvore binária.
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Um dos possíveis somatórios do 2º , do 3º e do 4º valores exibidos por essa função é
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Sistemas |
Q2493236
Algoritmos e Estrutura de Dados
Os seguintes números serão inseridos, nessa ordem, em uma
árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2.
O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes |
Q2490847
Algoritmos e Estrutura de Dados
Micael, atuando como analista no desenvolvimento de um
sistema de gerenciamento de biblioteca, enfrenta o desafio de
selecionar uma estrutura de dados que otimize o
armazenamento de informações sobre os livros. O sistema requer
uma solução que combine a eficiência em realizar buscas rápidas
por título, a capacidade de adicionar novos títulos
frequentemente e a preservação da ordem alfabética para
melhorar a experiência de navegação.
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Ano: 2024
Banca:
Qconcursos
Órgão:
Qconcursos
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |
Q2486316
Algoritmos e Estrutura de Dados
[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Câmara de Belo Horizonte - MG
Prova:
Instituto Consulplan - 2024 - Câmara de Belo Horizonte - MG - Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema |
Q2475443
Algoritmos e Estrutura de Dados
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e
aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser
acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores
representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado
software foi desenvolvido o seguinte código em Python (versão 3):
O algoritmo apresenta uma estrutura de dados do tipo:
O algoritmo apresenta uma estrutura de dados do tipo:
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |
Q2457918
Algoritmos e Estrutura de Dados
A árvore de decisão ilustrada a seguir foi modelada com
base nos dados de registros de ocorrência da dengue no
estado do Acre nos últimos cinco (5) anos e será utilizada
para tomada de decisão acerca da priorização na
disponibilização de vacinas.
Qual é a evidência de que esse modelo foi construído usando o algoritmo C4.5 ou suas variantes, e não usando o ID3?
Qual é a evidência de que esse modelo foi construído usando o algoritmo C4.5 ou suas variantes, e não usando o ID3?
Ano: 2024
Banca:
FGV
Órgão:
TJ-AP
Prova:
FGV - 2024 - TJ-AP - Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |
Q2447916
Algoritmos e Estrutura de Dados
Observe as árvores (I) e (II) representadas abaixo.
Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:
Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:
Conheça nossos planos