Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.295 questões

Q3255991 Algoritmos e Estrutura de Dados
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing? 
Alternativas
Q3237326 Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:

I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.

Sobre as afirmações acima, pode-se afirmar que:
Alternativas
Q3237319 Algoritmos e Estrutura de Dados
As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?
Alternativas
Q3237047 Algoritmos e Estrutura de Dados
Sobre Hash, foram feitas as seguintes afirmações:

I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.

Sobre as afirmações acima, pode-se afirmar que:
Alternativas
Q3237044 Algoritmos e Estrutura de Dados

Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:


I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.

II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.

III. O algoritmo AES realiza a cifragem e decifragem da informação.


Sobre as afirmações acima, pode-se afirmar que:

Alternativas
Q3234667 Algoritmos e Estrutura de Dados
Qual estrutura de dados segue a regra de funcionamento "último a entrar, primeiro a sair" (LIFO)?
Alternativas
Q3219157 Algoritmos e Estrutura de Dados
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:

- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.

Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
Alternativas
Q3205762 Algoritmos e Estrutura de Dados
Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente: 
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51

Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
Alternativas
Q3204200 Algoritmos e Estrutura de Dados
O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
Alternativas
Q3204199 Algoritmos e Estrutura de Dados
Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.
Alternativas
Q3204198 Algoritmos e Estrutura de Dados
Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme. Assinale a opção que corresponde ao número esperado de colisões entre as chaves.
Alternativas
Q3204197 Algoritmos e Estrutura de Dados
A complexidade de busca em uma árvore binária balanceada é
Alternativas
Q3188257 Algoritmos e Estrutura de Dados
O Auditor Ricardo treinou e avaliou um modelo de classificação binária, obtendo para a avaliação uma matriz de confusão, tal que a matriz apresentava 90 verdadeiros positivos, 93 verdadeiros negativos, 60 falsos positivos e 10 falsos negativos.
Com base nesses valores, o modelo apresenta
Alternativas
Q3188246 Algoritmos e Estrutura de Dados
Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma mensal. No entanto, para realizar sua análise, ele precisava consolidar os dados em uma perspectiva anual.
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como
Alternativas
Q3187340 Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente. A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de expressões. Sobre o funcionamento de uma pilha, assinale a afirmativa correta.
Alternativas
Q3178545 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas.

( ) A estrutura “para” no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
( ) As matrizes são estruturas de dados unidimensionais.
( ) O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.

( ) A função “escreva”, no VisuAlg, é usada para exibir mensagens na tela.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q3178544 Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
Alternativas
Q3178543 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q3178535 Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?
Alternativas
Q3178534 Algoritmos e Estrutura de Dados
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?
Alternativas
Respostas
141: E
142: B
143: A
144: A
145: C
146: B
147: B
148: A
149: E
150: A
151: B
152: D
153: B
154: C
155: D
156: B
157: C
158: A
159: C
160: D