questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2010Banca: AOCPOrganização: Colégio Pedro IIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Em uma implementação de listas por meio de apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Sobre listas encadeadas, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.
Ano: 2024Banca: FUNDATECOrganização: Prefeitura de Capivari do Sul - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista
encadeada, é correto afirmar que:
Ano: 2023Banca: PR-4 UFRJOrganização: UFRJDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Dados | Estruturas de Pilhas | Estruturas de Árvores | Estruturas de Listas
Dentro do conceito de modelo matemático, ao se
empregar uma estrutura de dados, um algoritmo
é um processo sistemático para a resolução de
um problema, sob essa perspectiva, as árvores
constituem estruturas não sequenciais com maior
aplicação em computação, logo, toda árvore com
n nós que possui exatamente n + 1 subárvores
vazias entre suas subárvores esquerdas e direitas é denominada:
Ano: 2013Banca: FEPESEOrganização: JUCESCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
Ano: 2018Banca: FAURGSOrganização: TJ-RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Pilhas | Estruturas de Dados
__________ é um tipo específico de __________ em
que os elementos só podem ser inseridos e retirados
de uma das extremidades. Utilizamos uma __________
para armazenar dados segundo uma determinada chave
de ordenação, que são submetidos com frequência
à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente
as lacunas do parágrafo acima.
Ano: 2015Banca: CESPE / CEBRASPEOrganização: TRE-GODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Com referência à organização de arquivos, julgue o próximo item.
Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Ano: 2013Banca: VUNESPOrganização: MPE-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Listas | Estruturas de Dados
Considere a estrutura de dados do tipo Lista Encadeada, em
que os elementos são alocados na memória à medida que
são inseridos na lista, e removidos à medida que são dela
retirados. Em um dado momento, essa lista possui 5 elementos
(E1, E2, E3, E4 e E5), de forma que E1 aponta para E2,
E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5.
Deseja-se retirar o elemento E3 dessa lista. Com base nas informações
apresentadas, assinale a alternativa que apresenta
as ações necessárias para realizar essa operação.
Ano: 2023Banca: FUNDATECOrganização: IF Farroupilha - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Listas
Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui
um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu
elemento anterior.
Ano: 2016Banca: FUNDATECOrganização: UNIPAMPADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados | Estruturas de Vetores | Estruturas de Filas
Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:
I. Vetores.
II. Listas.
III. Filas.
Quais estão corretas?
Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Estruturas de Listas | Teoria dos Algoritmos | Estruturas de Dados
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)
PORQUE
Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que
PORQUE
Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que
..