Questões de Concurso

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162220

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.

(a)

O grafo G é conexo se todos os vértices possuirem arestas.

(b)

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

(c)

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

(d)

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

(e)

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162219

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.

(a)

Um grafo é um subconjunto de uma árvore binária.

(b)

Um Heap não é árvore binária, pois é um vetor com índices.

(c)

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

(d)

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

(e)

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162216

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Quanto à representação de estrutura de dados, assinale a opção correta.

(a)

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

(b)

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

(c)

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

(d)

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

(e)

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162212

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.

(a)

Estrutura de Dados em Heap, pois organiza os dados em um vetor, possui ordem O(1) para localizar o alvo principal, ordem O(n) para organizar o vetor ainda não organizado, e possui ordem O(log n) para retirada do alvo principal, inserção de novo alvo ou mudança de prioridade.

(b)

Estrutura de Dados em Vetor Ordenado, com ordenação Quick-Sort. Possui a ordem de ordenação O(n log n) no pior caso, considerado o algoritmo mais rápido de ordenação conhecido; possui ordem 0(1) para localizar o alvo principal, e possui ordem O(n) para reorganizar o vetor após a retirada do alvo principal, inserir novo alvo e mudar de prioridade;

(c)

Estrutura de Dados em Árvore Binária Balanceada, pois encontra o alvo principal, no pior caso, em ordem O(log n). Essa estrutura possui ordem O(n²), no pior caso, para organizar dados que ainda não foram organizados. Contudo, no caso médio é da ordem O(n) para a retirada do alvo principal, inserção de novo alvo e mudança de prioridade

(d)

Estrutura de dados em Fila, pois a inserção e a retirada de alvos são triviais, possuindo ambas ordem 0(1); a prioridade dos alvos é a ordem de entrada na fila e não possui mudança de prioridade.

(e)

Estrutura de dados em Lista Ordenada Circular, pois organiza os dados em registros orientados, possui ordem O(n) para localizar o alvo principal, possui ordem O(n log n) para organização da estrutura qua ainda não foi organizada, possui ordem O(log n) para reorganização da estrutura após a retirada do alvo principal, inserção de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação (Bolha) Bubble-Sort.

Concurso: Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2021

Ano:

2021

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1158347

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Com relação às árvores binárias, assinale a opção correta.

(a)

Uma árvore binária T é um conjunto infinito de elementos denominados nós ou vértices.

(b)

Uma árvore binária não pode ter duas subárvores vazias, enquanto o mesmo ocorre com árvores gerais.

(c)

Uma árvores estritamente binária é uma árvore binária em que casa nó possui somente 2 filhos.

(d)

Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore direita for menor que R, nenhum elemento armazenado na subárvore esquerda for menor que R e as subárvores esquerda e direita também forem árvores de busca binária.

(e)

A árvore binária que possui altura máxima é aquela cujos nós interiores possuem exatamente uma subárvore vazia. Essas árvores são denominadas zigue-zague.

página 6 de 69

Filtrar (abrir filtros)

342 Questões de concurso encontradas

342 resultados
Página 6 de 69

Questões por página:

Questões de Concurso

Filtrar (abrir filtros)

342 Questões de concurso encontradas 342 resultados Página 6 de 69 Questões por página: 5 10 15 20

342 Questões de concurso encontradas

342 resultados
Página 6 de 69

Questões por página: