Questões

Total de Questões Encontradas: 07

Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: Assessor Técnico - Administrador de Banco de Dados
Sobre as estruturas de dados, assinale a alternativa correta.
A
A pilha é um tipo abstrato de dado e estrutura de dados usadas para manipular interrupções e chamadas de função do sistema operacional, por exemplo.
B
Uma árvore em estrutura de dados, possui nós em que cada nó tem, no máximo, dois filhos e são bastante utilizadas para montar estruturas de buscas.
C
Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento.
D
As filas são estruturas baseadas no princípio LIFO (last in, first out), que possui duas funções básicas: ENQUEUE, que adiciona um elemento e DEQUEUE, que remove o elemento. 
E
Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido. 
Ano: 2012 Banca: CESPE Órgão: TJ-RO Prova: Analista Judiciário - Desenvolvimento de Sistemas
Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
A
Root() e front() são exemplos de métodos em grafos. 
B
GetLast() e Parent() são exemplos de métodos em deques.
C
AddFirst() e Edges() são exemplos de métodos em filas.
D
Push(x) e Pop() são exemplos de métodos em pilhas.
E
Dequeue() e enqueue(x) são exemplos de métodos em árvores.
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: 2014 Banca: UFG Órgão: UEAP Prova: Analista de TI - Desenvolvimento de Sistemas
Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as al- terações do texto em uma estrutura de dados do tipo
A
pilha.
B
fila.
C
heap.
D
deque.
Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é
A
uma pilha.
B
uma splay tree.
C
um deque.
D
uma lista linear.
E
uma árvore AVL.
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
A
Árvore.
B
Shift-and.
C
Autômato.
D
Deque.
E
Boyer-Moore. 
Página 1 de 1