Ir para o conteúdo

Questões sobre Lista baseada em Arranjos

Questão 1
O que caracteriza uma lista baseada em arranjo?
  • A. Uma estrutura que não usa memória contínua
  • B. Uma estrutura que utiliza um array interno para armazenar elementos sequenciais
  • C. Uma estrutura que só permite inserção no início
  • D. Uma estrutura que não permite atualização de valores
  • Questão 2
    O que acontece quando uma lista baseada em arranjo atinge sua capacidade máxima?
  • A. Ela impede qualquer nova inserção permanentemente
  • B. Ela apaga elementos antigos automaticamente
  • C. Ela cria um novo array maior e copia os elementos
  • D. Ela converte automaticamente para lista encadeada
  • Questão 3
    O que acontece com os elementos após uma inserção no meio da lista?
  • A. Os elementos são removidos para abrir espaço
  • B. Os elementos são deslocados para a direita
  • C. A lista perde a ordem dos elementos
  • D. A lista é reinicializada
  • Questão 4
    Após executar a operação abaixo, qual será o estado da lista?
    
    Lista: [10, 20, 30]
    inserir(1, 99)
    

  • A. [10, 20, 30, 99]
  • B. [99, 10, 20, 30]
  • C. [10, 99, 20, 30]
  • D. [10, 20, 99]
  • Questão 5
    O que acontece após remover um elemento do meio da lista?
  • A. Os elementos à direita são deslocados para a esquerda
  • B. A lista cresce automaticamente
  • C. O elemento permanece marcado como nulo
  • D. A lista perde sua estrutura interna
  • Questão 6
    Após executar o código abaixo, qual será o conteúdo final da lista?
    
    Lista: [5, 10, 15, 20]
    remover(2)
    

  • A. [5, 10, 20]
  • B. [5, 15, 20]
  • C. [10, 15, 20]
  • D. [5, 10, 15, 20]
  • Questão 7
    O que a variável "tamanho" representa em uma lista baseada em arranjo?
  • A. A capacidade total do array
  • B. O número de elementos realmente armazenados
  • C. O número de operações realizadas
  • D. O índice máximo possível
  • Questão 8
    O que será impresso após a execução abaixo?
    
    Lista: [10, 20, 30]
    atualizar(1, 99)
    obter(1)
    

  • A. 20
  • B. 99
  • C. 10
  • D. Erro
  • Questão 9
    Qual operação é mais eficiente em uma lista baseada em arranjo?
  • A. Inserção no meio
  • B. Remoção no início
  • C. Acesso por índice
  • D. Redimensionamento
  • Questão 10
    Qual é o custo do redimensionamento da lista?
  • A. O(1)
  • B. O(log n)
  • C. O(n)
  • D. O(n²)
  • Questão 11
    O que acontece com os elementos após a operação abaixo?
    
    Lista: [10, 20, 30, 40]
    inserir(2, 99)
    

  • A. [10, 20, 99, 30, 40]
  • B. [10, 99, 20, 30, 40]
  • C. [99, 10, 20, 30, 40]
  • D. [10, 20, 30, 40]
  • Questão 12
    Em uma lista baseada em arranjo, qual é a diferença entre "capacidade" e "tamanho"?
  • A. Capacidade é o número de elementos usados e tamanho é o limite máximo
  • B. Capacidade é o limite máximo do array e tamanho é a quantidade de elementos armazenados
  • C. Capacidade e tamanho sempre representam a mesma coisa
  • D. Capacidade é dinâmica e tamanho é fixo
  • Questão 13
    O que acontece quando o tamanho de uma lista baseada em arranjo atinge sua capacidade?
  • A. A lista impede novas inserções permanentemente
  • B. O tamanho diminui automaticamente
  • C. O array interno é redimensionado para um maior
  • D. O último elemento é removido automaticamente
  • Questão 14
    Se uma lista tem capacidade 10 e tamanho 6, o que isso significa?
  • A. Existem 10 elementos armazenados e 6 espaços livres
  • B. Existem 6 elementos armazenados e 4 espaços livres
  • C. A lista está cheia
  • D. A lista está vazia
  • Questão 15
    Após a operação abaixo, qual é o tamanho da lista?
    
    Lista capacidade: 5
    Adicionar: 10, 20, 30
    

  • A. 5
  • B. 2
  • C. 3
  • D. 0
  • Questão 16
    Qual afirmação é correta sobre tamanho em uma lista baseada em arranjo?
  • A. Representa sempre a capacidade total do array
  • B. Indica quantos elementos válidos estão armazenados
  • C. É sempre igual ao número de posições livres
  • D. Não pode ser alterado após criação