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

Q54354

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54354 Algoritmos e Estrutura de Dados

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

A

O(1)

B

O(log N)

C

O(N)

D

O(Nlog N)

E

O(N²)

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

Q54351

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54351 Algoritmos e Estrutura de Dados

O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?

A

O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n² operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.

B

O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.

C

Seu tempo de execução, no pior caso, é

,que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.

D

Seu tempo de execução de melhor caso é

, que ocorre no caso especial em que o vetor de estruturas já está ordenado.

E

Seu tempo de execução é de

no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.

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

Q54350

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54350 Algoritmos e Estrutura de Dados

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?

A

Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.

B

Em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que

.

C

Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.

D

Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou null).

E

Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).

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

Q54349

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54349 Algoritmos e Estrutura de Dados

As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo.

I - A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível.

II - A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca.

III - A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos.

É(São) correta(s) APENAS a(s) afirmativa(s)

A

I.

B

II.

C

III.

D

I e II.

E

II e III.

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

Q54348

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54348 Algoritmos e Estrutura de Dados

Um programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordem Imagem 055.jpg

Um colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será

A

B

C

D

E

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

Q54243

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Técnico em Informática |

Q54243 Algoritmos e Estrutura de Dados

Relacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode ser descrito por meio da

A

reografia.

B

criptografia.

C

linguagem de marcação.

D

engenharia estruturada.

E

pseudolinguagem.

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

Q51345

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51345 Algoritmos e Estrutura de Dados

As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por

A

um valor (número de vértices).

B

um valor (número de arestas).

C

dois valores (números de vértices e de arestas).

D

três valores (0, 1 e 2).

E

dois valores (0 e 1).

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

Q51342

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51342 Algoritmos e Estrutura de Dados

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

A

Selection sort e Insertion sort.

B

Selection sort e Bubble sort.

C

Quick sort e Merge sort

D

Bubble sort e Bucket sort.

E

Shell sort e Count sort.

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

Q51341

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51341 Algoritmos e Estrutura de Dados

Uma árvore binária completa tem, no 5º nível, uma quantidade de nós igual a

A

31

B

32

C

64

D

15

E

16

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

Q47335

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE / CEBRASPE - 2010 - TRE-MT - Técnico Judiciário - Programação de Sistemas |

Q47335 Algoritmos e Estrutura de Dados

Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.

A

Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.

B

Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.

C

Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.

D

Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.

E

Listas de adjacências e matriz de adjacência possuem a desvantagem comum de não ser possível determinar se uma aresta pertence ou não ao grafo.

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

Q45419

Ano: 2010 Banca: ESAF Órgão: MPO Prova: ESAF - 2010 - MPOG - Analista de Planejamento e Orçamento - Tecnologia da Informação - Prova 2 |

Q45419 Algoritmos e Estrutura de Dados

No contexto de estrutura de dados, uma pilha é

A

uma lista do tipo LILO.

B

uma lista do tipo FIFO.

C

um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.

D

um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.

E

um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.

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

Q45186

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: EMBASA Prova: CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |

Q45186 Algoritmos e Estrutura de Dados

Texto associado

Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.

Os polígonos A e B, na figura em questão, são ditos fechados; o polígono C é dito aberto.

Certo

Errado

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

Q45184

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: EMBASA Prova: CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |

Q45184 Algoritmos e Estrutura de Dados

Texto associado

Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.

Na figura mostrada, existem dois nós.

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

Q42063

Ano: 2010 Banca: FCC Órgão: DPE-SP Prova: FCC - 2010 - DPE-SP - Agente de Defensoria - Analista de Sistemas |

Q42063 Algoritmos e Estrutura de Dados

É utilizada para avaliar uma determinada expressão e definir se um bloco de código deve ou não ser executado. Essa é a definição da estrutura condicional:

A

For

B

If...Then...Else

C

While

D

Do...While

E

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

Q40379

Ano: 2010 Banca: FCC Órgão: AL-SP Prova: FCC - 2010 - AL-SP - Agente Técnico Legislativo Especializado - Tecnologia da Informação |

Q40379 Algoritmos e Estrutura de Dados

No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e entrará em outro estado, dependendo da ocorrência de algum evento e da satisfação de alguma condição, é chamado de

A

transição.

B

ativação.

C

proteção.

D

efeito.

E

destino.

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

Q39745

Ano: 2010 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2010 - TRF - 4ª REGIÃO - Analista Judiciário - Tecnologia da Informação |

Q39745 Algoritmos e Estrutura de Dados

Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em

A

I, apenas.

B

I, II e III.

C

I e II, apenas.

D

I e III, apenas.

E

III, apenas.

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

Q39744

Ano: 2010 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2010 - TRF - 4ª REGIÃO - Analista Judiciário - Tecnologia da Informação |

Q39744 Algoritmos e Estrutura de Dados

Considere:

Imagem 007.jpg

Dado o algoritmo representado na forma de português estruturado, o valor de saída contido na variável RESP será

A

342.

B

6.

C

22.

D

86.

E

0.

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

Q39600

Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação |

Q39600 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, é correto afirmar:

A

LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.

B

Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas.

C

Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.

D

Um grafo com um único vértice e sem arestas é conhecido como dígrafo.

E

Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.

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

Q38059

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação |

Q38059 Algoritmos e Estrutura de Dados

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

A

O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.

B

As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.

C

Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.

D

O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.

E

O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

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

Q38057

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação |

Q38057 Algoritmos e Estrutura de Dados

Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[] é um vetor de inteiros e X e Y são valores inteiros.

Imagem 055.jpg

Com respeito ao algoritmo acima, assinale a opção correta.

A

A função recursiva f1 retorna a quantidade de valores zero que existem desde a posição X até a posição Y do vetor V.

B

A chamada f1(vet,8,1) leva a uma execução infinita, qualquer que seja o vetor vet passado como parâmetro.

C

Considere vet um vetor que contenha os valores [1,2,3,4,5,6,7,8,9,10] e a chamada da função f1(vet,1,5). A alteração da linha 5 para retorne 1 + f1(V,X+1,Y+1) não alteraria o resultado da execução da função.

D

Considerando as características da função f1, não é possível implementá-la sem o uso de recursividade.

E

A garantia de que a função recursiva não será infinitamente executada está implementada exclusivamente no trecho do algoritmo que compreende da linha 10 à linha 14.

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.784 questões