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

Q302258

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |

Q302258 Algoritmos e Estrutura de Dados

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

A

i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

B

i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log² N).

C

i) No pior caso do método pesquisa sequencial são realizadas N comparações.

ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

D

i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

E

i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q302095

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

Q302095 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudo linguagem:

início
caracter: nome, sexo;
      imprima (“Qual é o seu nome? ”);
      leia(nome);
      imprima (“Qual é o seu sexo? (f/m) ”);
      leia (sexo);

      se (sexo = ‘f’ E sexo = ‘F’)
      então imprima (“Você é do sexo feminino. ”);
      senão
            se (sexo = ‘m’ E sexo = ‘M’)
                  então imprima (“Você é do sexo masculino. ”);
            senão
                  imprima (“Você digitou um valor de sexo invalido ”);
            fim se;
      fim se;
fim.

Sobre o algoritmo acima é correto afirmar que

A

a lógica do algoritmo está comprometida pela falta de um comando de repetição.

B

em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida.

C

se for digitada uma letra maiúscula ‘F’ ou minúscula ‘f’ será impresso Você é do sexo feminino.

D

somente se a letra digitada para o sexo for diferente de ‘F’, ‘f’, ‘M’, ‘m’ é que a frase Você digitou um valor de sexo inválido será impressa.

E

não importa o valor digitado no sexo, pois sempre será impresso Você digitou um valor de sexo inválido.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q302094

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

Q302094 Algoritmos e Estrutura de Dados

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log₂n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

A

I e III, apenas.

B

I, II e III.

C

I e II, apenas.

D

II, apenas.

E

II e III, apenas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q302093

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

Q302093 Algoritmos e Estrutura de Dados

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

A

5, 15, 40, 55, 110, 80, 72, 75 e 76.

B

72, 75 e 76.

C

5, 40, 55 e 76.

D

5 e 76.

E

50, 20 e 62.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q300386

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

Q300386 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q300298

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

Q300298 Algoritmos e Estrutura de Dados

Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e são

A

de ponto flutuante, apenas

B

inteiros, apenas

C

lógico, apenas

D

inteiros ou de ponto flutuante

E

inteiros ou lógico

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q298108

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298108 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

Na maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, sendo essas duas prioridades precedentes das operações embutidas em parênteses encadeados mais internamente.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q298107

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298107 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer.

algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q298106

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298106 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

O algoritmo abaixo executa o cálculo do volume de uma esfera de raio R.

Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q298105

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298105 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

A abstração é processo em que o algoritmo identifica as propriedades relevantes do fenômeno que está sendo modelado. Ao se empregar um modelo abstrato, centra-se unicamente nas propriedades relevantes de cada operador, conforme a finalidade da abstração, desconsiderando-se as propriedades irrelevantes.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2214464

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214464 Algoritmos e Estrutura de Dados

Define-se que uma função é contínua em um número k se satisfaz as seguintes condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.

A

SE não (C1 e C2 e C3), ENTÃO a função é descontínua no número k.

B

SE (C1 e C2 e C3), ENTÃO a função é contínua no número k.

C

SE não (C1 ou C2 ou C3), ENTÃO a função é contínua no número k.

D

SE (não C1 ou não C2 ou não C3), ENTÃO a função é descontínua no número k.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1654223

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654223 Algoritmos e Estrutura de Dados

Uma estrutura de seleção de múltipla escolha pode ser usada na construção de um algoritmo, no qual um conjunto de valores discretos é testado e ações diferentes são associadas para cada alternativa de valor, em substituição à estrutura de seleção

A

encadeada homogênea.

B

composta.

C

do tipo enquanto.

D

encadeada heterogênea.

E

simples.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1654222

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654222 Algoritmos e Estrutura de Dados

A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método

A

Merge sort.

B

Shell sort.

C

Radix sort.

D

Bubble sort.

E

Heap sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1654221

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654221 Algoritmos e Estrutura de Dados

Dadas as variáveis reais (K e M), inteiras (X e Y) e lógicas (W e Z), produz um resultado correto o comando de atribuição

A

X ← K = M

B

W ← X > Y

C

Y ← M

D

K + M ← 7.5

E

Z ← X + Y

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1188904

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: CNJ

Q1188904 Algoritmos e Estrutura de Dados

Com relação à estrutura de dados e organização de arquivos, julgue o item subsecutivo.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1167779

Ano: 2012 Banca: COPS-UEL Órgão: SEAP-PR Prova: COPS-UEL - 2012 - SEFAZ-PR - Auditor Fiscal - Manhã |

Q1167779 Algoritmos e Estrutura de Dados

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:

44 23 31 51 92 77 45 37 61 17 83 0

O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito.

A

inicio

leia(a)

b <=a

c <=a

enquanto a ≠

se a > c então

c <=a

senão

se a < b

b <= a

fim

leia (a)

fim

imprima (c,b)

B

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > c então

c <= a

senão

se a < b

b <= a

fim

leia(a)

fim

imprima (b,c)

fim

C

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

b <= a

senão

se a < c

c <= a

fim

leia(a)

fim

imprima (c,b)

fim

D

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

b<= a

senão

c<= a

fim

leia(a)

fim

imprima (b,c)

fim

E

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

c <= a

fim

se a < c

b <= a

fim

leia(a)

fim

imprima (b,c)

fim

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q836970

Ano: 2012 Banca: FCC Órgão: ARCE Prova: FCC - 2012 - ARCE - Analista de Regulação - Analista de Sistemas |

Q836970 Algoritmos e Estrutura de Dados

O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:

A

O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”. Para a ordenação, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que o da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

B

Para o cálculo da complexidade do Quicksort, leva-se em consideração o número de vezes que n (número de elementos do vetor) pode ser dividido por 10 que é O(log₁₀n), e em cada partição são feitas O(n) comparações.

C

No Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

D

Espalhamento ou hashing é o processo de transformação de uma chave em um endereço. O tempo gasto com buscas em uma tabela de espalhamento depende do tamanho da tabela, e aí reside sua grande vantagem: devem sempre ser usadas tabelas pequenas.

E

O índice gerado pela função hash é chamado endereço efetivo e o endereço verdadeiro do registro é chamado endereço primário. Quando duas ou mais chaves possuem o mesmo endereço efetivo, dizemos que houve dispersão, e essas chaves são chamadas de homônimas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q825548

Ano: 2012 Banca: COPEVE-UFAL Órgão: MPE-AL Prova: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |

Q825548 Algoritmos e Estrutura de Dados

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I e III, apenas.

E

I , II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q825520

Ano: 2012 Banca: COPEVE-UFAL Órgão: MPE-AL Prova: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |

Q825520 Algoritmos e Estrutura de Dados

Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com n colisões?

A

O(n/2).

B

O(log n).

C

O(2ⁿ ).

D

O(n).

E

O(n² ).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q579117

Ano: 2012 Banca: Quadrix Órgão: CFP Prova: Quadrix - 2012 - CFP - Analista de Tecnologia da Informação - Desenvolvimento |

Q579117 Algoritmos e Estrutura de Dados

Os exemplos de pseudocódigo a seguir resolvem Xⁿ para X en inteiros maiores que 0:

ALGORITMO EXEMPLO 1

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

CONT ← 1

A ← 1

ENQUANTO (CONT <=N) FAÇA

A ← A * X

CONT ← CONT + 1

FIM_ENQUANTO

IMPRIMA(A)

FIM

ALGORITMO EXEMPLO 2

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

A ←1

PARA CONT ← 1 ATÉ N PASSO 1

A ← A * X

FIM_PARA

IMPRIMA(A)

FIM

Sobre os exemplos apresentados, é correto afirmar que:

A

O pseudocódigo EXEMPLO 2 está incorreto, pois falta colocar no interior do laço a instrução CONT ← CONT +1.

B

No pseudocódigo EXEMPLO 2, a instrução PARA CONT ← l ATÉ N PASSO 1 deve mudar para PARA CONT= 1 ATÉ N PASSO 1.

C

Para que a equação proposta seja resolvida de forma correta, tanto no EXEMPLO l quanto no EXEMPLO 2, a variável A deve ser iniciada com o valor 0.

D

A variável A não pode ser do tipo INTEIRO, pois o resultado final que será armazenado nesta variável será um número real.

E

Ambos os pseudocódigos estão corretos e resolvem adequadamente a operação proposta.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 1.196 questões