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

Q949793

Ano: 2018 Banca: CESPE / CEBRASPE Órgão: TCE-MG Prova: CESPE - 2018 - TCE-MG - Analista de Controle Externo - Ciência da Computação |

Q949793 Algoritmos e Estrutura de Dados

Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada

A

pilha.

B

matriz.

C

árvore binária.

D

fila.

E

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.

Q949257

Ano: 2018 Banca: Quadrix Órgão: SEDF Prova: Quadrix - 2018 - SEDF - Professor Substituto - Informática |

Q949257 Algoritmos e Estrutura de Dados

Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.

Para manipular um elemento em um vetor, uma estrutura simples (unidimensional) de dados de mesmo tipo, não há a necessidade de se fornecer o índice do elemento desejado.

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.

Q946470

Ano: 2018 Banca: FADESP Órgão: IF-PA Prova: FADESP - 2018 - IF-PA - Professor - Informática |

Q946470 Algoritmos e Estrutura de Dados

Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é

A

3-19-65-40-14-15-50-35-81.

B

81-19-65-3-40-50-14-15-35.

C

81-19-65-3-40-14-15-50-35.

D

19-65-3-40-14-15-50-35-81.

E

19-65-3-40-50-14-15-35-81.

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.

Q946468

Ano: 2018 Banca: FADESP Órgão: IF-PA Prova: FADESP - 2018 - IF-PA - Professor - Informática |

Q946468 Algoritmos e Estrutura de Dados

Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é

A

dois.

B

três.

C

quatro.

D

cinco.

E

seis.

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.

Q946467

Ano: 2018 Banca: FADESP Órgão: IF-PA Prova: FADESP - 2018 - IF-PA - Professor - Informática |

Q946467 Algoritmos e Estrutura de Dados

Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que

A

se um nó é filho da raiz da árvore, então ele é preto.

B

se um nó é preto, então pelo menos um dos seus filhos é vermelho.

C

se um nó é a raiz da árvore, então ele é vermelho.

D

se um nó é vermelho e não é a raiz da árvore, então seu pai é preto.

E

as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.

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.

Q946466

Ano: 2018 Banca: FADESP Órgão: IF-PA Prova: FADESP - 2018 - IF-PA - Professor - Informática |

Q946466 Algoritmos e Estrutura de Dados

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)

A

T1.

B

T1 e T2.

C

T1 e T3.

D

T2 e T3.

E

T1, T2 e T3.

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.

Q946464

Ano: 2018 Banca: FADESP Órgão: IF-PA Prova: FADESP - 2018 - IF-PA - Professor - Informática |

Q946464 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)

A

I é verdadeira.

B

II é verdadeira.

C

III é verdadeira.

D

I e II são verdadeiras.

E

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

Q933766

Ano: 2018 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |

Q933766 Algoritmos e Estrutura de Dados

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.

Considere um grafo de fluxo que possui 5 nós e 12 arcos.

Qual a complexidade ciclomática desse grafo?

A

9

B

11

C

15

D

17

E

19

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.

Q930434

Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q930434 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

A

Fila.

B

Pilha.

C

Grafo.

D

Árvore.

E

Conjunto.

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.

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.

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.

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.

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.

Q929820

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

Q929820 Algoritmos e Estrutura de Dados

A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?

A

FIFA.

B

FIFO.

C

LIFO.

D

FFLL.

E

FOFL.

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.

Q928881

Ano: 2018 Banca: FGV Órgão: AL-RO Prova: FGV - 2018 - AL-RO - Analista Legislativo - Banco de Dados |

Q928881 Algoritmos e Estrutura de Dados

Considere uma pilha de latas de sardinhas na prateleira de um supermercado.

Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.

A

Array.

B

Binary tree.

C

Hashing.

D

Linked list.

E

Stack.

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.

Q926872

Ano: 2017 Banca: Colégio Pedro II Órgão: Colégio Pedro II Prova: Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |

Q926872 Algoritmos e Estrutura de Dados

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.

A

7.

B

8.

C

19.

D

64.

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.

Q924015

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Engenheiro Mecatrônico |

Q924015 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados utilizadas em computadores, é correto afirmar que,

A

em uma árvore binária, cada nó pode assumir apenas valores 0 ou 1.

B

uma lista ligada é uma estrutura linear e dinâmica, composta por nós que apontam para o próximo elemento da lista (com exceção do último).

C

na fila, os primeiros dados inseridos serão os últimos a serem removidos.

D

na pilha, os últimos dados inseridos serão os últimos a serem removidos.

E

em uma árvore, cada elemento tem apenas mais um elemento a ele associado.

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.

Q923861

Ano: 2018 Banca: IV - UFG Órgão: SANEAGO - GO Prova: CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |

Q923861 Algoritmos e Estrutura de Dados

Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?

A

Fila.

B

Lista ligada.

C

Árvore.

D

Tabela hash.

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.

Q922781

Ano: 2018 Banca: COPESE - UFT Órgão: UFT Prova: COPESE - UFT - 2018 - UFT - Técnico de Tecnologia da Informação |

Q922781 Algoritmos e Estrutura de Dados

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.

A

Apenas as afirmativas I e II estão corretas.

B

Apenas as afirmativas III e IV estão corretas.

C

Apenas as afirmativas I e III estão corretas.

D

Apenas as afirmativas II e IV estão 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.

Q922743

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922743 Algoritmos e Estrutura de Dados

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.

A

Lista – fila – árvore AVL – remoção

B

Árvore AVL – árvore rubro-negra – lista – ordenação

C

Lista linear – fila – árvore binária – alteração

D

Árvore binária – árvore AVL – pilha – inserção

E

Pilha – lista – árvore binária – pesquisa

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.

Q921508

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados |

Q921508 Algoritmos e Estrutura de Dados

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.

A

tabela hash

B

árvores B

C

pilha

D

árvore binária de pesquisa

E

fila

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.

Q918893

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Teste de Software |

Q918893 Algoritmos e Estrutura de Dados

Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.

A

Esse tipo de grafo ajuda na definição de testes que exploram ambiguidades e incompletudes das especificações.

B

É uma técnica útil para especificações grandes, pois um único grafo pode resumir de maneira simples toda a especificação.

C

O grafo é construído após a partição do domínio de entrada, escolhendo-se, como causa, um valor por partição e, como efeito, a saída esperada.

D

Por construção, o grafo de causa e efeito elimina todas as ambiguidades e incompletudes da especificação.

E

Os nodos de um grafo de causa e efeito representam os estados do sistema e podem assumir qualquer valor.

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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.044 questões