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

Q42155

Ano: 2008 Banca: ESAF Órgão: Prefeitura de Natal - RN Prova: ESAF - 2008 - Prefeitura de Natal - RN - Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2 |

Q42155 Algoritmos e Estrutura de Dados

Analise a descrição a seguir:

Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta fi cou distribuída da seguinte forma:

No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos e, fi nalmente, no nível 4 - oito elementos.

Quanto à sua composição, é correto afi rmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1

A

um elemento.

B

dois elementos.

C

três elementos.

D

quatro elementos.

E

cinco elementos.

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

Q42153

Ano: 2008 Banca: ESAF Órgão: Prefeitura de Natal - RN Prova: ESAF - 2008 - Prefeitura de Natal - RN - Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2 |

Q42153 Algoritmos e Estrutura de Dados

Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos:

I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.

Indique a opção que contenha todas as afi rmações verdadeiras.

A

I e II.

B

II e III.

C

III e IV.

D

I e III.

E

II e IV.

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

Q26398

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

Q26398 Algoritmos e Estrutura de Dados

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será

A

menor ou igual a 2.

B

igual a 0 ou -1.

C

maior que 1.

D

igual a 1.

E

igual a -1, 0 ou 1.

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

Q26141

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

Q26141 Algoritmos e Estrutura de Dados

Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por

A

array.

B

espelhamento.

C

pilha.

D

árvore binária.

E

fila.

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

Q14567

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q14567 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

A

Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.

B

A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.

C

Seu desempenho de pior caso é pior do que o do algoritmo quicksort.

D

Seu desempenho de pior caso é o mesmo da ordenação por inserção.

E

Seu desempenho de pior caso é menor do que o da ordenação por intercalação.

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

Q5970

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Suporte - Janeiro |

Q5970 Algoritmos e Estrutura de Dados

É uma propriedade das árvores balanceadas (árvores B)

A

ter como 2 (dois) o limite inferior para o número de chaves que um nó pode conter.

B

somente armazenar informação satélite nas folhas.

C

as folhas poderem ter profundidades diferentes.

D

cada nó interno dever estar pelo menos ¾ completo.

E

não possuir limite superior para o número de chaves que um nó pode conter.

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

Q5945

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q5945 Algoritmos e Estrutura de Dados

Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é

A

Θ (n).

B

Ω(n²).

C

Ω(n log n).

D

O (log n).

E

O (n).

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

Q5937

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q5937 Algoritmos e Estrutura de Dados

Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?

A

8

B

10

C

4 e 15

D

8 e 12

E

9 e 10

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

Q2253507

Ano: 2007 Banca: FCC Órgão: TRE-MS Prova: FCC - 2007 - TRE-MS - Analista Judiciário - Análise de Sistemas |

Q2253507 Algoritmos e Estrutura de Dados

A performance de uma aplicação depende diretamente da estrutura de dados escolhida para armazenar e recuperar certos tipos de dados. A estrutura de dados Hash Table é definida como uma

A

forma de armazenamento de chaves e valores, cujas chaves são mapeadas para posições de um array por funções de hash.

B

coleção de itens onde apenas o item adicionado mais recentemente pode ser removido.

C

coleção de itens acessíveis apenas de um nó a outro, onde cada nó possui links apontando para o anterior e o próximo nó.

D

árvore invertida composta por nós partindo de uma única raiz, onde cada nó pode possuir uma ou mais folhas ou nós filhos.

E

árvore que mantém os dados organizados e permite inserções e remoções em velocidade logarítmica através de cálculos de hash.

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

Q2221473

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2007 - TSE - Técnico Judiciário - Programação e Sistemas |

Q2221473 Algoritmos e Estrutura de Dados

Com relação a programação estruturada e manipulação de dados, assinale a opção correta.

A

LIFO indica que o último elemento inserido na estrutura de processamento será o primeiro a ser processado.

B

FIFO indica que o primeiro elemento inserido na estrutura de processamento será o último a ser processado.

C

A fila é um tipo de estrutura que utiliza o procedimento LIFO.

D

Uma pilha é um tipo de estrutura que utiliza o procedimento FIFO.

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

Q1659075

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: PGE-PA Prova: CESPE / CEBRASPE - 2007 - PGE-PA - Assistente de Procuradoria em Informática |

Q1659075 Algoritmos e Estrutura de Dados

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA “Entre com o valor A:”

RECEBA A;

IMPRIMA “Entre com o valor B:”

RECEBA B;

IMPRIMA “Entre com o valor C:”

RECEBA C;

D RECEBE A+B+C;

IMPRIMA “A SOMA DOS VALORES É:” D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

A

É correta a substituição das linhas 2, 3, 4 e 5 por DECLARE A,B,C,D COMO INTEIRO.

B

A linha 12 possui um erro de interpretação: D não pode receber os valores das outras três variáveis.

C

A linha 13 gera uma saída na tela informando o conteúdo de D ao final da linha.

D

As linhas 7, 9 e 11 dizem para esperar por uma entrada de um valor para ser associado às variáveis.

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

Q1188296

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188296 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.

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

Q1188257

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188257 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.

Certo

Errado

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

Q1188096

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188096 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

Certo

Errado

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

Q225798

Ano: 2007 Banca: FEC Órgão: DETRAN-RO Prova: FEC - 2007 - DETRAN-RO - Analista de Sistemas |

Q225798 Algoritmos e Estrutura de Dados

Na criação de uma árvore de decisão são utilizados conceitos na utilização dessa ferramenta de apoio à decisão. Das alternativas seguintes, aquele que é um conceito utilizado nessa ferramenta é:

A

retorno sobre investimento (ROI);

B

valor ou custo esperado;

C

reserva técnica;

D

valor presente líquido (VPL);

E

taxa interna de retorno (TIR).

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

Q203398

Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Programador de computador |

Q203398 Algoritmos e Estrutura de Dados

Analise as alternativas abaixo e assinale a INCORRETA:

A

Árvore é uma estrutura não linear que representa relações de hierarquia e composição.

B

Árvore é um conjunto finito de um ou mais nós.

C

Existe um nó denominado raiz da árvore.

D

O grau de um nó é o número de sub-árvores desse nó.

E

O nível diz qual é a quantidade de nós de uma árvore.

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

Q57537

Ano: 2007 Banca: FCC Órgão: MPU Prova: FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q57537 Algoritmos e Estrutura de Dados

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

A

sempre existirá a possibilidade de colisões.

B

tornará as atualizações mais lentas.

C

será necessário descompactar os dados.

D

exigirá uma estruturação pai/filho.

E

ocupará mais espaço do que um índice denso.

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

Q49209

Ano: 2007 Banca: FCC Órgão: MPU Provas: FCC - 2007 - MPU - Analista de Informática - Desenvolvimento de Sistemas | FCC - 2007 - MPU - Analista de Informática - Suporte Técnico | FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q49209 Algoritmos e Estrutura de Dados

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I, III e IV, apenas.

E

I, II, III e IV.

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

Q1695

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1695 Algoritmos e Estrutura de Dados

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

A

Pilha.

B

Árvore.

C

Lista.

D

Matriz.

E

Fila.

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

Q2921454

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: TJ-PA Prova: CESPE - 2006 - TJ-PA - Analista Judiciário - Analista de Sistemas Suporte |

Q2921454 Algoritmos e Estrutura de Dados

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

A

Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

B

As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

C

Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

D

Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.519 questões