Estrutura De Dados Flashcards
(35 cards)
O que é uma árvore de busca de pesquisa?
É uma árvore ordenada.
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.
É considerado um tipo de dado estruturado:
pilha
Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e:
eficiente
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.
Tal estratégia denomina-se:
decomposição
Uma árvore B é uma estrutura de dados em árvore na qual:
existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter.
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+:
armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
10 comparações e 8 trocas
Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
L
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é:
O(n²)
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.
INSERE(2) INSERE(3) RETIRA( ) INSERE(1) RETIRA( ) INSERE(4) INSERE(5) RETIRA( ) RETIRA( )
levará a uma fila no estado:
5
Certo ou errado?
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.
O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.
Errado! Também é adequado para uma pilha.
Certo ou errado?
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó.
Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.
Errado! Isso é conceito de lista circular.
Pilha é uma estrutura de dados:
cujo acesso aos seus elementos segue a lógica LIFO, apenas.
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
Pilha
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
frente e para trás, apenas.
Certo ou errado?
Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Errado! Estrutura ideal seria a pilha.
Certo ou errado?
Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Certo!
Certo ou errado?
Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.
Errado!
Certo ou errado?
Na estrutura de dados, a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.
Certo!
Certo ou errado?
Sobre pilhas é correto afirmar:
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.
Certo!
Os processadores da linha Pentium utilizam uma estrutura de
dados bastante adequada à implementação de chamadas de funções e procedimentos, principalmente as que envolvem recursão.
Que estrutura de dados é essa?
Pilha
Certo ou errado?
Uma pilha é um tipo linear em que todas as operações de inserção e remoção são realizadas em um mesma extremidade.
Certo!
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?
E
Uma lista encadeada é uma representação de objetos na memória do computador que consiste de uma sequencia de células em que:
cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
