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

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;

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.

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.

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.

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.

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.

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

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.

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

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.

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.

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.

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

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.

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

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.

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.

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.

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

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.

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

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.

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

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.

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.

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.

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.

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.

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.

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.

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.

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.

Q232183

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

Q232183 Algoritmos e Estrutura de Dados

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)

x ← x + 1

devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0

escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de

A

0, 1 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 0 no caso de passagem de parâmetros por referência.

B

0, 1 e 1 no caso de passagem de parâmetros por valor e.
0, 1 e 0 no caso de passagem de parâmetros por referência.

C

0, 1 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

D

0, 1 e 1 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

E

0, 0 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

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.

Q232182

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

Q232182 Algoritmos e Estrutura de Dados

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

A

uma árvore B.

B

uma lista ligada ordenada.

C

uma árvore de busca binária.

D

um heap binário.

E

um vetor ordenado.

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.

Q231858

Ano: 2012 Banca: FCC Órgão: TRF - 2ª REGIÃO Prova: FCC - 2012 - TRF - 2ª REGIÃO - Técnico Judiciário - Informática |

Q231858 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:

Imagem 011.jpg

Sobre ele é INCORRETO afirmar:

A

Exibirá o maior entre três números lidos, exceto se os três valores forem iguais.

B

Se forem lidos os valores 1, 3 e 6 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 1, em seguida o valor 3 e, por último, o valor 6.

C

Se forem lidos os valores 7, 2 e 9 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 7, em seguida o valor 2 e, por último, o valor 9.

D

Se forem lidos os valores 9, 7 e 2 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor 9.

E

Se forem lidos os valores -1, -3 e -8 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor -1.

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.

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

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.

SEU FUTURO MERECE ESSA CHANCE!

SEU FUTURO MERECE ESSA CHANCE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões