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

Foram encontradas 1.673 questões

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
Q4216812 Algoritmos e Estrutura de Dados

Observe o algoritmo escrito em pseudocódigo a seguir:  



Imagem associada para resolução da questão



Supondo que o índice inicial é a posição 1 e que foram digitados como entrada os números {7,9,2,1,6}, assinale a alternativa que indica corretamente a saída alcançada após a execução do algoritmo. 

Alternativas
Q4216811 Algoritmos e Estrutura de Dados

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”



O texto acima refere-se a qual tipo de estrutura de dados:

Alternativas
Q4205913 Algoritmos e Estrutura de Dados
Atenção! Para responder à questão de Informática, a menos que seja informado o contrário, considerar que os programas mencionados se encontram na versão Português-BR e em sua configuração padrão de instalação, possuem licença de uso, o mouse está configurado para destros, um clique ou duplo clique correspondem ao botão esquerdo do mouse, e teclar corresponde à operação de pressionar uma tecla e, rapidamente, liberá-la, acionando-a apenas uma vez.
Os dados em um computador são organizados em arquivos. É conveniente que em cada registro de um arquivo haja um campo que o individualize. De acordo com as operações básicas sobre os registros de um arquivo, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Uma das operações básicas sobre um registro de um arquivo é a inclusão.
(_) O merge corresponde à intercalação dos registros de um arquivo.
(_) Uma vez concluída a operação de inclusão do arquivo, não é possível praticar sua exclusão.
Alternativas
Q4197645 Algoritmos e Estrutura de Dados

Considere as duas árvores binárias a seguir: 


Imagem associada para resolução da questão


Considerando as informações apresentadas, analise as assertivas e assinale a alternativa correta.


I. Ambas as árvores binárias são de busca.

II. Na árvore 02, não é garantido que os valores na subárvore à esquerda de um nó sejam menores.

III. A árvore 01 é uma árvore binária de busca.

IV. A árvore 02 não é uma árvore binária de busca. 


Alternativas
Q4197644 Algoritmos e Estrutura de Dados

Considere a árvore binária a seguir:



Imagem associada para resolução da questão



Considerando a árvore binária apresentada, analise as assertivas e assinale a alternativa correta.

I. A árvore apresentada acima é uma árvore binária de busca.

II. O nó com valor 4 é um nó folha. III. A altura da árvore é 2.

IV. A travessia em ordem da árvore resulta na sequência 4, 2, 5, 1, 3.

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