wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Estrutura de Dados - Arrays e Estruturas Ligadas - CH 4

Total questions: 35

Worksheet time: 1hrs 10mins

Name
Class
Date
1.

A lista é a principal estrutura de implementação nas coleções Python.

a)

Verdadeiro

b)

Falso

2.

Quando um objeto array é percorrido em um loop for, o método __iter__ do objeto é chamado.

a)

Verdadeiro

b)

Falso

3.

Quando um array é instanciado, ele é preenchido com zeros por padrão.

a)

Verdadeiro

b)

Falso

4.

Se o tamanho lógico de uma matriz for maior que zero, o índice do último item da matriz será o tamanho lógico mais 1.

a)

Verdadeiro

b)

Falso

5.

Se o tamanho lógico de um array for igual ao tamanho físico do array, um novo array deverá ser criado para adicionar elementos ao array.

a)

Verdadeiro

b)

Falso

6.

O desempenho do tempo melhora se você dobrar o tamanho da matriz quando precisar aumentá-la.

a)

Verdadeiro

b)

Falso

7.

Quando um item é inserido em um array, o tamanho lógico do array aumenta.

a)

Verdadeiro

b)

Falso

8.

Para acessar um array bidimensional, você usa dois subscritos.

a)

Verdadeiro

b)

Falso

9.

Uma matriz irregular possui um número fixo de colunas e um número variável de linhas.

a)

Verdadeiro

b)

Falso

10.

Uma estrutura vinculada pode conter itens que possuem no máximo um link para outro item.

a)

Verdadeiro

b)

Falso

11.

O primeiro item em uma estrutura vinculada individualmente é acessado por meio de um link principal.

a)

Verdadeiro

b)

Falso

12.

É mais fácil chegar ao antecessor de um item em uma estrutura vinculada individualmente do que em uma estrutura duplamente vinculada.

a)

Verdadeiro

b)

Falso

13.

Em uma estrutura duplamente vinculada, o primeiro e o último item possuem um link vazio.

a)

Verdadeiro

b)

Falso

14.

Uma estrutura vinculada pode ser armazenada em memória não contígua.

a)

Verdadeiro

b)

Falso

15.

Em Python, um nó em uma estrutura duplamente vinculada contém dois campos: um item de dados e uma referência ao próximo nó.

a)

Verdadeiro

b)

Falso

16.

Numa estrutura ligada, as operações baseadas em índices devem ser emuladas através da manipulação de ligações dentro da estrutura.

a)

Verdadeiro

b)

Falso

17.

Para iniciar um percurso de uma estrutura vinculada, inicialize uma variável no ponteiro principal da estrutura.

a)

Verdadeiro

b)

Falso

18.

Semelhante a um array, as estruturas vinculadas suportam acesso aleatório.

a)

Verdadeiro

b)

Falso

19.

A inserção de dados no início de uma estrutura vinculada utiliza tempo e memória constantes.

a)

Verdadeiro

b)

Falso

20.

A operação de remoção de um item no final de uma estrutura vinculada é constante no tempo e na memória.

a)

Verdadeiro

b)

Falso

21.

Uma estrutura vinculada circular contém uma ligação do último nó ao primeiro nó da estrutura.

a)

Verdadeiro

b)

Falso

22.

Qual das alternativas a seguir descreve melhor um array?

a)

Uma coleção de pontos de dados que representam um objeto.

b)

Uma lista de valores que são índices de um banco de dados

c)

Um valor numérico que aponta para uma posição na RAM onde os dados podem ser encontrados.

d)

Uma sequência de itens que podem ser acessados em determinadas posições de índice.

23.

Qual é a principal estrutura de implementação das coleções Python?

a)

lista

b)

array

c)

lista vinculada

d)

dicionário

24.

Qual das afirmações a seguir é verdadeira para a classe array incluída no módulo array do Python?

a)

está limitado a armazenar números

b)

ele se comporta como um dicionário

c)

só pode conter valores de caracteres

d)

você pode definir seu tamanho em tempo de execução

25.

Na classe Array definida no conteúdo, como instanciar um objeto array que pode conter 10 valores?

a)

myArray(10) = Array

b)

Array myArray, 10

c)

myArray = Array(10)

d)

Array(10) myArray

26.

Linguagens de programação mais antigas implementam arrays como estruturas de dados estáticas que são ineficientes. O que as linguagens modernas usam para solucionar os problemas dos arrays estáticos?

a)

matrizes dinâmicas

b)

listas vinculadas

c)

pilhas de dados

d)

tabelas hash

27.

Qual processo é necessário para evitar o desperdício de memória se forem feitas chamadas sucessivas ao método pop em uma lista?

a)

Excluir a matriz

b)

Aumentar a matriz

c)

Redefinir a matriz

d)

Encolher a matriz

28.

Qual das seguintes afirmações acessa a segunda coluna da terceira linha de uma matriz bidimensional?

a)

twoDim[2][1]

b)

twoDim[4][3]

c)

twoDim[1][2]

d)

twoDim[2][3]

29.

O código a seguir soma todos os valores da matriz bidimensional. Qual é o código que falta?

sum = 0

for row in range(grid.getHeight()):

for column in range(grid.getWidth()):

<missing code>

a)

sum += grid[column][row]

b)

sum += grid[row-1][column-1]

c)

sum += grid[column+1][row+1]

d)

sum += grid[row][column]

30.

Qual das alternativas a seguir é uma vantagem de uma estrutura duplamente ligada em relação a uma estrutura ligada individualmente?

a)

é menos complexo de implementar

b)

você pode acessar facilmente o antecessor de um item

c)

você pode acessar facilmente o sucessor de um item

d)

usa menos memória

31.

O que contém o último item de uma estrutura vinculada individualmente?

a)

um link vazio

b)

um link para o primeiro item

c)

um link para o item anterior

d)

um método para anexar um item

32.

Em que se baseiam quase todas as operações em arrays?

a)

Hashes

b)

Chaves

c)

Links

d)

Índices

33.

Que tipo de operação de estrutura vinculada o código a seguir está executando?

z = 0

probe = head

while probe != None:

z = probe.data + z

probe = probe.next

a)

travessia

b)

inicialização

c)

visita com remoção

d)

inserção

34.

Em média, qual é o desempenho de uma pesquisa sequencial numa estrutura unida individualmente?

a)

logarítmico

b)

linear

c)

exponencial

d)

aleatório

35.

Como a definição de classe de uma estrutura duplamente vinculada difere de uma estrutura ligada individualmente?

a)

adicionando um ponteiro anterior

b)

adicionando outro ponteiro principal

c)

adicionando um campo de dados extra

d)

removendo o ponteiro da cauda