Estruturas de Dados

Prévia do material em texto

C) Uma árvore binária em que os elementos são organizados de forma que os 
elementos menores são armazenados à esquerda e os elementos maiores à direita. 
 Explicação: Uma "árvore de busca binária" (binary search tree) em estruturas de dados 
é uma árvore binária em que os elementos são organizados de forma que os elementos 
menores são armazenados à esquerda e os elementos maiores à direita, facilitando a 
busca eficiente de elementos. 
 
55. Qual é a função do operador de atribuição composta (%=) em linguagens de 
programação como C++ e Python? 
 B) Atribuir e calcular o módulo de um valor a uma variável. 
 Explicação: O operador de atribuição composta (%=) em linguagens de programação 
como C++ e Python é usado para atribuir e calcular o módulo de um valor a uma variável. 
 
56. O que é uma "pilha" (stack) em programação de computadores? 
 B) Uma estrutura de dados que armazena elementos em uma ordem específica em que 
o último elemento adicionado é o primeiro a ser removido. 
 Explicação: Uma "pilha" (stack) em programação de computadores é uma estrutura de 
dados que armazena elementos em uma ordem específica em que o último elemento 
adicionado é o primeiro a ser removido, seguindo o princípio de LIFO (Last In, First Out). 
 
57. Qual é a função do operador de atribuição composta (^=) em linguagens de 
programação como C e Java? 
 C) Atribuir e aplicar a operação XOR bit a bit a uma variável. 
 Explicação: O operador de atribuição composta (^=) em linguagens de programação 
como C e Java é usado para atribuir e aplicar a operação XOR bit a bit a uma variável. 
 
58. O que é uma "fila de prioridade" (priority queue) em estruturas de dados? 
 A) Uma coleção de elementos em que cada elemento tem uma prioridade associada e o 
elemento de maior prioridade é sempre removido primeiro. 
 Explicação: Uma "fila de prioridade" (priority queue) em estruturas de dados é uma 
coleção de elementos em que cada elemento tem uma prioridade associada e o 
elemento de maior prioridade é sempre removido primeiro, permitindo a implementação 
eficiente de algoritmos como o algoritmo de Dijkstra. 
 
59. Qual é a função do operador de atribuição composta (<<=) em linguagens de 
programação como C e C++? 
 B) Atribuir e deslocar bits para a esquerda a uma variável.