Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso - Página 63

Q402751

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402751 Algoritmos e Estrutura de Dados

Com relação a estruturas de dados e árvores, julgue os próximos itens.

Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q402750

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402750 Algoritmos e Estrutura de Dados

Com relação a estruturas de dados e árvores, julgue os próximos itens.

Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q402749

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402749 Algoritmos e Estrutura de Dados

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q401693

Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q401693 Algoritmos e Estrutura de Dados

Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à

A

esquerda da sub-árvore de raiz zero.

B

esquerda da raiz da árvore binária.

C

direita da raiz da árvore binária.

D

direita da sub-árvore de raiz 1.

E

direita da sub-árvore de raiz 5.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q401682

Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |

Q401682 Algoritmos e Estrutura de Dados

Na maioria das linguagens de programação um array é a utilização da estrutura de dados clássica denominada

A

espaço n-dimensional.

B

vetor escalar.

C

item escalar.

D

lista interligada.

E

árvore hierárquica.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q401576

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |

Q401576 Algoritmos e Estrutura de Dados

Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

A

4 milhões; pós-ordem.

B

22; em-ordem.

C

2 milhões; pré-ordem;

D

32; pós-ordem.

E

23; em-ordem.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q400956

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400956 Algoritmos e Estrutura de Dados

Texto associado

A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :

A

Overflow - PtrIni ← PtrIni + 1

B

Underflow - PtrFim ← PtrFim - 1

C

Overflow - PtrFim ← PtrFim + 1

D

Overflow - PtrIni ← PtrFim - 1

E

Underflow - PtrFim ← PtrFim + 1

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q400954

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400954 Algoritmos e Estrutura de Dados

Texto associado

Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será :

A

6

B

4

C

5

D

3

E

7

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q396805

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |

Q396805 Algoritmos e Estrutura de Dados

Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e ( a mod b ) é o resto da divisão de a por b, seria

A

f = x mod 1000 + 12

B

f = x mod 12000

C

f = x / 10000

D

f = x / 11999

E

f = (x – 11999) /10000

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q396793

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |

Q396793 Algoritmos e Estrutura de Dados

Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.

Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam

A

105, 400

B

109, 232

C

109, 112, 119, 232

D

109, 119, 232

E

119, 232

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q392852

Ano: 2014 Banca: VUNESP Órgão: SAAE de São Carlos - SP Prova: VUNESP - 2014 - SAAE-SP - Técnico em Informática |

Q392852 Algoritmos e Estrutura de Dados

Texto associado

Analise o programa a seguir, expresso em Português Estrutura- do, que deve ser utilizado para responder às questões de números 23 e 24

Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.

Deseja-se, no programa apresentado, substituir o comando.

Repita
[
...
] até que ( y ≥ 5 )

pelo comando Enquanto. Assinale a alternativa que contém uma construção do comando Enquanto que fornece o mesmo resultado, caso seja colocada no programa apresentado.

A

Enquanto ( y ≤ 4 ) faça
[
...
]

B

Enquanto (y ≤ 5) faça
[
...
]

C

Enquanto (y ≠ 4) faça
[
...
]

D

Enquanto (y ≥ 5) faça
[
...
]

E

Enquanto (y ≥ 4) faça
[
...
]

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q392678

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392678 Algoritmos e Estrutura de Dados

Considere uma máquina baseada em pilha com as seguintes operações:

• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
         Pop(a)
         Pop(b)
         Push(a+b)
• Sub(): é o mesmo que a sequência
        Pop(a)
         Pop(b)
        Push(a – b)
• Mul(): é o mesmo que a sequência
        Pop(a)
         Pop(b)
        Push(a x b)
• Div(): é o mesmo que a sequência
        Pop(a)
        Pop(b)
        Push(a ÷ b)

A sequência de operações
         Push(3)
         Push(7)
         Sum()
         Push(2)
         Push(8)
         Push(3)
         Push(2)
         Sub()
         Mul()
         Sum()
         Div()
         Push(7)
         Push(6)
         Sub()
         Div()

deixará, no topo da pilha, o resultado do cálculo da expressão

A

3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)

B

(3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6

C

(3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)

D

(3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6

E

3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q392674

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392674 Algoritmos e Estrutura de Dados

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )

levará a uma fila no estado

A

1 2 3 4 5

B

2 3 1 4 5

C

3 1 4

D

4 5

E

5

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q392672

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392672 Algoritmos e Estrutura de Dados

Uma lista duplamente encadeada tem como característica ser formada por elementos que

A

se concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.

B

contêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.

C

contêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.

D

contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.

E

estão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q392671

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392671 Algoritmos e Estrutura de Dados

Suponha uma árvore de pesquisa binária com números entre 10 e 200.

Se procurarmos pelo número 50, a única sequência válida de números visitados é:

A

20 200 300 30 40 49 50

B

40 70 21 50

C

80 11 37 25 52 50

D

85 11 76 33 50

E

86 85 84 100 30 37 50

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q392669

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392669 Algoritmos e Estrutura de Dados

Considere a seguinte árvore de pesquisa binária:

Ao executarmos o procedimento de remoção do nó 11, na nova árvore binária de busca, teremos como filhos do nó 20 os nós

A

2 e 17

B

2 e 21

C

11 e 21

D

14 e 21

E

17 e 21

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q392423

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392423 Algoritmos e Estrutura de Dados

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

A

X, X, X

B

X, Erro, Erro

C

X, Erro, X

D

Erro, Erro, Erro

E

Erro, Erro, X

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q392421

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

A

23 – 7 – 4 – 15 – 13 – 17 – 29 – 25 – 35

B

13 – 15 – 17 – 4 – 7 – 25 – 29 – 35 – 23

C

13 – 17 – 15 – 4 – 7 – 23 – 25 – 35 – 29

D

4 – 7 – 13 – 17 – 15 – 25 – 35 – 29 – 23

E

4 – 13 – 17 – 15 – 7 – 25 – 35 – 29 – 23

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q392420

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392420 Algoritmos e Estrutura de Dados

Considere a árvore binária de busca (BST) abaixo para responder à questão.

Imagem associada para resolução da questão

Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

A

23 – 7 – 29 – 15 – 4 – 25 – 13 – 35 – 17

B

23 – 13 – 35 – 7 – 4 – 29 – 15 – 25 – 17

C

23 – 29 – 7 – 17 – 13 – 4 – 35 – 25 – 15

D

23 – 25 – 7 – 15 – 4 – 13 – 35 – 29 – 17

E

23 – 7 – 29 – 17 – 4 – 35 –15 – 25 – 13

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q392419

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392419 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O grafo acima pode ser representado pela seguinte matriz:

A

B

C

D

E

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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

Foram encontradas 1.673 questões