NEW
Font size
WorksheetsEstrutura de Dados - Arrays e Estruturas Ligadas - CH 4
Total questions: 35
Worksheet time: 1hrs 10mins
A lista é a principal estrutura de implementação nas coleções Python.
Verdadeiro
Falso
Quando um objeto array é percorrido em um loop for, o método __iter__ do objeto é chamado.
Verdadeiro
Falso
Quando um array é instanciado, ele é preenchido com zeros por padrão.
Verdadeiro
Falso
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.
Verdadeiro
Falso
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.
Verdadeiro
Falso
O desempenho do tempo melhora se você dobrar o tamanho da matriz quando precisar aumentá-la.
Verdadeiro
Falso
Quando um item é inserido em um array, o tamanho lógico do array aumenta.
Verdadeiro
Falso
Para acessar um array bidimensional, você usa dois subscritos.
Verdadeiro
Falso
Uma matriz irregular possui um número fixo de colunas e um número variável de linhas.
Verdadeiro
Falso
Uma estrutura vinculada pode conter itens que possuem no máximo um link para outro item.
Verdadeiro
Falso
O primeiro item em uma estrutura vinculada individualmente é acessado por meio de um link principal.
Verdadeiro
Falso
É mais fácil chegar ao antecessor de um item em uma estrutura vinculada individualmente do que em uma estrutura duplamente vinculada.
Verdadeiro
Falso
Em uma estrutura duplamente vinculada, o primeiro e o último item possuem um link vazio.
Verdadeiro
Falso
Uma estrutura vinculada pode ser armazenada em memória não contígua.
Verdadeiro
Falso
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ó.
Verdadeiro
Falso
Numa estrutura ligada, as operações baseadas em índices devem ser emuladas através da manipulação de ligações dentro da estrutura.
Verdadeiro
Falso
Para iniciar um percurso de uma estrutura vinculada, inicialize uma variável no ponteiro principal da estrutura.
Verdadeiro
Falso
Semelhante a um array, as estruturas vinculadas suportam acesso aleatório.
Verdadeiro
Falso
A inserção de dados no início de uma estrutura vinculada utiliza tempo e memória constantes.
Verdadeiro
Falso
A operação de remoção de um item no final de uma estrutura vinculada é constante no tempo e na memória.
Verdadeiro
Falso
Uma estrutura vinculada circular contém uma ligação do último nó ao primeiro nó da estrutura.
Verdadeiro
Falso
Qual das alternativas a seguir descreve melhor um array?
Uma coleção de pontos de dados que representam um objeto.
Uma lista de valores que são índices de um banco de dados
Um valor numérico que aponta para uma posição na RAM onde os dados podem ser encontrados.
Uma sequência de itens que podem ser acessados em determinadas posições de índice.
Qual é a principal estrutura de implementação das coleções Python?
lista
array
lista vinculada
dicionário
Qual das afirmações a seguir é verdadeira para a classe array incluída no módulo array do Python?
está limitado a armazenar números
ele se comporta como um dicionário
só pode conter valores de caracteres
você pode definir seu tamanho em tempo de execução
Na classe Array definida no conteúdo, como instanciar um objeto array que pode conter 10 valores?
myArray(10) = Array
Array myArray, 10
myArray = Array(10)
Array(10) myArray
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?
matrizes dinâmicas
listas vinculadas
pilhas de dados
tabelas hash
Qual processo é necessário para evitar o desperdício de memória se forem feitas chamadas sucessivas ao método pop em uma lista?
Excluir a matriz
Aumentar a matriz
Redefinir a matriz
Encolher a matriz
Qual das seguintes afirmações acessa a segunda coluna da terceira linha de uma matriz bidimensional?
twoDim[2][1]
twoDim[4][3]
twoDim[1][2]
twoDim[2][3]
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>
sum += grid[column][row]
sum += grid[row-1][column-1]
sum += grid[column+1][row+1]
sum += grid[row][column]
Qual das alternativas a seguir é uma vantagem de uma estrutura duplamente ligada em relação a uma estrutura ligada individualmente?
é menos complexo de implementar
você pode acessar facilmente o antecessor de um item
você pode acessar facilmente o sucessor de um item
usa menos memória
O que contém o último item de uma estrutura vinculada individualmente?
um link vazio
um link para o primeiro item
um link para o item anterior
um método para anexar um item
Em que se baseiam quase todas as operações em arrays?
Hashes
Chaves
Links
Índices
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
travessia
inicialização
visita com remoção
inserção
Em média, qual é o desempenho de uma pesquisa sequencial numa estrutura unida individualmente?
logarítmico
linear
exponencial
aleatório
Como a definição de classe de uma estrutura duplamente vinculada difere de uma estrutura ligada individualmente?
adicionando um ponteiro anterior
adicionando outro ponteiro principal
adicionando um campo de dados extra
removendo o ponteiro da cauda
