questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2011Banca: FCCOrganização: TRE-RNDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
Ano: 2017Banca: IBFCOrganização: EMBASADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Duas estruturas de dados básicas são a pilha e a fila.
Os dois comandos clássicos utilizados na estrutura de
dados do tipo pilha são:
Ano: 2023Banca: IDECANOrganização: SEFAZ-RRDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
A estrutura de dados em árvore é uma das mais importantes
estruturas de dados não lineares utilizadas na programação.
Selecione a alternativa que mostra as estratégias de
ordenação de nós de uma árvore binária.
Ano: 2024Banca: EPLOrganização: FHSTE - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Teoria dos Algoritmos | Estruturas de Dados
Considere as assertivas abaixo sobre
criptografia e funções do tipo hash:
I. O MD5 não é propriamente um modelo
criptográfico, existindo limitações até mesmo de
segurança. Seu hash é constituído por uma estrutura
hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um
algoritmo de criptografia, porém é unidirecional, não
permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo
de criptografia assimétrica bidirecional.
Conforme as assertivas, responda a alternativa
verdadeira:
Ano: 2024Banca: COPESE - UFPIOrganização: UFPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
Á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:
Ano: 2010Banca: FCCOrganização: MPE-RNDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Uma árvore binária completa tem, no 5º nível, uma quantidade de nós igual a
Ano: 2016Banca: INAZ do ParáOrganização: CRO - RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados | Estruturas de Listas
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:
Ano: 2015Banca: UFPel-CESOrganização: UFPELDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
O nome que recebe a estrutura de dados
cujos elementos são inseridos em um extremo e
as remoções são efetuadas no outro extremo da
estrutura é
Ano: 2024Banca: FGVOrganização: EPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Com relação às estruturas de dados em listas, analise as
afirmativas a seguir.
I. Em uma lista não ordenada, os elementos devem estar
organizados em ordem decrescente das respectivas chaves.
II. Uma lista encadeada é uma estrutura de dados, na qual os
objetos estão organizados em ordem linear.
III. Em uma lista duplamente encadeada, cada elemento deve
apontar para o elemento anterior e para o próximo.
Está correto o que se afirma em
Ano: 2015Banca: IESESOrganização: IFC-SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas | Estruturas de Dados
Assinale a opção correta relativa às operações
básicas suportadas por filas.
..