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

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q391973

Ano: 2014 Banca: FDC Órgão: IF-SE Prova: FDC - 2014 - IF-SE - Técnico de Tecnologia da Informação |

Q391973 Algoritmos e Estrutura de Dados

Texto associado

A figura abaixo representa uma estrutura de dados:

Essa estrutura de dados é conhecida como:

A

fila

B

lista

C

pilha

D

árvore

Q389447

Ano: 2014 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q389447 Algoritmos e Estrutura de Dados

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?

A

1

B

2

C

3

D

4

E

5

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q389437

Ano: 2014 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q389437 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

A

2, 1, 0, 8, 7, 5, 10

B

2, 1, 0, 10, 5, 7, 8

C

0, 1, 8, 7, 5, 10, 2

D

0, 1, 2, 8, 7, 5, 10

E

0, 1, 2, 10, 5, 7, 8

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q389436

Ano: 2014 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q389436 Algoritmos e Estrutura de Dados

Os dados contidos num vetor V unidimensional com n² posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos, a partir de V[1], sequencialmente, para uma matriz M (nxn). A matriz é preenchida, linha por linha, de cima para baixo (de 1 a n). Cada linha é preenchida coluna por coluna, da esquerda para a direita (de 1 a n). Qual é o valor do conteúdo da célula M(p,q), conteúdo da p-ésima linha e da q-ésima coluna?

A

(p-1) . n + q

B

(p-1) . n - q

C

(p+1) . n + q

D

p . (n-1) + q

E

p . (n+1) - q

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q388290

Ano: 2014 Banca: FUNDEP (Gestão de Concursos) Órgão: IFN-MG Prova: FUNDEP - 2014 - IFN-MG - Analista de Tecnologia da Informação |

Q388290 Algoritmos e Estrutura de Dados

Qual, entre as tecnologias para armazenamento de dados abaixo, seria mais rápida para leitura de valores em sua estrutura, com os valores a serem acessados presentes em qualquer região da referida estrutura.

A

Fila.

B

Pilha.

C

Lista ligada.

D

Matriz.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q386266

Ano: 2014 Banca: FAFIPA Órgão: UFFS Prova: FAFIPA - 2014 - UFFS - Técnico de Tecnologia da Informação |

Q386266 Algoritmos e Estrutura de Dados

Acerca dos modelos clássicos de Estruturas de Dados, aquela que define que os primeiros elementos a serem inseridos são os primeiros elementos a serem removidos (first in, first out) é classificada como:

A

Vetor.

B

Árvore AVL.

C

Árvore Binária.

D

Pilha.

E

Fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q383683

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383683 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q383682

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383682 Algoritmos e Estrutura de Dados

Considere a figura a seguir representando uma estrutura de dados:

São características da estrutura de dados representada, EXCETO:

A

Os elementos da estrutura estão duplamente encadeados.

B

O último elemento inserido é sempre o primeiro a ser retirado da estrutura.

C

A estrutura representada é circular, ou seja, o último elemento aponta para o primeiro e este, para o último.

D

Nesse tipo de estrutura, cada elemento possui um ponteiro usado para apontar para o elemento anterior e outro usado para apontar para o próximo elemento da estrutura.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q379633

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Técnico em Gestão - Informática |

Q379633 Algoritmos e Estrutura de Dados

Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,

A

bop(s,i) e pop(s,i).

B

queuein(s,i) e queueout(s,i)

C

stackpush(s,i) e stacktop(s).

D

push(s,i) e pop(s).

E

settop(s,i) e gettop(s).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q376189

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376189 Algoritmos e Estrutura de Dados

Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as alterações do texto em uma estrutura de dados do tipo

A

pilha.

B

fila.

C

heap.

D

deque.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q376186

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376186 Algoritmos e Estrutura de Dados

Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como

A

a movimentação de dados em operações de inserção e remoção no arranjo.

B

a necessidade de uma estimativa prévia do tamanho definido para o arranjo.

C

o acesso direto a qualquer elemento da lista por meio do índice no arranjo.

D

o tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q374019

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Tecnólogo - Sistemas |

Q374019 Algoritmos e Estrutura de Dados

Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita

O uso de

geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso

, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma

, na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.

As lacunas são correta e, respectivamente, preenchidas por:

A

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q373118

Ano: 2014 Banca: FGV Órgão: DPE-RJ Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Segurança da Informação | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Suporte | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

Q373118 Algoritmos e Estrutura de Dados

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;

A

Arrays.

B

Árvores B.

C

Árvores binárias.

D

Listas encadeadas.

E

Pilhas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q372842

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372842 Algoritmos e Estrutura de Dados

Existe uma estrutura de dados largamente utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura;

A

na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

B

na qual suas folhas estão em, exatamente, 3 níveis diferentes.

C

na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem d

D

na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem d.

E

que minimiza o tempo de acesso para operações de busca, inserção e remoção.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q372841

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372841 Algoritmos e Estrutura de Dados

Texto associado

Considere a estrutura de dados representada graficamente a seguir.

Essa estrutura, em particular, também é denominada Árvore.

A

Quartenária.

B

Binária Cheia.

C

Binária Completa.

D

Binária Zigue-Zague.

E

Não Estritamente Binária.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q372840

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372840 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;

A

fila

B

grafo.

C

pilha

D

árvore.

E

lista ligada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q370966

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370966 Algoritmos e Estrutura de Dados

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:

A

Uma ABP é um conjunto finito de nós que possui um nó especial chamado raiz do qual partem os nós de duas árvores binárias distintas: a da esquerda e a da direita.

B

Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.

C

Para se utilizar uma ABP como método de ordenação, basta fazer o caminhamento ou percurso em “em-ordem” e obter todos os elementos ordenados.

D

Uma característica que confere à ABP grande agilidade na pesquisa e recuperação de elementos é que seus nós são sempre rearranjados de forma que a árvore resultante é sempre perfeitamente balanceada.

E

ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 1.409 questões