Questões

Total de Questões Encontradas: 144

Ano: 2013 Banca: CESPE Órgão: TCE-ES Prova: Analista Administrativo - Informática
Assinale a opção em que são apresentados tipos abstratos de dados.
A
Float e pilha
B
Int e fila
C
fila-carro e pilha-carro
D
byte e boolean
E
Int e float
Ano: 2013 Banca: ESAF Órgão: DNIT Prova: Analista Administrativo - Tecnologia da Informação
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
A
Push: insere um novo elemento no final da pilha. 
B
Pop: adiciona elementos ao topo da pilha.
C
Pull: insere um novo elemento no interior da pilha. 
D
Top: transfere o último elemento  para o topo da pilha.
E
Top: acessa o elemento posicionado no topo da pilha.
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: FCC Órgão: TRE-CE Prova: Técnico do Judiciário - Programador de Sistemas
Sobre pilhas é correto afirmar: 
A
Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência. 
B
Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos. 
C
Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha). 
D
Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido. 
E
Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo. 
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Assinale a opção correta acerca de estruturas de informação.
A
A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz. 
B
Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos. 
C
Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna. 
D
Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.
E
Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.
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
Ano: 2012 Banca: CESPE Órgão: PEFOCE Prova: Perito Criminal - Analista de Sistemas
Texto Associado Texto Associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Denomina-se caminhamento em árvores o ato de percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação nele contida. O caminhamento pós-fixado na árvore representada abaixo produz a sequência G, B, C, E, F, D, A.
Imagem da Questão
C
Certo
E
Errado
Ano: 2012 Banca: CESPE Órgão: PEFOCE Prova: Perito Criminal - Analista de Sistemas
Texto Associado Texto Associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.
Imagem da Questão
C
Certo
E
Errado
Ano: 2012 Banca: CESPE Órgão: PEFOCE Prova: Perito Criminal - Analista de Sistemas
Texto Associado Texto Associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A. 
Imagem da Questão
C
Certo
E
Errado
Ano: 2012 Banca: CESPE Órgão: PEFOCE Prova: Perito Criminal - Analista de Sistemas
Texto Associado Texto Associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S2, ..., Sm, em que cada um desses conjuntos é uma árvore.
C
Certo
E
Errado
Página 7 de 15