Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.677 questões

Q4301710 Algoritmos e Estrutura de Dados
Considere NUM como sendo um array (arranjo) indexado a partir de 0, cujo conteúdo numérico é formado por: 12, 25, 16, 11, 9, 31, 27, 27 e 22. O valor de NUM[ NUM[2] – NUM[4] ] – NUM[6] é
Alternativas
Q4293839 Algoritmos e Estrutura de Dados
Uma rede social tem dezenas de milhões de usuários, onde cada usuário pode seguir outros usuários. Um desenvolvedor quer implementar a funcionalidade Imagem associada para resolução da questão em um sistema monolítico com dados armazenados em memória RAM que precisa:

- Encontrar usuários com muitos amigos em comum com o usuário atual;
- Iterar pelos relacionamentos de amizade/seguidores com rapidez;
- Suportar atualizações constantes (novas amizades, remoções etc);
- Escalar bem em memória, já que a maioria dos usuários não está conectada à maioria dos outros.

A estrutura de dados principal mais adequada para modelar esses relacionamentos em memória, de forma a permitir algoritmos eficientes de análise de conexões (como descobrir amigos em comum, caminhos curtos etc) é: 
Alternativas
Q4293837 Algoritmos e Estrutura de Dados
Uma analista está participando do desenvolvimento de um sistema de fórum em JavaScript onde cada comentário pode ter uma lista de respostas (subcomentários). Cada comentário é representado por um objeto com as propriedades autor, texto e respostas (esta última sendo um array de outros comentários). Para exibir a árvore de comentários no console com indentação proporcional ao nível de profundidade, foi criada a função recursiva abaixo.

Imagem associada para resolução da questão

Para que a função percorra todos os comentários e suas respectivas respostas, aumentando a indentação a cada nível, a lacuna I deve ser corretamente preenchida com
Alternativas
Q4278628 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, analise a sentença abaixo:


Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).   


Quais partes estão corretas?

Alternativas
Q4278532 Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta. 
Alternativas
Q4263506 Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
Alternativas
Q4263485 Algoritmos e Estrutura de Dados
Muitas vezes precisamos de estruturas que nos permitam controlar a ordem na qual os dados são salvos ou removidos. Supondo um problema em que precisamos que o último dado armazenado seja o primeiro a ser removido e assim sucessivamente, qual é a estrutura de dados que respeita esse padrão? 
Alternativas
Q4262938 Algoritmos e Estrutura de Dados

As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.


Assinale a alternativa CORRETA sobre esse assunto.

Alternativas
Q4260132 Algoritmos e Estrutura de Dados
Um sistema de impressão corporativa utiliza um buffer de tamanho fixo para gerenciar documentos enviados por múltiplos usuários. O desenvolvedor implementa a estrutura de dados em Python conforme o trecho a seguir.

Q48.png (681×747)

Assinale a alternativa correspondente à estrutura de dados implementada.
Alternativas
Q4260130 Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
Alternativas
Q4256852 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código na linguagem C que manipula uma Pilha (Stack) e uma Fila (Queue) de inteiros, inicialmente vazias. As funções empilha/desempilha referem-se à Pilha e insere/remove à Fila.

Imagem associada para resolução da questão

Após a execução dessas instruções, quais são os elementos presentes na Pilha (da base para o topo) e na Fila (do início para o fim), respectivamente?
Alternativas
Q4250840 Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento computacional, professores foram convidados a compreender conceitos básicos de algoritmos e lógica de programação para analisar o funcionamento de recursos presentes em plataformas educacionais. O formador destacou que o objetivo da atividade não era ensinar programação avançada, mas desenvolver a capacidade de compreender sequências lógicas utilizadas em diferentes soluções digitais adotadas pela escola. Com base nesse contexto, analise as afirmativas a seguir.

I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.

II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.

III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.

IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.

V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.


Assinale a alternativa correta:
Alternativas
Q4241782 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

A estrutura de dados array deve ser utilizada somente para a manipulação de strings.
Alternativas
Q4241781 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Os elementos de uma fila são necessariamente armazenados em endereços de memória contíguos.
Alternativas
Q4241780 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Em uma pilha, o primeiro elemento a entrar é o primeiro a sair.
Alternativas
Q4241779 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Os elementos de uma lista encadeada são armazenados em posições de memória não necessariamente contíguas.
Alternativas
Q4241778 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Uma lista encadeada simples possui travessia em apenas uma direção.
Alternativas
Q4232612 Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a direita sem deixar lacunas. A árvore descrita denomina-se: 
Alternativas
Q4224662 Algoritmos e Estrutura de Dados
Analise o código abaixo escrito na linguagem de programação Java: 

Q44.png (437×202)

Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado? 
Alternativas
Q4217089 Algoritmos e Estrutura de Dados

Observe a figura abaixo:



Imagem associada para resolução da questão



Ela representa exatamente  

Alternativas
Respostas
1: C
2: D
3: D
4: C
5: D
6: C
7: B
8: D
9: B
10: A
11: D
12: B
13: E
14: E
15: E
16: C
17: C
18: B
19: A
20: A