Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 274 questões
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:
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura
do tipo pilha é a pesquisa binária.
ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();
pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();
set.add(8);
set.add(4);
set.add(8);
lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);
System.out.println(lista);
System.out.println(set);
System.out.println(pilha);
A saída correta desse trecho de código é
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
Sobre listas, pilhas e filas, associe corretamente as colunas
ESTRUTURAS DE DADOS
1 - Listas Lineares
2 - Pilha
3 - Fila
DESCRIÇÕES
( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.
( ) Também são chamadas listas LIFO.
( ) Existe uma ordem linear, que é a “ordem de chegada”.
( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.
A sequência que apresenta a associação correta é
Sobre as estruturas de dados, considere as afirmativas a seguir.
I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).
II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.
III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.
IV - O topo de uma Pilha é o elemento mais antigo inserido.
Estão corretas
Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.
(1) PILHA
(2) FILA
(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.
(B) O elemento inserido por último é o primeiro elemento a sair da lista.
(C) Precisa-se de apenas um ponteiro para acessar a lista.
(D) Precisa-se de dois ponteiros para acessar a lista.
Assinale a alternativa correta.
No que diz respeito à programação de computadores, observea estrutura de dadosPILHAP, suportando trêsoperações básicas, conforme definidas no quadro I - DEFINIÇÕES.
Considere uma pilha P&L inicialmente vazia e a sequência de operações indicadas no quadro II – OPERAÇÕES.
Ao final das operações, o elemento que se encontra no topo da
pilha é:
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
Conheça nossos planos