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

Q249368

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |

Q249368 Algoritmos e Estrutura de Dados

Qual figura representa uma árvore AVL?

A

B

C

Imagem associada para resolução da questão

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

Q249367

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |

Q249367 Algoritmos e Estrutura de Dados

A figura a seguir apresenta uma árvore binária.

Imagem associada para resolução da questão

Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é

A

B

C

D

E

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

Q246799

Ano: 2012 Banca: CEPERJ Órgão: PROCON-RJ Prova: CEPERJ - 2012 - PROCON-RJ - Técnico em Informática |

Q246799 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, referente a um programa de computador, onde / representa divisão entre inteiros.

     algoritmo prog;
     var
       array[1..8] of inteiros : tab;
       lógica : achou;
     inteiro : D, m, ini, fim, centro;
     procedimento PROC11;
     início
         para m de 1 até 8 faça ler(tab[m]);
     fim_do_procedimento;
     procedimento PROC22;
     início
         ler(D);
         achou=false;
         ini = 1;fim = 8;centro = (ini+fim) / 2;
         enquanto (D < > tab[centro]) e (ini < > fim) faça
              início
                 se D > tab[centro] então ini = centro+1
                                         senão fim = centro;
                 centro = (ini + fim) / 2;
              fim_do_procedimento;
         se D = tab[centro] então achou = VERDADEIRO
                                 senão achou = FALSO;
         se achou então escreva(D,' encontra-se na posição ',centro)
                        senão escreva(D,' não se encontra na tabela...');
   fim_do_procedimento;
   início
      PROC11;
      PROC22;
   fim_do_algoritmo.

A

combinacional

B

segmentada

C

particionada

D

sequencial

E

binária

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

Q246798

Ano: 2012 Banca: CEPERJ Órgão: PROCON-RJ Prova: CEPERJ - 2012 - PROCON-RJ - Técnico em Informática |

Q246798 Algoritmos e Estrutura de Dados

Texto associado

Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva.
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:

A

4 e 6

B

4 e 7

C

3 e 5

D

3 e 6

E

3 e 7

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

Q242312

Ano: 2012 Banca: INSTITUTO CIDADES Órgão: TCM-GO Prova: INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |

Q242312 Algoritmos e Estrutura de Dados

São exemplos de algoritmos de ordenação, exceto:

A

Bubble Sort

B

Select Sort

C

Shell Sort

D

Busca Sequencial;

E

Quick Sort;

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

Q242303

Ano: 2012 Banca: INSTITUTO CIDADES Órgão: TCM-GO Prova: INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |

Q242303 Algoritmos e Estrutura de Dados

A melhor definição para a estrutura de dados chamada FILA é(são):

A

É uma estrutura de dados linear, que também pode ser linear e dinâmica. É composta por nós que apontam para o próximo elemento.

B

São estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

C

São estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

D

É uma estrutura de dados em que cada elemento tem um ou mais elementos associados.

E

São estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos é muito rápido porém, a remoção de elementos pode ser custosa se não for desejável que haja espaços "vazios" no meio da estrutura.

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

Q242261

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

Q242261 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:

Imagem 019.jpg

Sobre o algoritmo acima, é correto afirmar:

A

Qualquer valor digitado e armazenado na variável valor menor do que 10 desencadeará a impressão da mensagem "Situação 2".

B

A mensagem "Situação 3" será exibida apenas se o valor digitado e armazenado na variável valor for maior do que 10.

C

O algoritmo será finalizado apenas quando a resposta da pergunta “Deseja continuar[sim/não]?” for "não".

D

A mensagem “Situação 2” será exibida se o valor digitado e armazenado na variável valor for maior ou igual a 5 e menor do que 10.

E

A mensagem "Situação 1" será exibida apenas de o valor lido para a variável valor for maior ou igual a zero e menor do que 5.

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

Q235106

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |

Q235106 Algoritmos e Estrutura de Dados

Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.

Imagem 031.jpg

Qual a denominação da estrutura de dados implementada?

A

Árvore binária

B

Fila

C

Lista encadeada

D

Pilha

E

Registro

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

Q235105

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |

Q235105 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.

Imagem 030.jpg

Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de

A

P até Q

B

P até (P+Q)/2

C

P-Q até Q-P

D

Q-P até P+Q

E

(P+Q)/2 até Q

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

Q235061

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235061 Algoritmos e Estrutura de Dados

Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.

Assinale a alternativa CORRETA

A

Somente I é verdadeira.

B

Somente II é verdadeira.

C

Somente I e III são verdadeiras.

D

Somente II e III são verdadeiras.

E

I, II e III são verdadeiras.

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

Q235060

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235060 Algoritmos e Estrutura de Dados

Indique a palavra formada como resultado da travessia, ao percorrer em inorder a árvore a seguir:

Imagem 013.jpg

A

JUCEPE

B

CUEJPE

C

CUEJEP

D

CEUEPJ

E

JUPCEE

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

Q235059

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235059 Algoritmos e Estrutura de Dados

Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua representação. O algoritmo abaixo avalia a quantidade de bits necessária para armazenar um inteiro. Determine sua complexidade. int numero_bits (int x) {
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}

A

O(log₂x)

B

O(log₁₀x)

C

O(x)

D

O(x/2)

E

O(x² )

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

Q235058

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235058 Algoritmos e Estrutura de Dados

Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n²).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n² ), mas a afirmação O(n) é mais precisa e deve ser utilizada.

Assinale a alternativa CORRETA.

A

I é verdadeiro.

B

II é verdadeiro.

C

III é verdadeiro.

D

II e III são verdadeiros.

E

I, II e III são verdadeiros.

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

Q234775

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: MPE-PI Prova: CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |

Q234775 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.

Certo

Errado

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

Q234774

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: MPE-PI Prova: CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |

Q234774 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

No uso de funções de hash, a resolução de colisões por encadeamento utiliza uma lista para armazenar todos os elementos que compartilham o mesmo valor de hash.

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

Q234771

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: MPE-PI Prova: CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |

Q234771 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.

A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.

Certo

Errado

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

Q234211

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Telecomunicações Júnior |

Q234211 Algoritmos e Estrutura de Dados

O código de Huffman é utilizado para

A

compactar dados (compressão sem perdas).

B

detectar erros por meio de criptografia.

C

identificar o canal na multiplexação CDM.

D

identificar o canal na multiplexação WDM

E

atribuir sigilo às informações.

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

Q233852

Ano: 2012 Banca: FCC Órgão: TRE-SP Prova: FCC - 2012 - TRE-SP - Técnico Judiciário - Programação de Sistemas |

Q233852 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir:

Algoritmo Cálculo
var n, r, cont: inteiro
início

Imagem 008.jpg

fim

Se forem lidos os valores 2, 5, 7, 3 e 4,

A

a saída será 840.

B

haverá um erro, pois o resultado de um cálculo envolvendo a variável r não pode ser armazenado na própria variável r.

C

a saída será 210.

D

haverá um erro, pois o valor gerado será maior do que uma variável do tipo inteiro pode suportar.

E

a saída será 0.

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

Q233380

Ano: 2012 Banca: FUNIVERSA Órgão: PC-DF Prova: FUNIVERSA - 2012 - PC-DF - Perito Criminal - Informática |

Q233380 Algoritmos e Estrutura de Dados

A estrutura de dados formada por vários elementos do mesmo tipo que podem ser acessados por meio do uso de um índice é o(a)

A

pilha.

B

fila.

C

inteiro.

D

array.

E

lista encadeada.

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

Q232436

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

Q232436 Algoritmos e Estrutura de Dados

No que se refere a estruturas de dados é INCORRETO afirmar:

A

Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.

B

Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.

C

A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.

D

Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.

E

Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

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

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