WorksheetsQuiz sobre Vetores (Arrays) em Programação
Total questions: 30
Worksheet time: 15mins
O que é um vetor (ou array)?
Uma variável que armazena apenas um valor de um tipo de dado.
Uma estrutura de dados que armazena uma coleção de valores do mesmo tipo de dado em posições de memória contíguas.
Uma coleção de valores de diferentes tipos de dados.
Um tipo de dado usado para armazenar texto.
Em programação, qual é a principal característica que define um vetor?
Sua capacidade de armazenar dados de forma aleatória.
Sua capacidade de redimensionar-se automaticamente.
A sua coleção de elementos é armazenada em posições de memória não contíguas.
O armazenamento de seus elementos é feito em posições de memória contíguas.
Em um vetor, a posição de um elemento é referenciada por um número chamado:
Posição.
Índice.
Endereço.
Referência.
Qual é o índice do primeiro elemento de um vetor na maioria das linguagens de programação (como C, C++, Java)?
1
0
-1
Depende da linguagem
Qual a sintaxe correta para declarar um vetor de 10 inteiros em C?
int meuVetor;
int meuVetor[10];
vetor
int meuVetor[9];
Como você acessa o quinto elemento de um vetor chamado numeros?
numeros[5]
numeros(5)
numeros[4]
numeros[0][5]
Vetores de mais de uma dimensão são chamados de:
Vetores duplos.
Matrizes.
Vetores múltiplos.
Arrays compostos.
Qual estrutura de repetição é a mais comumente usada para percorrer todos os elementos de um vetor?
while
do-while
switch
for
Qual é a principal característica de uma lista (em uma estrutura de dados dinâmicos, como lista encadeada)?
Seus elementos são armazenados em posições de memória contíguas.
Seu tamanho é fixo e definido na compilação.
A capacidade de adicionar ou remover elementos dinamicamente.
Acesso a elementos por índice é muito rápido.
Em uma lista encadeada simples, cada elemento (chamado de nó) contém:
Apenas um valor.
O valor do elemento e um ponteiro para o próximo nó.
O valor do elemento e um ponteiro para o nó anterior.
Apenas um ponteiro para o próximo nó.
Qual das seguintes operações é mais eficiente em uma lista encadeada do que em um vetor?
Acesso aleatório a um elemento.
Inserção ou remoção de um elemento no meio da estrutura.
Acesso sequencial a um elemento.
Acesso ao primeiro elemento.
Qual é uma das principais desvantagens de uma lista encadeada em relação a um vetor?
Maior consumo de memória por elemento (devido aos ponteiros).
Menor flexibilidade.
Dificuldade em inserir novos elementos.
Não pode armazenar valores numéricos.
Em qual cenário uma lista é geralmente a melhor escolha do que um vetor?
Quando a quantidade de dados é conhecida e fixa.
Quando é necessário acesso rápido e direto a qualquer elemento.
Quando há muitas operações de inserção e remoção no meio da coleção.
Quando o consumo de memória é uma preocupação crítica.
A operação de busca por um elemento específico é mais rápida em qual estrutura?
Vetor (em acesso sequencial).
Lista encadeada.
Ambas têm a mesma eficiência de busca.
Depende do tamanho da estrutura.
O que significa dizer que os elementos de um vetor são de "acesso aleatório"?
Os elementos podem ser acessados em qualquer ordem.
O tempo para acessar um elemento é constante, independentemente de sua posição.
A ordem dos elementos é aleatória.
O tempo para acessar um elemento depende da sua posição.
Qual dos seguintes é um tipo de lista encadeada que permite a travessia tanto para frente quanto para trás?
Lista encadeada simples.
Lista encadeada dupla.
Lista de arrays.
Lista de vetores.
Em linguagens como C++, a std::vector é uma classe que combina as vantagens de um vetor com a flexibilidade de uma lista. Ela é um exemplo de:
Vetor estático.
Estrutura de dados dinâmica.
Array fixo.
Vetor de ponteiros.
Em std::vector (C++), qual função é usada para adicionar um elemento no final do vetor?
add()
push_back()
insert_end()
append()
O que a alocação de memória contígua em vetores permite?
Apenas acesso sequencial.
Aumento automático de tamanho.
Acesso rápido e eficiente a qualquer elemento por meio do cálculo de seu endereço.
Armazenamento de elementos de tipos de dados variados.
Em um vetor, qual a principal operação que exige realocação de memória e é considerada ineficiente?
Acesso a um elemento.
Inserção ou exclusão de um elemento no meio do vetor.
Acesso ao primeiro elemento.
Iteração sobre o vetor.
Qual é o termo para o tipo de lista encadeada em que o último nó aponta para o primeiro?
Lista encadeada dupla.
Lista circular.
Lista bidirecional.
Lista de arrays.
Na maioria das linguagens, um array é uma estrutura de dados homogênea, o que significa que:
Ele pode conter elementos de tipos de dados diferentes.
Seus elementos são todos do mesmo tipo de dado.
Ele só pode conter números inteiros.
Seus elementos são armazenados em ordem alfabética.
Qual é a principal vantagem de usar um vetor em vez de uma lista se o tamanho da coleção é conhecido e não muda?
Maior consumo de memória.
Menor eficiência na busca.
Acesso mais rápido e direto a qualquer elemento.
Maior complexidade de implementação.
Se você precisa implementar uma fila (FIFO - First-In, First-Out), qual estrutura de dados pode ser a mais adequada, considerando eficiência de inserção e remoção?
Vetor.
Array.
Lista encadeada.
Matriz.
O que a alocação de memória dinâmica de uma lista permite?
Definir o tamanho da lista na compilação.
O armazenamento de elementos em posições de memória não contíguas.
Acesso a elementos por meio de um índice.
Aumento da velocidade de acesso a elementos.
Em um vetor bidimensional int matriz[3][4], quantos elementos ele pode armazenar?
3
4
7
12
A operação de inserir um elemento no meio de um vetor em uma linguagem de baixo nível como C geralmente envolve:
Apenas a atribuição de um valor a uma posição.
A realocação de memória e o deslocamento de todos os elementos subsequentes.
Apenas a criação de um novo vetor.
A busca binária.
Qual das alternativas abaixo descreve corretamente uma vantagem das listas ligadas em relação aos vetores?
A inserção de um nó no início da lista é uma operação de tempo constante.
O acesso a um elemento no meio da lista é tão rápido quanto o acesso em um vetor.
Elas exigem que seus elementos estejam em posições de memória contíguas.
Elas não são úteis quando o número de elementos não é conhecido antecipadamente.
Por que as listas ligadas são úteis quando o número de elementos não é conhecido antecipadamente?
Porque exigem posições de memória contíguas.
Porque permitem fácil inserção e remoção de elementos.
Porque o acesso a qualquer elemento é instantâneo.
Porque ocupam menos memória que vetores.
Qual das afirmações a seguir é falsa sobre listas ligadas?
Elas não exigem que seus elementos estejam em posições de memória contíguas.
O acesso a um elemento no meio da lista é tão rápido quanto o acesso em um vetor.
Elas são úteis quando o número de elementos não é conhecido antecipadamente.
A inserção de um nó no início da lista é uma operação de tempo constante.
