Logo Passei Direto
Buscar

Estrutura de Dados

Outros
5ª) Sobre os conceitos de tamanho e capacidade de uma lista, assinale a alternativa correta.


a) Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um.
b) O tamanho da lista é indicado pelo tamanho do vetor de dados (dados.length).
c) Em uma lista dinâmica, o tamanho é irrelevante, já que ela nunca estará cheia.
d) A variável tamanho da lista indica o índice do último elemento.
e) A capacidade refere-se à quantidade máxima de elementos que podem ser inseridos na lista.
User badge image
Desvendando com Questões

há 3 anos

User badge image
Desvendando com Questões

há 3 anos

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)
5 pág.

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

UNIASSELVI

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar cada uma das alternativas para identificar a correta sobre os conceitos de tamanho e capacidade de uma lista: a) Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um. - Esta afirmação está correta, pois em uma lista (ou vetor) os índices começam em 0 e vão até a capacidade menos um. b) O tamanho da lista é indicado pelo tamanho do vetor de dados (dados.length). - Esta afirmação é verdadeira em muitos contextos, mas não é a definição mais precisa, pois o tamanho pode ser diferente da capacidade. c) Em uma lista dinâmica, o tamanho é irrelevante, já que ela nunca estará cheia. - Esta afirmação não é correta, pois o tamanho é relevante para saber quantos elementos estão efetivamente na lista. d) A variável tamanho da lista indica o índice do último elemento. - Esta afirmação é incorreta, pois o tamanho indica quantos elementos estão na lista, e o índice do último elemento seria tamanho - 1. e) A capacidade refere-se à quantidade máxima de elementos que podem ser inseridos na lista. - Esta afirmação é correta, pois a capacidade realmente se refere ao número máximo de elementos que a lista pode armazenar. Após essa análise, a alternativa correta é a) Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

User badge image

Ed Verified user icon

há 3 anos

A alternativa correta é a letra e) A capacidade refere-se à quantidade máxima de elementos que podem ser inseridos na lista.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)
5 pág.

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

UNIASSELVI

Mais perguntas desse material

1ª) Para qual das situações a seguir a lista é a estrutura de dados ideal?


a) Testar se uma palavra é igual se lida de trás para frente (palíndromo).
b) Chamar pessoas por ordem de chegada por meio de uma senha.
c) Agrupar todas as matrículas presentes em várias turmas sem repeti-las.
d) Associar o objeto do cliente à sua matrícula.
e) Adicionar itens ao carrinho de compras do website de uma loja.

2ª) Quanto às operações na estrutura de dados pilha, assinale a alternativa correta.


a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados.
b) A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os elementos foram inseridos.
c) Para verificar se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do vetor de dados.
d) A operação de iteração permite remover todos os elementos da pilha de uma só vez.
e) A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito pequena.

3ª) Sobre o processo de adição na lista estática, marque a alternativa correta.


) É incorreto implementar a adição em um índice superior ao tamanho da lista somado de um, mas que ainda está dentro da capacidade da lista.
b) Adicionar ao início da lista tem custo próximo a 0, já que apenas a atualização da variável base é um custo extra.
c) Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia de circular o vetor da lista.
d) Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
e) O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído de um.

4ª) Sobre os tipos primitivos, assinale a alternativa correta.


a) Uma variável local de um tipo primitivo será criada na memória stack.
b) Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas as linguagens.
c) Os tipos primitivos representam dados diferentes, afinal, um caractere utiliza uma representação muito diferente da de um número na memória.
d) Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam apelidos para endereços de memória.
e) Para converter um número em um caractere, o Java utilizará a tabela ASCII.

6ª) Sobre as áreas de memória de um processo, assinale a alternativa correta.


a) O heap é uma área de memória organizada, em que alocações e desalocações ocorrem rapidamente.
b) A pilha é uma área de memória organizada, na qual criações e remoções de variáveis locais ocorrem rapidamente.
c) Uma das vantagens da pilha é que ela representa toda área de memória disponível no sistema.
d) As variáveis locais são automaticamente destruídas, pois são colocadas no heap.
e) São áreas de memória de um processo: pilha, heap e garbage collector.

7ª) A respeito do processo de busca binária, assinale a alternativa correta.


a) Seu tempo de execução é linear, ou seja, caso o número de elementos da lista dobre, o número de
b) A busca binária só pode ser aplicada em listas ordenadas de forma crescente.
c) A busca binária é um algoritmo de busca que divide a lista em duas partes a cada iteração.
d) A busca binária é mais eficiente que a busca sequencial para listas pequenas.
e) A busca binária não pode ser aplicada em listas encadeadas.

8ª) Selecione a alternativa que contém apenas exemplos de memória de armazenamento volátil.


a) Memória RAM e disco rígido (HD).
b) Memória cache e memória SSD.
c) Memória cache e memória RAM.
d) Disco rígido e disco SSD.
e) Memória RAM e memória �ash.

9ª) Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta.


a) Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática.
b) Na lista C B A, serão feitas três comparações e três trocas, conforme o esquema: [C], [B], A → [B], C, [A] → A, [C], [B] → A, B, C.
c) Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso quando o tamanho dos dados é grande.
d) Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta.
e) Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas.

10ª) Sobre a memória heap, selecione a alternativa correta.


a) A memória heap, por ser mais abundante, é consideravelmente mais organizada do que a pilha (stack).
b) Alocações e desalocação na memória heap são rápidas, quando comparamos com as da pilha (stack).
c) Como a memória heap representa toda a RAM, há poucas chances de a informação �car dispersa ao utilizá-la.
d) A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de um comando como free ou delete.
e) O sistema operacional fornece o garbage collector, pois ele é um sub-componente da memória heap.

Mais conteúdos dessa disciplina