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

Q275987

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-RO Prova: CESPE - 2012 - TJ-RO - Analista Judiciário - Análise de Sistemas - Desenvolvimento |

Q275987 Algoritmos e Estrutura de Dados

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.

A

lista duplamente encadeada

B

árvore binária

C

pilha

D

árvore AVL

E

deque

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.

Q274622

Ano: 2012 Banca: VUNESP Órgão: SPTrans Prova: VUNESP - 2012 - SPTrans - Analista de Informática |

Q274622 Algoritmos e Estrutura de Dados

Em lógica estruturada, o símbolo de chamada de um procedimento é

A

B

C

D

E

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.

Q271404

Ano: 2012 Banca: FAPERP Órgão: TJ-PB Prova: FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas |

Q271404 Algoritmos e Estrutura de Dados

Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisao e conquista.

A

Ordenação por seleção.

B

Ordenação bolha (Bubble Sort).

C

Ordenação por inserção.

D

Ordenação QuickSort.

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.

Q271373

Ano: 2012 Banca: FAPERP Órgão: TJ-PB Prova: FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas |

Q271373 Algoritmos e Estrutura de Dados

O número médio de comparações do método de ordenação Quicksort é:

A

n log n

B

Iog n

C

√log n

D

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.

Q271372

Ano: 2012 Banca: FAPERP Órgão: TJ-PB Prova: FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas |

Q271372 Algoritmos e Estrutura de Dados

Pilhas são também conhecidas como listas:

A

LIFO (last in first out).

B

FIFO (first in first out).

C

Ordenadas.

D

Esparsas.

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.

Q271151

Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: AOCP - 2012 - TCE-PA - Assessor Técnico de Informática - Analista de Suporte |

Q271151 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta apenas estruturas de dados.

A

Vetores, variáveis, procedimentos, funções.

B

Procedimentos, pilhas, filas, listas.

C

Vetores, listas, funções, árvores.

D

Procedimentos, listas, pilhas, funções.

E

Vetores, pilhas, filas, árvores.

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.

Q271149

Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: AOCP - 2012 - TCE-PA - Assessor Técnico de Informática - Analista de Suporte |

Q271149 Algoritmos e Estrutura de Dados

Sobre as linguagens de programação, assinale a alternativa correta.

A

É um método padronizado para comunicar instruções para um computador.

B

O encapsulamento é uma técnica utilizada na programação estruturada procedural.

C

O shellscript é exemplo de uma linguagem de programação orientada a objetos.

D

Os objetos de uma classe, da programação orientada a objetos, possuem atributos, que representam comportamentos, e métodos, que representam características.

E

A programação estruturada é uma forma de programação em que o desenvolvimento das rotinas é realizado por meio de módulos interligados entre si.

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.

Q271006

Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: AOCP - 2012 - TCE-PA - Assessor Técnico de Informática - Administrador de Banco de Dados |

Q271006 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, assinale a alternativa correta.

A

A pilha é um tipo abstrato de dado e estrutura de dados usadas para manipular interrupções e chamadas de função do sistema operacional, por exemplo.

B

Uma árvore em estrutura de dados, possui nós em que cada nó tem, no máximo, dois filhos e são bastante utilizadas para montar estruturas de buscas.

C

Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento.

D

As filas são estruturas baseadas no princípio LIFO (last in, first out), que possui duas funções básicas: ENQUEUE, que adiciona um elemento e DEQUEUE, que remove o elemento.

E

Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido.

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.

Q270560

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270560 Algoritmos e Estrutura de Dados

Relativo à busca digital em árvores binárias de busca, tem-se que:

I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;

II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;

III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;

IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;

Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):

A

V, F, V e V

B

V, V, V e V

C

F, F, V e V

D

F, V, V e F

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.

Q270559

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270559 Algoritmos e Estrutura de Dados

Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.

Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.

A

É tipicamente utilizada para implementar vetores associativos, conjuntos e caches.

B

É tipicamente usada para indexação de grandes volumes de informação (como base de dados).

C

A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave.

D

A função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais.

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.

Q270558

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270558 Algoritmos e Estrutura de Dados

Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA:

A

A prioridade associada a um dado pode ser descrita por qualquer relação: tempo, custo, etc, mas precisa ser um escalar.

B

Também conhecida como heap é composta por um conjunto finito de dados, cada qual com uma chave que determinará sua prioridade dentro da lista.

C

Como as propriedades: i) chave do nó ≤ chave do nó à esquerda (se houver); ii) chave do nó ≤ chave do nó à direita (se houver); valem para toda a árvore, a raiz contém a chave (prioridade) de menor valor.

D

Exatamente como as árvores binárias de busca, são implementadas usando arrays.

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.

Q270557

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270557 Algoritmos e Estrutura de Dados

Texto associado

Analise a árvore de busca binária abaixo e responda a questão.

Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.

A

4 2 1 3 4 6 9

B

1 2 3 4 6 8 9

C

1 3 2 6 9 8 4

D

1 3 2 6 9 4 8

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.

Q270556

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270556 Algoritmos e Estrutura de Dados

Texto associado

Analise a árvore de busca binária abaixo e responda a questão.

Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:

A

Uma árvore binária de busca de tamanho 9 e profundidade 3, com raiz 4 e folhas 3, 1, 9 e 6.

B

Uma árvore binária de busca de tamanho 7 e profundidade 3, com raiz 4 e folhas 1, 3, 6 e 9.

C

Uma árvore binária de busca de tamanho 7 e profundidade 2, com raiz 4 e folhas 1, 3, 6 e 9.

D

Uma árvore binária de busca de tamanho 9 e profundidade 2, com raiz 4 e folhas 3, 1, 9 e 6.

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.

Q265047

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265047 Algoritmos e Estrutura de Dados

Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:

altura: de 1.70 a 1.85 m
peso: de 48 a 60 kg
idade: de 15 a 20 anos

O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

A

se ((altura>=1.70 ou altura <= 185) e (peso >=48 ou peso <= 60) e idade (idade >=15 ou idae <=20))
então
imprima ("Candidato aprovado")

senão
imprima ("Candidato reprovado")

B

se (1.70 < altura < 1.85) e (48kg < peso< 60kg) e (15anos < idade < 20anos)
então
imprima("Candidato aprovado")
senão
imprima ("Candidato reprovado")

C

se ( 170 ≤ altura ≤ 1.85 ) e (48 ≤ peso ≤ 60) e (15 ≤ idade ≤ 20)
então
imprima (" Candidata aprovada")
senão
imprima ("Candidata reprovada")

D

se ((altura >=1.70 e altura <= 1.85) e (peso >= 48 e peso <= 60) e (idade >=15 e idade <=20))
então
imprima("Candidata aprovada")
senão
imprima("Candidata reprovada")

E

se ((altura >= 1.70 e altura <= 1.85) ou (peso>=48 e peso <=60) ou (idade >= 15 e idade <=20))
então
imprima ("Candidata aprovada")
senão
imprima ("Candidata reprovada")

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.

Q265046

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265046 Algoritmos e Estrutura de Dados

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }:

Imagem 005.jpg

Analisando este trecho, é correto afirmar que

A

se B1 for falso, o Comando3 e o Comando4 serão executados.

B

se B2 for verdadeiro, somente o Comando3 será executado.

C

o Comando5 poderá ser o único comando a ser executado.

D

o Comando4 sempre será executado, uma vez que o comando B2 é sempre falso.

E

o Comando5 sempre será executado.

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.

Q265045

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265045 Algoritmos e Estrutura de Dados

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,

nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore

A

5 e 5

B

5 e 4

C

6 e 4

D

6 e 3

E

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

Q265044

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265044 Algoritmos e Estrutura de Dados

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

A

a fila é conhecida como lista LIFO - Last In First Out
.

B

a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.

C

a pilha é conhecida como lista FIFO - First In First Out.

D

uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.

E

a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execuçã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.

Q264147

Ano: 2012 Banca: ESAF Órgão: Receita Federal Prova: ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática |

Q264147 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.

B

Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.

C

Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.

D

Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.

E

Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.

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.

Q262891

Ano: 2012 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2012 - Transpetro - Analista de Sistemas Júnior - Infra-Estrutura |

Q262891 Algoritmos e Estrutura de Dados

Qual a sequência esperada de leitura de blocos de um disco, usando o algoritmo do elevador, quando, após serem lidos primeiro o bloco 8 e depois o bloco 10, se encontram na fila de espera os blocos 12, 3, 54, 25, 49, 6 e 15?

A

6 , 3 , 12 , 15 , 25 , 49 e 54

B

12 , 3 , 54 , 25 , 49 , 6 e 15

C

12 , 15 , 6 , 3 , 25 , 49 e 54

D

12 , 15 , 25 , 49 , 54 , 6 e 3

E

54 , 49 , 25 , 15 , 12 , 6 e 3

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.

Q260529

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AL Prova: CESPE - 2012 - TJ-AL - Analista Judiciário - Análise de Sistemas |

Q260529 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.

A

A função ABC é um algoritmo de intercalação estável.

B

A função ABC altera o tamanho do vetor original.

C

O tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.

D

O consumo de tempo é proporcional ao número de movimentações, ou seja, de cópias de elementos do vetor de um lugar para outro. Esse número é igual a
2(r - p).

E

O consumo de tempo da função é inversamente proporcional ao número de elementos do vetor.

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 Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões