Grátis: (CESPE/CEBRASPE-2004-Banco da Amazônica-Adaptada) A respeito de conceitos de estruturas de dados, julgue os itens que seguem. Para percorrer uma pi... – Questões Respondidas

Algoritmos

Colégio Objetivo

(CESPE/CEBRASPE-2004-Banco da Amazônica-Adaptada) A respeito de conceitos de estruturas de dados, julgue os itens que seguem.
Para percorrer uma pilha e uma fila usa-se índices.
As filas e pilhas são ambas de política de inserção e exclusão LIFO.
As inserções e retiradas não ocorrem na mesma extremidade da pilha.
Tanto a pilha quanto a fila são um caso específico de lista.
Nas filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.

Estudando com Questões

anteontem

Estudando com Questões

anteontem

Estruturas de Dados e Algoritmos

Estruturas de Dados e Algoritmos

Respostas

Ed

anteontem

Vamos analisar cada uma das afirmações sobre estruturas de dados: 1. "Para percorrer uma pilha e uma fila usa-se índices." - FALSO. Para percorrer uma pilha ou uma fila, normalmente utilizamos ponteiros ou referências, não índices. 2. "As filas e pilhas são ambas de política de inserção e exclusão LIFO." - FALSO. Pilhas (LIFO - Last In, First Out) permitem que o último elemento inserido seja o primeiro a ser retirado, enquanto filas (FIFO - First In, First Out) permitem que o primeiro elemento inserido seja o primeiro a ser retirado. 3. "As inserções e retiradas não ocorrem na mesma extremidade da pilha." - VERDADEIRO. Em uma pilha, tanto a inserção (push) quanto a retirada (pop) ocorrem na mesma extremidade. 4. "Tanto a pilha quanto a fila são um caso específico de lista." - VERDADEIRO. Ambas podem ser consideradas estruturas de dados que se baseiam em listas, mas com regras específicas de acesso. 5. "Nas filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término." - VERDADEIRO. Em uma fila, a inserção ocorre no final (término) e a retirada ocorre no início (começo). Resumindo: 1. FALSO 2. FALSO 3. VERDADEIRO 4. VERDADEIRO 5. VERDADEIRO

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Estruturas de Dados e Algoritmos

Estruturas de Dados e Algoritmos

Mais perguntas desse material

O tipo de estrutura lista duplamente encadeada pode ser pesquisada através de um procedimento de busca linear simples. Essa busca simples possui elementos que possibilitam de forma dinâmica no propósito de alcançar os elementos que fazem parte da lista.
Analise as afirmacoes abaixo. I. A lista duplamente encadeada usa dois atributos ponteiros para nós, por exemplo, próximo e anterior para cada elemento da lista e um atributo chave. II. A utilização de somente um ponteiro é suficiente para alcançar os elementos da lista proposta pela lista duplamente encadeada. III. A diferença crucial entre uma lista duplamente encadeada e uma linearmente encadeada é o fato de que cada elemento da lista possui um ponteiro. IV. A lista duplamente encadeada e a lista linearmente encadeada não usam ponteiro usam indexação tal qual o vetor ou a matriz. Marque a opção em que se encontra a afirmativa correta.
II, I.
I.
I, II e IV.
II.
II, III.

Uma lista pode ter uma entre várias formas. Ela pode ser simplesmente encadeada ou duplamente encadeada, pode ser ordenada ou não e pode ser circular ou não.
Analise as afirmativas abaixo acerca de lista e suas formas e assinale a alternativa correta. I. Se uma lista é simplesmente ligada ocorre a omissão do ponteiro anterior em cada elemento da lista. II. Se uma lista é ordenada, a ordem linear da lista corresponde à ordem linear de chaves armazenadas em elementos da lista. III. Em uma lista ordenada, o elemento mínimo é o fim da lista e o elemento máximo da lista é o início da lista. IV. Se a lista é ordenada, os elementos podem aparecer em qualquer ordem.
I, II e III.
I e II.
II e IV.
II e III.
IV e III.

(EAF-2010-CVM-Analista de Sistema-Prova2). Assinale a opção correta.
Um nó indicador de janelas armazena um valor específico chamado high window (HW).
Um nó cabeçalho armazena um valor especial chamado Strong head (SH).
Um nó sentinela autoriza o acesso aos valores elevados chamados de top values (TV).
Um nó prioritário é um nó extra mantido sempre na posição mais acessada de uma lista encadeada.
Um nó cabeçalho é um nó extra mantido sempre na primeira posição de uma lista encadeada.

Supondo que o tipo de estrutura de dados lista sequencial ordenada possui o procedimento inserir (L, k) e se pretende inserir um elemento nessa lista em que L representa um elemento da lista e k representa a chave da lista.
Nesse contexto, analise as afirmações a seguir.
I. A ordem da lista será altera e a quantidade de elementos será alterada.
II. Será feita uma busca com divisões sucessivas da lista.
III. A ordem da lista será alterada para decrescente.
IV. A ordem da lista será alterada para crescente.
V. A ordem da lista será mantida e a quantidade de elementos será alterada.
I e II.
V.
III.
III e IV.
IV e II.

Supondo que haja a intensão de implementação de software no qual possa gerar uma senha de acesso ao caixa por ordem de chegada.
Nesse contexto, analise as afirmativas abaixo e assinale a alternativa correta.
I. A fila pode ser empregada para o caso de pessoas esperando ser atendidas em uma clínica médica.
II. O princípio da pilha pode ser compreendido no exemplo de uma impressora.
III. Escalonamento de serviços submetidos ao Sistema Operacional e colocados para serem executados na ordem em que entraram é um exemplo de emprego de fila.
IV. Para pacotes a serem transmitidos numa rede de comutação de pacotes emprega-se uma pilha.
I, III e IV.
I, II e IV.
I, II e III.
II, III e IV.
I e IV.

A altura ou profundidade de uma árvore é o nível do nó mais distante do nó raiz.
Nesse contexto avalie as afirmativas a seguir e assinale a alternativa correta.
I. Se o nível de uma árvore binária é 3 então o número máximo de nós em um nível dessa árvore é 9.
II. Árvore estritamente binária é aquele que possui os nós com 0 ou 2 filhos.
III. O número de nós folha é 4 então o número de nós de uma árvore estritamente binária é 7.
IV. Uma árvore é dita completa quando se constata que todos os nós com menos de dois filhos ficam no último e no penúltimo nível.
III, II e IV.
III.
I e III.
I.
II.

Uma pilha é um tipo de dados abstrato (TDA), comumente usada na maioria das linguagens de programação. Ela é chamada de pilha porque ele se comporta como uma pilha do mundo real, por exemplo − baralho de cartas ou pilha de pratos etc.
A seguir se tem a criação dos nós ou elementos da pilha. 1. struct Noh{ 2. int Dados; struct Noh proximo; 3. }topo; 4. //função remover 5. void remover() { 6. struct Noh temp, var=topo; 7. if(var= =topo) { 8. topo = topo->proximo; 9. free(var); 10. } 11. else 12. printf("\nPilha vazia"); 13. } Marque a opção correta de acordo com o código acima.
I. Na linha 6 a variável var recebe o endereço de topo.
II. Na linha 9 deleta o valor de var.
III. Na linha 8, topo se atualiza e aponta para o ponteiro próximo.
IV. Na linha 7 var está de posse do endereço de topo.
IV e III.
II e III.
I e III.
IV e II.
I e II.

Uma das propriedades das estruturas de dados tipo árvore são seus graus dos nós de uma árvore binária.
Nesse contexto, avalie as afirmativas seguintes e assinale a alternativa correta.
I. Em uma árvore binária, o grau máximo de um nó é 3.
II. O grau de uma árvore é igual ao máximo dos graus de todos os seus nós.
III. Se é dito que um nó tem grau zero significa que esse nó não possui nó filho e é um nó folha.
IV. Um nó folha não possui nos ancestrais.
IV.
I e II.
I, II e III.
II e III.
I, II, III e IV.

As estruturas de dados podem ser caracterizadas como sendo uma maneira organizada de armazenar dados ou informações na memória, de forma a melhorar o acesso a estes. Frequentemente há algoritmos de manipulação de dados associados a estas estruturas.
Verifique as seguintes sentenças: I. Listas são estruturas de dados não lineares. II. As Listas são constituídas tipos de dados diferentes. III. Os elementos de uma lista não se encontram organizados em uma ordem sequencial. IV. As Listas são estruturas de dados lineares. É correto apenas o que se afirma em:
III.
I, II.
I, IV.
II, III.
IV.