Questões

Total de Questões Encontradas: 36

Ano: 2012 Banca: FCC Órgão: TRE-SP Prova: Analista Judiciário - Analista de Sistemas
No que se refere a estruturas de dados é INCORRETO afirmar:
A
Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
B
Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
C
A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
D
Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
E
Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista. 
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
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
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
Listas encadeadas não são utilizadas na busca que emprega tabelas hash
C
Certo
E
Errado
Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: Analista Judiciário - Analista de Sistemas
O método de inserção e remoção de dados de uma Lista é chamado de:
A
FIFO.
B
LIFO.
C
PUSH.
D
Balanceamento.
E
Bolha.
Considere o seguinte trecho de código em linguagem Java.
Imagem da Questão
Esse trecho implementa uma classe que corresponde a uma 
A
fila de inteiros 
B
pilha de inteiros 
C
árvore binária com valores inteiros nos nós 
D
lista encadeada de inteiros 
E
grafo com custos inteiros nas arestas
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que 
A
a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada. 
B
a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista. 
C
se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada. 
D
na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória. 
E
numa busca binária em uma tabela ordenada, o número máximo de iterações é log de n na base 2, onde n é o tamanho da lista.
Página 3 de 4