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

Q57202

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |

Q57202 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.

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.

Q57201

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |

Q57201 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

Nova função obtida pela substituição da linha 6 por retorne M[A] + func(M,A-1,B) tem comportamento equivalente ao da função func acima.

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.

Q57071

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57071 Algoritmos e Estrutura de Dados

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

A

se somente a afirmativa I estiver correta.

B

se somente as afirmativas I e II estiverem corretas.

C

se somente as afirmativas I e III estiverem corretas.

D

se somente as afirmativas II e III estiverem corretas.

E

se todas as afirmativas estiverem corretas.

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.

Q57070

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57070 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:

A

XYW+*XY/-

B

XYW+*XY-/

C

XYW+*/XY-

D

XYW*+XY-/

E

XYW*+XY/-

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.

Q57069

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57069 Algoritmos e Estrutura de Dados

Analise o trecho de algoritmo a seguir, em pseudocódigo:
Imagem 011.jpg

Após a execução, a variável STR será impressa uma quantidade de vezes igual a:

A

0

B

1

C

2

D

3

E

4

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.

Q54855

Ano: 2010 Banca: FGV Órgão: BADESC Provas: FGV - 2010 - BADESC - Analista de Sistemas - Desenvolvimento de Sistemas | FGV - 2010 - BADESC - Analista de Sistemas - Banco de Dados | FGV - 2010 - BADESC - Analista de Sistemas - Suporte Técnico e Gerência de Redes de Computadores |

Q54855 Algoritmos e Estrutura de Dados

Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.

Imagem 015.jpg

Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:

A

25 e FALSO

B

85 e VERDADEIRO

C

85 e FALSO

D

97 e VERDADEIRO

E

97 e FALSO

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.

Q54659

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54659 Algoritmos e Estrutura de Dados

É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca

A

por contagem.

B

randômica.

C

linear.

D

binária.

E

por comparação.

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.

Q54658

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54658 Algoritmos e Estrutura de Dados

Considere o trecho do algoritmo (Pseudo-Código):

Imagem 003.jpg

Em relação às estruturas básicas de controle, o trecho de algoritmo acima refere-se a estrutura

I. condicional simples.
II. condicional composta.
III. de repetição.
IV. de decisão ou seleção.

É correto o que consta APENAS em

A

II, III e IV.

B

II e IV.

C

I e III.

D

II e III.

E

I, III e IV.

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.

Q54657

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54657 Algoritmos e Estrutura de Dados

Seja o algoritmo (Pseudo-Código):

Imagem 002.jpg

Em função dos tipos de dados declarados em Var, é correto concluir que as variáveis Nome e Soma, avaliadas isoladamente, podem representar, respectivamente,

I. um número de telefone e o número de moradores de um condomínio;
II. os nomes e a quantidade de alunos de uma escola;
III. um endereço de e-mail e o resultado de uma divisão;
IV. t0m@T& e 0,25.

É correto o que consta em

A

I, II, III e IV.

B

III e IV, apenas.

C

I e II, apenas.

D

I, II e III, apenas.

E

II, III e IV, 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.

Q54656

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54656 Algoritmos e Estrutura de Dados

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

A

para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

B

a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

C

enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

D

o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

E

o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

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.

Q54566

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

Q54566 Algoritmos e Estrutura de Dados

Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.

Imagem 078.jpg

É correto APENAS o que se afirma em

A

I.

B

II.

C

III.

D

I e II.

E

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.

Q54565

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

Q54565 Algoritmos e Estrutura de Dados

Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está

A

ordenada ascendentemente de acordo com os números.

B

ordenada descendentemente de acordo com os números.

C

na mesma ordem do vetor original.

D

na ordem inversa do vetor original.

E

ordenada ascendentemente de acordo com sua altura na árvore.

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.

Q54562

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

Q54562 Algoritmos e Estrutura de Dados

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

A

5, 18, 34, 60, 40, 52, 54

B

25, 27, 28, 26, 60, 50, 58, 54

C

37, 70, 32,

D

40, 70, 43, 44, 73, 57, 54

E

53, 45, 55,

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.

Q54560

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

Q54560 Algoritmos e Estrutura de Dados

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo, usando-se uma série de operações que garantem a manutenção de uma série de propriedades importantes. Ela possui uma propriedade denominada ordem, que consiste no número máximo de filhos que cada nó pode ter. Com base nesses conceitos, considere as seguintes propriedades da árvore B:

I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que d Imagem 071.jpg

n

2d;

II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null);

III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene apenas um elemento.

É(São) correta(s) APENAS a(s) propriedade(s)

A

I.

B

II.

C

III.

D

I e II.

E

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.

Q54559

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

Q54559 Algoritmos e Estrutura de Dados

Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.

Imagem 070.jpg

Estão corretas as associações

A

I - Q, II - Q, III - P, IV - P

B

I - Q, II - R, III - P, IV - Q

C

I - R, II - Q, III - P, IV - Q

D

I - R, II - Q, III - Q, IV - Q

E

I - R, II - R, III - Q, IV - P

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.

Q54558

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

Q54558 Algoritmos e Estrutura de Dados

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)

PORQUE

Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.

Analisando as afirmações acima, conclui-se que

A

as duas afirmações são verdadeiras e a segunda justifica a primeira.

B

as duas afirmações são verdadeiras e a segunda não justifica a primeira.

C

a primeira afirmação é verdadeira e a segunda é falsa.

D

a primeira afirmação é falsa e a segunda é verdadeira.

E

as duas afirmações são falsas.

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.

Q54354

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54354 Algoritmos e Estrutura de Dados

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

A

O(1)

B

O(log N)

C

O(N)

D

O(Nlog 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.

Q54351

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54351 Algoritmos e Estrutura de Dados

O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?

A

O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n² operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.

B

O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.

C

Seu tempo de execução, no pior caso, é

,que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.

D

Seu tempo de execução de melhor caso é

, que ocorre no caso especial em que o vetor de estruturas já está ordenado.

E

Seu tempo de execução é de

no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.

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.

Q54350

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54350 Algoritmos e Estrutura de Dados

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?

A

Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.

B

Em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que

.

C

Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.

D

Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou null).

E

Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).

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.

Q54349

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54349 Algoritmos e Estrutura de Dados

As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo.

I - A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível.

II - A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca.

III - A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos.

É(São) correta(s) APENAS a(s) afirmativa(s)

A

I.

B

II.

C

III.

D

I e II.

E

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.

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