Questões

Total de Questões Encontradas: 36

Ano: 2018 Banca: CEBRASPE Órgão: BNB Prova: Analista de TI - Especialista Técnico
Julgue os itens subsequentes, relativos a estrutura de dados
Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior. 
C
Certo
E
Errado
Ano: 2016 Banca: CESPE Órgão: TRE-PE Prova: Técnico Judiciário - Programação de Sistemas
Assinale a opção correspondente a estrutura de dados que utiliza uma função de dispersão que gera um índice a partir de determinada chave e que, para resolver os problemas de colisões, é combinada com outros tipos de estrutura de dados.
A
listas encadeadas
B
quicksort​
C
árvore binária
D
vetores
E
tabela hash
Ano: 2016 Banca: CESPE Órgão: TRE-PE Prova: Técnico Judiciário - Programação de Sistemas
Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro. A partir dessa informação, assinale a opção correta.
A
Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido
B
As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura
C
Em uma estrutura do tipo árvore, cada elemento é chamado de nó, sendo o único nó do topo chamado nó-raiz e os nós nas extremidades chamados nós terminais
D
A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes
E
Listas, que podem ser classificadas como estrutura estática ou dinâmica, consistem em uma coleção de elementos que aparecem em ordem combinatória
Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Desenvolvimento de Sistemas
Considere a figura a seguir representando uma estrutura de dados:
Imagem da Questão
São características da estrutura de dados representada, EXCETO:
A
Os elementos da estrutura estão duplamente encadeados.
B
O último elemento inserido é sempre o primeiro a ser retirado da estrutura.
C
A estrutura representada é circular, ou seja, o último elemento aponta para o primeiro e este, para o último.
D
Nesse tipo de estrutura, cada elemento possui um ponteiro usado para apontar para o elemento anterior e outro usado para apontar para o próximo elemento da estrutura.
Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: Informática - Arquitetura de Computadores
Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:
A
Inserção e inclusão.
B
Busca, inserção e remoção.
C
Busca e arquivamento.
D
Inserção, remoção e arquivamento. 
A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor. 
Imagem da Questão
Dado que a ordem correta das cores é Marrom-Verde-AzulVermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores: 
A
Marrom-Vermelho-Amarelo-Azul-Verde; 
B
Azul-Marrom-Verde-Vermelho-Amarelo; 
C
Amarelo-Azul-Marrom-Vermelho-Verde; 
D
Azul-Vermelho-Amarelo-Verde-Marrom; 
E
Verde-Azul-Vermelho-Marrom-Amarelo. 
Ano: 2014 Banca: FGV Órgão: CM-RECIFE Prova: Assistente Legislativo - Programador
Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
A
pode ser aplicado às listas I, II e III;
B
pode ser aplicado apenas às listas I e II;
C
pode ser aplicado apenas à lista I;
D
pode ser aplicado apenas às listas II e III;
E
não se aplica às listas I, II e III.
Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de  dados denominada Lista
A
Binária.
B
Balanceada.
C
Invertida.
D
Encadeada Circular.
E
Duplamente Encadeada.
Texto Associado Texto Associado
A respeito de estruturas de dados, julgue os itens seguintes.
Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus. 
C
Certo
E
Errado
Texto Associado Texto Associado
A respeito de estruturas de dados, julgue os itens seguintes.
A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória.
C
Certo
E
Errado
Página 1 de 4