questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2013Banca: CESGRANRIOOrganização: IBGEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Estruturas de Listas | Teoria dos Algoritmos | Estruturas de Dados
Considere o seguinte algoritmo de ordenação de elementos em uma lista:
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Dados | Estruturas de Listas | Fundamentos de Algoritmos
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
Ano: 2023Banca: IDECANOrganização: SEFAZ-RRDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
As listas encadeadas simples são normalmente utilizadas para
relacionar itens que precisam ser exibidos ou manipulados por
meio de estruturas dinâmicas. Em relação a manipulação de
uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento.
II. A inclusão de um elemento em uma lista encadeada simples
pode ser realizada somente de duas maneiras: no início e no
final da lista.
III. Um elemento de uma lista encadeada simples pode ser
excluído no início e no final da lista.
IV. Um elemento de uma lista encadeada simples não pode ser
excluído quando está no meio da lista.
V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
Ano: 2014Banca: FGVOrganização: Câmara Municipal do Recife - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados
Considere as listas a seguir, cujos elementos são números
inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
Ano: 2023Banca: SELECONOrganização: Prefeitura de Barra do Bugres - MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Considere a seguinte definição de um determinado tipo de
estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira
hierárquica. Com exceção do elemento do topo, cada elemento
da estrutura tem um elemento pai e zero ou mais elementos
filhos” (GOODRICH; TAMASSIA, 2007, p. 247).
Tal definição se aplica a:
Ano: 2014Banca: CESGRANRIOOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Listas
Uma lista duplamente encadeada tem como característica ser formada por elementos que
Ano: 2017Banca: COSEACOrganização: UFFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Filas | Estruturas de Vetores | Estruturas de Pilhas | Estruturas de Dados
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.
Coluna I
1 Fila
2 Pilha
3 Lista Encadeada
4 Árvore
5 Vetor
Coluna II
( ) coleção de itens de dados.
( ) primeiro a entrar é o primeiro a sair.
( ) bidimensional.
( ) último a entrar é o primeiro a sair.
( ) estrutura de dados estática.
A sequência correta, de cima para baixo, é:
Ano: 2025Banca: FUNDATECOrganização: Prefeitura de Tangará da Serra - MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Listas | Estruturas de Dados
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada
simples e uma lista duplamente encadeada?
Ano: 2023Banca: FUMARCOrganização: AL-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
Ano: 2011Banca: FCCOrganização: INFRAERODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Listas | Estruturas de Dados | Lógica de Programação
Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro
..