Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.
Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.
No contexto de estrutura de dados, uma pilha é
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?
Pilha é uma estrutura de dados
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
As operações de inserir e retirar sempre afetam a base de uma pilha.
Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.
Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.
Sobre estrutura de dados, considere:
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
Está correto o que se afirma APENAS em
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.
Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.
Julgue os próximos itens em relação às estruturas de dados.
As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
A estrutura de dados pilha segue uma política de inserção e remoção do tipo
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.
O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Em relação à programação de computadores, considere:
I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.
II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.
IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.
É correto o que consta APENAS em
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:
Acerca de lógica de programação, julgue os itens de 72 a 78.
Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
Sobre pilhas é correto afirmar:
Sabe-se que S e T são duas estruturas de dados do tipo PILHA e as operações PUSH (n) e POP() são comandos respectivos para empilhar um número "n" e desempilhar um elemento na pilha.
Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:
S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);
Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:
Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.
Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
Assinale a alternativa correta.
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.
Assinale a opção correta.
As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que
Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):
Pilhas são também conhecidas como listas:
Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
De acordo com Cormen (2012), pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente. Em pilhas, as operações INSERT e DELETE (que não toma argumento de elemento) são frequentemente denominadas, respectivamente, de
Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
As estruturas mostradas ficam
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada
Está correto o que se afirma APENAS em
A respeito de estrutura de dados, julgue os itens a seguir.
Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.
Sobre a estrutura de dados em pilhas, analise as assertivas e, em seguida, analise a alternativa que apresenta as corretas.
I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.
II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.
IV. As pilhas são chamadas de listas lifo (last in, first out).
Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
Considerando as estruturas de dados pilhas e filas, é correto afirmar que:
As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;
Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,
Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
Em estrutura de dados temos flas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
Considere o tipo abstrato de dados Pilha com as seguintes especificações:
- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.
Com essa especificação, quais são, respectivamente, os resultados das expressões
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
Considere uma máquina baseada em pilha com as seguintes operações:
• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a+b)
• Sub(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a – b)
• Mul(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a x b)
• Div(): é o mesmo que a sequência
Pop(a)
Pop(b)
Push(a ÷ b)
A sequência de operações
Push(3)
Push(7)
Sum()
Push(2)
Push(8)
Push(3)
Push(2)
Sub()
Mul()
Sum()
Div()
Push(7)
Push(6)
Sub()
Div()
deixará, no topo da pilha, o resultado do cálculo da expressão
Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo).
Qual é a sequência de empilhamento e desempilhamento que finaliza com a sequência 2, 3, 1 (1 fica no topo) na pilha R, com um mínimo de movimentos?
Dado
Exemplo de notação:
DP: significa desempilhar da pilha P
E2Q: significa empilhar 2 na pilha Q
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.
Quanto a programação e estrutura dos dados, relacione as duas colunas quanto ao modo específico como uma lista pode ser estruturada e manipulada:
(1) Pilha.
(2) Fila.
(A) FIFO (First In - First Out).
(B) LIFO (Last In - First Out).
Assinale a alternativa correta:
Com base em seu conhecimento sobre estruturas de dados, assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.
Uma estrutura de dados do tipo ________ é uma coleção de objetos que são inseridos e retirados de acordo com o princípio de que o ________ que entra é o ________ que sai; enquanto a estrutura de dados do tipo ________ é uma coleção de objetos que são inseridos e removidos de acordo com o princípio de que o ________ que entra é o ________ que sai.
Considere duas estruturas de dados, I e II, com as seguintes características típicas:
I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirado.
II. O PRIMEIRO elemento a ser inserido é o ÚLTIMO a ser retirado.
As estruturas I e II são, respectivamente, dos tipos
Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.
P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?
Considere o seguinte trecho de programa em pseudocódigo:
A respeito de estruturas de dados, julgue o item seguinte.
Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as operações push e pop são definidas e permitem a adição e a remoção de elementos, respectivamente. Considere, também, que pX, pY e pZ são instâncias do TAD definido, que as pilhas pY e pZ estão inicialmente vazias e que em pX estão armazenados apenas os números 1, 2, 3 e 5, inseridos nesta ordem. Sendo assim, os somatórios dos elementos em pX, pY e pZ são, respectivamente, 11, 0 e 0.
Nesse contexto, considere a execução das instruções a seguir
push(pY, pop(pX));
push(pZ, pop(pX));
push(pY, pop(pX));
push(pZ, pop(pX));
push(pX, pop(pY));
push(pZ, pop(pY));
push(pZ, pop(pX));
Após a execução das instruções acima, quais os somatórios dos elementos em cada uma das pilhas pX e pZ, respectivamente?
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.
PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP
O valor no topo da pilha ao final da execugao e:
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?
POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S);
TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);
Acerca de programação de computadores, julgue o item a seguir.
A definição da estrutura pilha permite a inserção e a
eliminação de itens, de modo que uma pilha é um objeto
dinâmico, cujo tamanho pode variar constantemente.
A respeito da estrutura de dados pilha, é incorreto afirmar que
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Em estruturas de dados é encontrada a estrutura Pilha.
Avalie as assertivas abaixo identificando a alternativa
correta.
I. Em Java uma Pilha pode ser representado pelo
objeto Stack e possui o médoto put(Object o) para
inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a
implementação da sequência de desfazer (Ctrl + Z)
de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também
é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são
realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
Assinale a alternativa que apresenta um tipo de estrutura de dados.
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Pilha é uma coleção de objetos que são inseridos e retirados de
acordo com o princípio LIFO (last in first out). O
armazenamento das últimas páginas visitadas pelos
navegadores web e os mecanismos de reversão (undo) dos
editores de texto são exemplos desse tipo abstrato de dados.
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
Em relação a estruturas de dados, lista, fila, pilha e árvore binária, escolha a opção INCORRETA.
A norma LIFO (last-in, first-out) é implementada na estrutura de dados chamada:
Com relação às estruturas de controle em programas de computador, julgue o item subsecutivo.
Para cada corrotina, é necessária uma pilha de registros de
ativação que cresça e diminua durante a sua execução,
independentemente das pilhas das outras corrotinas.
Sobre pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;
IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;
V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.
Estão(está) CORRETA(S) somente as afirmativas
O algoritmo a seguir apresenta uma operação com pilhas.
ocupar (pt);
pt —> info := novo_valor;
pt —> prox := topo;
topo := pt;
Sobre o algoritmo acima é correto afirmar que se refere ao
Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.
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, é:
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:
1. Container
2. Conjunto
3. Pilha
4. Lista
5. Fila
Assinale a alternativa que indica todos os itens corretos.