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.
Respostas
Ed 
ano passado
Para determinar qual situação a lista é a estrutura de dados ideal, vamos analisar cada alternativa: a) Testar se uma palavra é igual se lida de trás para frente (palíndromo) - Uma lista pode ser utilizada, mas uma pilha seria mais adequada para essa tarefa, pois permite acessar os elementos de forma LIFO (Last In, First Out). b) Chamar pessoas por ordem de chegada por meio de uma senha - Uma fila (queue) seria a estrutura ideal, pois permite o acesso em ordem FIFO (First In, First Out). c) Agrupar todas as matrículas presentes em várias turmas sem repeti-las - Um conjunto (set) seria mais apropriado, pois evita duplicatas. d) Associar o objeto do cliente à sua matrícula - Um dicionário ou mapa seria mais adequado para essa associação. e) Adicionar itens ao carrinho de compras do website de uma loja - Uma lista pode ser utilizada, mas uma estrutura de dados como uma lista encadeada ou um vetor dinâmico pode ser mais eficiente para essa operação. Dentre as opções, a alternativa que mais se aproxima de uma situação onde uma lista é ideal é a) Testar se uma palavra é igual se lida de trás para frente (palíndromo), pois você pode armazenar os caracteres e compará-los. Portanto, a resposta correta é a) Testar se uma palavra é igual se lida de trás para frente (palíndromo).
Ainda não achou a resposta?
- Integrado com os principais modelos de IA do mercado
- Respostas em segundos
- IA treinada para estudantes brasileiros.
Evolua sua forma de estudarCadastre-se ou realize login
Ed
há 3 anos
A estrutura de dados ideal para a situação descrita na alternativa a) "Testar se uma palavra é igual se lida de trás para frente (palíndromo)" é a lista. Isso ocorre porque uma lista permite armazenar os caracteres da palavra em uma ordem sequencial, o que facilita a verificação da igualdade entre a palavra original e sua versão invertida.
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Essa pergunta também está no material:
Mais perguntas desse material
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.
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
RESUMO ESTRUTURA DE DADOS- Caminhos Mínimos em Grafos
- trabalho_Bases_de_Biologia_Celular
- SM1 ESTRUTURA DE DADOS- ESTACIO
- lista_matematica_8
- lista_matematica_5
- lista_matematica_9
- lista_matematica_4
- Mapa Mental - Estruturas de Dados
- Acerca dos dois tipos básicos de estruturas de programação, assinale a alternativa correta: Grupo de escolhas da pergunta SWITCH é um tipo comum ...
- Quando é a melhor época para realizar a poda em árvores? Questão 7Escolha uma opção: a. No inverno b. Sempre que houver necessidade estética c...
- Temos de ressaltar que no momento agudo da lesão, logo após seu acontecimento (em uma lesão muscular, por exemplo), a utilização de: Medicações...
- A governança de dados transfronteiriços, incluindo a responsabilidade das organizações e a atuação das Autoridades Nacionais como a ANPD, é fundame...
- Em relação às regras gerais do Judô, Analise e assinale a alternativa correta: Questão 11Escolha uma opção: a. A roupa de prática é o kimono, ...
- Considere o texto-base da videoaula 3 Qual desafio relacionado à promoção de ambientes plurais é mencionado no texto? Opções da pergunta 2: a) Resistê
- No contexto hospitalar, adaptar os métodos de ensino às condições variáveis de saúde de crianças e adolescentes é uma necessidade premente. As vari...
- m exemplo de divulgação cruzada é: Questão 3 Resposta a. Um elogio pessoal feito via WhatsApp b. Um post conjunto no feed e stories das duas marc...
- Qual dos algoritmos apresentados, nas alternativas a seguir, retorna um ciclo euleriano em um grafo euleriano? Questão 9Resposta a. Algoritmo de Fleur
- obre o tema os tipos abstratos de dados, analise as assertivas e assinale a alternativa correta. I. Pilhas - São tipos abstratos de dados onde ...
- nte a investigação das características que definem alunos com AH/SD, é comum incorrer no equívoco de supor que esses estudantes apresentam apenas vant
- As abordagens dos laboratórios de inovação no setor público caracterizam-se por: a. Processos lineares e previsíveis, com foco em manter a estabilidad
- A presença de fósseis com características intermediárias entre ancestrais já extintos e espécies atuais é uma das evidencias em apoio AA teorias evolu
- Quais são os tipos de Planejamento? Relacione por ordem descresente de grandeza, prazo e importância.
- As Técnicas Operacionais de Inteligência são métodos especializados utilizados por profissionais da área de inteligência para coletar, analisar e u...