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

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.

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

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.

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

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

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

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

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

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

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

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.

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

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.

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

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² ).

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

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.

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

Q486634

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - BR Distribuidora - Profissional Júnior - Formação Analista de Sistemas - Ênfase em Java - Crm e Web |

Q486634 Algoritmos e Estrutura de Dados

O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores.

1.    for ( int i=0; i < n; i ++) {
2.            for (int j=1; j < (n-i) ; j ++) {
3.                   if (intArray[ j-1] > intArray[ j ] ) {
4.                        temp = intArray[ j-1] ;
5.                         intArray[ j-1] = intArray[ j ] ;
6.                         intArray[ j ] = temp ;
7.                   }
8.            }
9.    }

Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:

• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]

Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:

A

todos os valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, V e V respectivamente para p, q e r.

B

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, V e V respectivamente para p, q e r.

C

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos F, V e V respectivamente para p, q e r.

D

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, F e V respectivamente para p, q e r.

E

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, V e F respectivamente para p, q e r.

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

Q431358

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Engenheiro de Equipamento Júnior - Eletrônica-2012 |

Q431358 Algoritmos e Estrutura de Dados

Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.

Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?

A

O(n)

B

O(2n)

C

O(log n)

D

O(n log n)

E

O(1)

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

Q429747

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

Q429747 Algoritmos e Estrutura de Dados

Ao entrevistar um conjunto de usuários, uma analista de sistemas coletou os seguintes requisitos:

Os atendentes podem cadastrar, atualizar e excluir pedidos. Todos os pedidos são cadastrados com o status “aberto”. O status de um pedido é único e corresponde à situação em que ele se encontra a cada momento. Após ter suas informações completamente fornecidas, um pedido é passado para o departamento de ativação, que muda seu status para “ativando” e muda, posteriormente, para “atendido” quando o atendimento se encerra. Uma vez que um pedido não está mais em aberto, ele não pode ser modificado para atender a solicitações externas. Sobre um mesmo pedido, considere as seguintes proposições e seu significado pretendido:

P: o pedido está em aberto.
Q: o pedido está ativando.
R: o pedido está atendido.
M: o pedido pode ser modificado.

Para os requisitos descritos, vale a seguinte fórmula da lógica proposicional:

A

M → Q

B

M → R

C

M → P

D

P → ¬M

E

P → Q → R

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

Q429718

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

Q429718 Algoritmos e Estrutura de Dados

Um vetor ordenado de inteiros com 2N+1 elementos, com N=0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N.

Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?

A

Log₂ N

B

Log₂ (2N+1)

C

N

D

N+1

E

2N+1

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

Q424006

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico em Informática - Sistemas |

Q424006 Algoritmos e Estrutura de Dados

Os métodos de ordenação correspondem ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo da ordenação é facilitar a recuperação posterior dos itens do conjunto ordenado. Um algoritmo de ordenação que pode ser usado em uma ampla variedade de situações é denominado de

A

deque.

B

pilha.

C

fila.

D

quicksort

E

árvore.

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

Q423754

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico em Informática - Internet-Intranet |

Q423754 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.

Comandos do-while (“faça-enquanto”), while-do (“enquanto-faça”) e for (“para-condição-atualização”), em linguagens de programação, permitem a execução de laços e são necessários em muitos algoritmos.

No comando do-while, a expressão lógica associada ao ________ é avaliada ________ execução do bloco de comandos; no ________, a expressão lógica de controle é avaliada ________.

A

do – antes da – while-do – após

B

while – após a – while-do – antes

C

do – após a – for – antes

D

while – antes da – while-do – após

E

do – após a – for – após

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

Q423712

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423712 Algoritmos e Estrutura de Dados

Considere o seguinte conjunto de instruções.

Instruções para se tornar um milionário

1. Retire todo seu dinheiro do banco.
2. Vá a um cassino e compre fichas com esse dinheiro.
3. Jogue em máquinas caça-níqueis até ganhar 1 milhão de reais ou acabarem as fichas.
Este conjunto de instruções NÃO é um algoritmo porque não possui uma propriedade fundamental dos algoritmos, a qual assegura que, se as instruções são seguidas, é certo que o resultado final será atingido. O nome desta propriedade fundamental dos algoritmos é

A

completude.

B

não ambiguidade.

C

indeterminismo.

D

determinismo.

E

tempo de execução finito.

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

Q423711

Ano: 2012 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2012 - MPE-RS - Técnico Superior de Informática |

Q423711 Algoritmos e Estrutura de Dados

Dois algoritmos que sejam diferentes em estrutura, mas idênticos em comportamento, porque produzem os mesmos resultados em todos os casos possíveis, são denominados

A

recursivos.

B

parciais recursivos.

C

equivalentes.

D

não determinísticos.

E

determinísticos.

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

Q367105

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367105 Algoritmos e Estrutura de Dados

Independente da linguagem de programação, ao passar um parâmetro por referência em uma função, toda a alteração feita .

A

no endereço deste parâmetro formal, dentro do subprograma, refletirá no parâmetro real associado.

B

neste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

C

neste parâmetro formal, dentro do subprograma, não se reflete nos parâmetros reais.

D

neste parâmetro formal, dentro do subprograma, refletirá no seu parâmetro real associado.

E

no endereço deste parâmetro formal, dentro do subprograma, refletirá no endereço do parâmetro real associado.

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

Q367104

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367104 Algoritmos e Estrutura de Dados

Em um algoritmo, apresentado o seguinte código:

"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"

Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :

A

Comando2.

B

Se Condição2 então.

C

Comando1.

D

Senão.

E

Comando3.

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

Q365315

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365315 Algoritmos e Estrutura de Dados

A complexidade de execução do algoritmo heapsort, no pior caso é:

A

B

O(n log n).

C

.

D

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

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

Foram encontradas 1.554 questões