Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso

Foram encontradas 1.370 questões

Q2390589 Algoritmos e Estrutura de Dados
Em estruturas de dados, existem conjuntos __________________ nos quais o elemento removido do conjunto pela operação ‘Delete’, por exemplo, é especificado previamente. Em uma ___________, o elemento eliminado do conjunto é o mais recente inserido, a política implementada é “último a entrar, primeiro a sair”, ou LIFO (last-in, first-out). Já em uma ____________, o elemento eliminado é sempre o que estava no conjunto a mais tempo, a política implementada é “primeiro a entrar, primeiro a sair”, ou FIFO (first-in, first-out).


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q2386391 Algoritmos e Estrutura de Dados
Grafo é um conjunto de vértices (ou nós), interconectados dois a dois por arestas. Em uma estrutura de dados de grafo, assinale a alternativa que apresenta o que representa as arestas nesta estrutura.
Alternativas
Q2386390 Algoritmos e Estrutura de Dados
Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO): 
Alternativas
Q2383240 Algoritmos e Estrutura de Dados
Considere um conjunto de dados estruturados composto por colunas, que refletem as características desses dados, e por linhas, que combinam essas características.
No tratamento desses dados, o processo de enriquecimento consiste em
Alternativas
Q2383096 Algoritmos e Estrutura de Dados
A Figura a seguir exibe uma árvore binária.

Imagem associada para resolução da questão

Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Qual será o sexto valor a ser exibido por essa função?
Alternativas
Q2378351 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, considerando aspectos de tempo de processamento e espaço em memória, estando ambas as situações sob as mesmas condições de recursos. 

Alternativas
Q2376985 Algoritmos e Estrutura de Dados
Qual é a quantidade máxima de arestas que um grafo G com 100 vértices deve ter para que G seja conexo e acíclico? 
Alternativas
Q2376984 Algoritmos e Estrutura de Dados
Observe a figura a seguir.
Imagem associada para resolução da questão

Para a árvore binária apresentada, qual a ordem correta de visitação dos nós em um percurso em pós-ordem(pós-fixo)? 
Alternativas
Q2376983 Algoritmos e Estrutura de Dados
Matrizes esparsas visam economizar espaço de armazenamento. A estrutura de dados utilizada para implementar matriz esparsa é
Alternativas
Q2369644 Algoritmos e Estrutura de Dados
Dentre as opções a seguir, aquela que é uma característica dos vetores:
Alternativas
Q2362095 Algoritmos e Estrutura de Dados
Uma das finalidades da utilização das funções de hashing é
Alternativas
Q2361277 Algoritmos e Estrutura de Dados
Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estejam em ordem?
Alternativas
Q2355269 Algoritmos e Estrutura de Dados
Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.


I.   Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II.  As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
Alternativas
Q2353609 Algoritmos e Estrutura de Dados
O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing): 
Alternativas
Q2351711 Algoritmos e Estrutura de Dados
Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de
Alternativas
Q2351709 Algoritmos e Estrutura de Dados
Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
Alternativas
Respostas
141: A
142: D
143: C
144: A
145: C
146: E
147: E
148: C
149: E
150: E
151: B
152: B
153: D
154: C
155: E
156: A
157: D
158: D
159: D
160: B