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

Foram encontradas 1.673 questões

Q2110494 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [     Tipo MAT = matriz[1..3,1..3] de inteiros;     MAT: M;     Inteiro: i, j, X, Y;     X 0;     Y 0;     Para i de 1 até 3 faça     [         Para j de 1 até 3 faça             [                 Se i = j                     Então M[i,j] ← i + j + 1;                     Senão M[i,j] ← i + 2*j + 1;         ]     ] Para i de 1 até 3 faça     [         X ← X + M[i,i];         Y ← Y + M[1,i];     ]     Imprima (X+Y); ] Fim.

Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Alternativas
Q2108860 Algoritmos e Estrutura de Dados

Considere a Árvore Binária de Pesquisa (ABP) abaixo.


Imagem associada para resolução da questão



Os elementos desta ABP serão armazenados em um vetor numerado de 1 a 7, seguindo estas regras:

a. a raiz sempre ficará na posição 1 do vetor;

b. um nó filho na subárvore esquerda receberá o dobro do valor da posição do seu pai; e

c. um nó filho na subárvore direita receberá o dobro do valor da posição de seu pai acrescido de 1.


O vetor resultante de 1 a 7 será, correta e respectivamente: 

Alternativas
Q2108859 Algoritmos e Estrutura de Dados

Considere os dados abaixo relativos a um método hashing


Imagem associada para resolução da questão



Com base no método apresentado acima e na sua continuação, é correto afirmar que

Alternativas
Q2108325 Algoritmos e Estrutura de Dados
O analista em tecnologia da informação avalia a implantação de ferramentas de busca e análise de dados distribuídos no TRT. Para implantar ferramenta ELK (Elasticsearch, Logstash e Kibana) o analista deve saber que o Elasticsearch
Alternativas
Q2098257 Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de dados.
I - Em uma árvore genérica, no caminhamento pré-fixado de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.
Quais estão corretas?
Alternativas
Q2098033 Algoritmos e Estrutura de Dados
Assinale a alternativa com uma afirmação correta sobre as organizações primárias de arquivos.
Alternativas
Q2098032 Algoritmos e Estrutura de Dados
Qual é a estrutura de dados que suporta inserção e remoção de elementos tanto em seu final quanto em seu início?
Alternativas
Q2098008 Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
Alternativas
Q2095855 Algoritmos e Estrutura de Dados
Considere uma situação em que você precisa implementar um algoritmo que deve processar uma grande quantidade de dados em um curto espaço de tempo, e a ordem em que esses dados são processados é importante para o resultado final. Qual estrutura você usaria para armazenar esses dados?
Alternativas
Q2093422 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.

I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.

II. Um nó que não possui um filho é denominado folha.

III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.

Está correto o que se afirma em

Alternativas
Q2091413 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, considere as afirmativas a seguir. 


I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).


II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.


III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.


IV - O topo de uma Pilha é o elemento mais antigo inserido.


Estão corretas

Alternativas
Q2089360 Algoritmos e Estrutura de Dados
Um software de ordenação utiliza uma estrutura de dados na qual sempre se adicionam itens no fim e remove-se do início. Esse tipo de estrutura também é conhecido como:
Alternativas
Q2084800 Algoritmos e Estrutura de Dados
As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes: 
Alternativas
Q2084799 Algoritmos e Estrutura de Dados
As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:
Alternativas
Q2084787 Algoritmos e Estrutura de Dados
Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
Alternativas
Q2084744 Algoritmos e Estrutura de Dados
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária. 
Alternativas
Q2084743 Algoritmos e Estrutura de Dados
Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.
Alternativas
Q2082659 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo Pilha, as operações de inserção de elemento e de remoção de elemento são denominadas, respectivamente, de
Alternativas
Q2074635 Algoritmos e Estrutura de Dados

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.


Imagem associada para resolução da questão


Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n2) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.


Estão CORRETAS as afirmativas:

Alternativas
Q2074634 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas:


I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.


II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.


III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.


Estão CORRETAS as afirmativas:

Alternativas
Respostas
561: D
562: E
563: E
564: C
565: D
566: D
567: C
568: A
569: C
570: D
571: C
572: A
573: A
574: D
575: C
576: E
577: A
578: A
579: C
580: A