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

Q52304

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |

Q52304 Algoritmos e Estrutura de Dados

Texto associado

A função busca1 busca um registro que contém a chave x na lista L, e retorna o índice do registro na lista, caso o registro seja encontrado ou, caso contrário, retorna zero.

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

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

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

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

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

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

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

Q9434

Ano: 2007 Banca: CESGRANRIO Órgão: REFAP SA Prova: CESGRANRIO - 2007 - REFAP SA - Programador de computador |

Q9434 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?

A

1

B

2

C

3

D

4

E

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

Q5709

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE - 2007 - TSE - Analista Judiciário - Tecnologia da Informação |

Q5709 Algoritmos e Estrutura de Dados

Acerca da representação e do armazenamento de informações, assinale a opção correta.

A

Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

B

Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

C

Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

D

O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

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

Q426072

Ano: 2006 Banca: UEG Órgão: TJ-GO Prova: UEG - 2006 - TJ-GO - Técnico Judiciário - Analista de Sistemas |

Q426072 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo que visa obter a matriz transposta (AT) de uma matriz lida (A), isto é, obter para todos os elementos de AT a seguinte igualdade AT[I,J]=A[J,I].

Assinale a alternativa CORRETA:

A

Ao término da execução do algoritmo, a matriz AT conterá a matriz transposta de A.

B

O algoritmo está errado. Ele gera em AT uma matriz diferente da matriz transposta de A.

C

O algoritmo está certo. Contudo, não está lendo a matriz AT, impossibilitando a sua manipulação.

D

O algoritmo está errado. Ele deve obrigatoriamente ler a matriz A no primeiro par de laços e em outro par de laços calcular a transposta em AT.

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

Q388663

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Técnico de Operação |

Q388663 Algoritmos e Estrutura de Dados

A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:

A

as entradas- sai o material que primeiro integrou o estoque;

B

as saídas- última a entrar, primeiro a sair;

C

a substituição pela mesma ordem cronológica em que foi recebido

D

o primeiro a entrar é o primeiro a sair;

E

o segundo a entrar é o primeiro a sair.

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

Q385290

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Analista de Sistemas |

Q385290 Algoritmos e Estrutura de Dados

Considere A =

e B=

Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
Para J de 1 até 3 faça
Imprima A (K,B(J,K));

Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:

A

TIRA;

B

TARA;

C

TAPIRA;

D

TUPA;

E

TARU.

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

Q9527

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9527 Algoritmos e Estrutura de Dados

Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1].
Imagem associada para resolução da questão

A complexidade de tempo desse algoritmo é:

A

O(logn)

B

O(n)

C

(nlogn)

D

O(1)

E

(n2)

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

Q9524

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9524 Algoritmos e Estrutura de Dados

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

A

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

B

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

C

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

D

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).

E

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

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

Q9474

Ano: 2006 Banca: CESGRANRIO Órgão: DNPM Prova: CESGRANRIO - 2006 - DNPM - Técnico Administrativo - Informática |

Q9474 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, descrito em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

A

1000,00

B

2000,00

C

3000,00

D

5000,00

E

6000,00

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

Q1920

Ano: 2006 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação |

Q1920 Algoritmos e Estrutura de Dados

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.

Imagem associada para resolução da questão

Este trecho de código é usado para inserir na lista os elementos:

A

Y, logo após o Z, e X, logo após o Y.

B

Y, antes do Z, e X, logo após o Z.

C

Y, antes do Z, e X, antes do Y.

D

X, logo após o Z, e Y, logo após o X.

E

X, antes do Z, e Y, logo após o Z.

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

Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.368 questões