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

Q1378004

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Técnico em Tecnologia da Informação |

Q1378004 Algoritmos e Estrutura de Dados

Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de

A

pilha simplesmente ligada.

B

lista simplesmente ligada.

C

pilha duplamente ligada.

D

lista duplamente ligada.

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

Q1296930

Ano: 2016 Banca: INAZ do Pará Órgão: CRO - RJ Prova: INAZ do Pará - 2016 - CRO - RJ - Técnico em Informática |

Q1296930 Algoritmos e Estrutura de Dados

Considere a sub-rotina abaixo:

1. Programa

2. Declare X, Y e Z numérico

3. Leia X

4. Leia Y

5. Z:= (X + Y) x Y

6. Escreva Z

7. Fim programa

Analisando o programa acima, e supondo que o valor fornecido para “X” na terceira linha seja 3 e o valor fornecido para Y na quarta linha seja 4, pode-se afirmar que o valor da variável “Z” na sexta linha é:

A

26

B

36

C

42

D

30

E

28

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

Q1229976

Ano: 2016 Banca: IFB Órgão: IFB

Q1229976 Algoritmos e Estrutura de Dados

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

A

cenário complexo, cenário de entrada única e cenário constante;

B

caso constante, caso polinomial e caso exponencial;

C

pior caso, caso médio, melhor caso;

D

cenário inicial, cenário de valores intermediários e cenário assintótico;

E

caso mediano, caso preferencial e caso particular.

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

Q1212711

Ano: 2016 Banca: FUNDATEC Órgão: UNIPAMPA

Q1212711 Algoritmos e Estrutura de Dados

Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

I. Vetores.
II. Listas.
III. Filas.

Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

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

Q1192076

Ano: 2016 Banca: VUNESP Órgão: Prefeitura de Presidente Prudente - SP Prova: VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Analista de Tecnologia da Informação |

Q1192076 Algoritmos e Estrutura de Dados

A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados

A

linear e estática.

B

hierárquica e dinâmica.

C

linear, composta por células, sendo que, de uma forma geral, cada uma aponta para o próximo elemento da lista.

D

hierárquica, composta por células, sendo que uma célula genérica aponta para três outras células.

E

estática, composta por células, sendo que uma célula genérica aponta tanto para o próximo elemento da lista quanto para o elemento anterior da lista.

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

Q1191698

Ano: 2016 Banca: VUNESP Órgão: Prefeitura de Presidente Prudente - SP Prova: VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Engenheiro Cartógrafo |

Q1191698 Algoritmos e Estrutura de Dados

Índices espaciais são estruturas de dados auxiliares essenciais para o processamento eficiente de consultas espaciais. A estruturação de dados armazenados, em que cada região se subdivide em quatro até que se chegue a ter um ou nenhum objeto geográfico dentro do quadrado resultante, sendo que as subdivisões não prosseguem indefinidamente, é conhecido como Índice Espacial

A

Quad-trees.

B

Tilling.

C

Grid files.

D

K-D trees.

E

R-trees.

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

Q1191168

Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Analista de Sistemas |

Q1191168 Algoritmos e Estrutura de Dados

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e o espaço total de armazenagem tenham sido escolhidos de forma que não haja colisões, o número médio de acessos para a recuperação de uma chave é

A

1

B

lg₂ (N ÷ 2)

C

N ÷ 2

D

N

E

2N

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

Q1180739

Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Professor III - Informática |

Q1180739 Algoritmos e Estrutura de Dados

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo

A

FIFO.

B

FILO.

C

HEAP.

D

LIFO.

E

TRIE.

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

Q1175998

Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |

Q1175998 Algoritmos e Estrutura de Dados

Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”

A

Instrução de seleção

B

Instrução de repetição.

C

Instrução de seleção múltipla.

D

Instrução de evolução.

E

Instrução de decremento.

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

Q1175989

Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |

Q1175989 Algoritmos e Estrutura de Dados

Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n²-1) + 10n³?

A

2(n²-1)

B

10

C

2n

D

n³

E

n²-1

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

Q1087722

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087722 Algoritmos e Estrutura de Dados

As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por

A

procedimento.

B

referência.

C

método.

D

função.

E

valor.

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

Q1087706

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087706 Algoritmos e Estrutura de Dados

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

A

Lista Encadeada.

B

Matriz.

C

Vetor.

D

Pilha.

E

Fila.

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

Q1087705

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087705 Algoritmos e Estrutura de Dados

Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.

A

Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v

B

Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.

C

Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.

D

Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

E

Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

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

Q1083883

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083883 Algoritmos e Estrutura de Dados

Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?

A

Grafos.

B

Árvore.

C

Pilha.

D

Tabela de dispersão.

E

Árvore Binária de Busca.

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

Q1083880

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083880 Algoritmos e Estrutura de Dados

FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?

A

Pilha.

B

Árvore.

C

Recursividade.

D

Fila.

E

UML.

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

Q1083877

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083877 Algoritmos e Estrutura de Dados

O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?

A

OSI

B

CSS

C

FIFO

D

LIFO

E

SQL

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

Q1069967

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069967 Algoritmos e Estrutura de Dados

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.

Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de

A

N log₂ (N)

B

log₂ (N)

C

N ÷ 2

D

N ÷ log₂(N)

E

2

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

Q1069961

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069961 Algoritmos e Estrutura de Dados

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo

A

array.

B

árvore binária.

C

fila.

D

hash.

E

pilha.

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

Q929859

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929859 Algoritmos e Estrutura de Dados

Com relação à uma árvore binária de busca, assinale a alternativa correta.

A

Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.

B

A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.

C

Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.

D

Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.

E

Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.

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

Q929851

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929851 Algoritmos e Estrutura de Dados

Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode utilizar uma entre várias estruturas de dados existentes, sendo cada qual adequada em determinados contextos. Sobre as estruturas de dados, marque a alternativa correta.

A

A estrutura denominada fila circular é utilizada quando deseja-se estabelecer prioridade para os elementos que estão a mais tempo na fila.

B

Em uma fila, utiliza-se o termo denominado LIFO (Last In First Out), onde o elemento mais novo na estrutura é o primeiro a ser retirado.

C

Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimindo os seus valores obtém-se os elementos na ordem inversa da inicial.

D

Para percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista.

E

Nas estruturas de dados de lista, pilha e fila, as operações de inserção e remoção possuem complexidade de pior caso iguais, visto o comportamento similar adotado por essas estruturas.

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

Foram encontradas 2.682 questões