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

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

Q20833

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: INSS Prova: CESPE - 2008 - INSS - Analista do Seguro Social - Ciência da Computação |

Q20833 Algoritmos e Estrutura de Dados

Texto associado

Nas linhas numeradas de 1 a 39 acima, apresenta-se um trecho de código
na linguagem Java, correto e plenamente funcional. A execução do
programa é realizada em um ambiente adequado para execução do código,
sem erros de runtime. O usuário inicia a execução do programa por meio
da linha de comando java Reverso 3.

Considerando essas informações, julgue os próximos itens acerca dos
conceitos de programação.

O tipo de dados Lista é polimórfico, pois uma instância de Lista armazena uma lista de instâncias de qualquer tipo.

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

Q20828

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: INSS Prova: CESPE - 2008 - INSS - Analista do Seguro Social - Ciência da Computação |

Q20828 Algoritmos e Estrutura de Dados

Texto associado

Nas linhas numeradas de 1 a 39 acima, apresenta-se um trecho de código
na linguagem Java, correto e plenamente funcional. A execução do
programa é realizada em um ambiente adequado para execução do código,
sem erros de runtime. O usuário inicia a execução do programa por meio
da linha de comando java Reverso 3.

Considerando essas informações, julgue os próximos itens acerca dos
conceitos de programação.

O código apresentado declara três classes, cujos nomes são Reverso, No e Lista, sendo a classe Reverso a única que é publicamente visível.

Certo

Errado

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

Q14565

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

Q14565 Algoritmos e Estrutura de Dados

Texto associado

O erro citado é corrigido por

A

01

B

02

C

03

D

04

E

05

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

Q9693

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2008 - BR Distribuidora - Técnico em Informática |

Q9693 Algoritmos e Estrutura de Dados

Considere o seguinte código em português estruturado:

Imagem associada para resolução da questão

Qual a ordem de complexidade do pior caso desse algoritmo?

A

n

B

3*n

C

4*n

D

n*log n

E

n*n

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

Q9690

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2008 - BR Distribuidora - Técnico em Informática |

Q9690 Algoritmos e Estrutura de Dados

Considere o seguinte código em português estruturado:

Imagem associada para resolução da questão

Qual o valor calculado pela função se o argumento n for um número inteiro maior do que zero?

A

eⁿ

B

n^e

C

n!

D

n*n

E

log(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

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

Q5929

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

Q5929 Algoritmos e Estrutura de Dados

Observe o algoritmo em JAVA.
Imagem associada para resolução da questão

A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é

A

Θ(n).

B

O (n log n).

C

O (n2).

D

Θ(n log n).

E

Ω(n2 log n).

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

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.833 questões