Estrutura De Dados Flashcards Preview

Informática para Concursos > Estrutura De Dados > Flashcards

Flashcards in Estrutura De Dados Deck (35)
Loading flashcards...
1
Q

O que é uma árvore de busca de pesquisa?

A

É uma árvore ordenada.

2
Q

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:

A

pilha

3
Q

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e:

A

eficiente

4
Q

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:

A

decomposição

5
Q

Uma árvore B é uma estrutura de dados em árvore na qual:

A

existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter.

6
Q

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+:

A

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.

7
Q

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:

A

10 comparações e 8 trocas

8
Q

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)?

A

L

9
Q

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, é:

A

O(n²)

10
Q

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:

A

5

11
Q

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.

A

Errado! Também é adequado para uma pilha.

12
Q

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.

A

Errado! Isso é conceito de lista circular.

13
Q

Pilha é uma estrutura de dados:

A

cujo acesso aos seus elementos segue a lógica LIFO, apenas.

14
Q

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:

A

Pilha

15
Q

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:

A

frente e para trás, apenas.

16
Q

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.

A

Errado! Estrutura ideal seria a pilha.

17
Q

Certo ou errado?

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

A

Certo!

18
Q

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.

A

Errado!

19
Q

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.

A

Certo!

20
Q

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.

A

Certo!

21
Q

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?

A

Pilha

22
Q

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.

A

Certo!

23
Q

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?

A

E

24
Q

Uma lista encadeada é uma representação de objetos na memória do computador que consiste de uma sequencia de células em que:

A

cada célula contém um objeto de algum tipo e o endereço da célula seguinte.

25
Q

Quais estão certos?

I. permite a inserção e a remoção de elementos de uma sequencia pela mesma extremidade.
II. utiliza o conceito de LIFO.
III. é considerada mais simples que a estrutura do tipo lista.
IV. não pode ser implementada na forma de vetores.
V. possui tamanho limitado de bytes em função do uso de variáveis booleanas.

A

I, II e III.

26
Q

Certo ou errado?

Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

A

Certo!

27
Q

Certo ou errado?

A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

A

Certo!

28
Q

Certo ou errado?

A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

A

Certo! A implementação dinâmica é através do encadeamento, não precisamos nos preocupar com o tamanho.

29
Q

Certo ou errado?

Na pilha novos itens são inseridos somente a partir de uma
das extremidades chamada topo.

A

Certo

30
Q

Certo ou errado?

A retirada de elementos da pilha é sempre efetuada a partir da
base, em oposição a outra extremidade chamada topo.

A

Errado. A retirada também é pelo topo.

31
Q

Certo ou errado?

Uma pilha é um objeto dinâmico cujo tamanho está sempre
mudando à medida que elementos são incluídos ou retirados.

A

Certo

32
Q

Certo ou errado?

Os registros de ativação de chamadas recursivas em
linguagens de programação são organizados na forma de pilha.

A

Certo

33
Q

Certo ou errado?

A expressão A/B** C+DE-AC, na notação pós-fixada, gera
uma representação ABC/DE+AC- para avaliação em pilha.

A

Errado! A expressão final fica diferente!

34
Q

Como há um grande número de alternativas para a organização de um computador, é necessária a existência de mecanismos que permitam realizar a avaliação de cada arquitetura. Entre esses mecanismos, tem-se o desempenho, que apresenta várias abordagens de avaliação. Estas podem ser classificadas em duas grandes categorias, que são o desenvolvimento de modelos analíticos e o desenvolvimento de modelos:

A

numéricos

35
Q

Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedade estruturais decorrem unicamente da posição relativa dos nós dentro da sequencia linear. Considerando-se as diferentes listas lineares, tem-se que:

A

na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.