Questões de Concursos

As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de memória, execução de processos, armazenamento e gerenciamento de dados no disco. Nesse contexto, assinale V para a afirmativa verdadeira e F para a falsa.

( ) O funcionamento de uma PILHA consiste numa estratégia chamada FIFO – “First In, First Out” – primeiro a entrar, primeiro a sair.

( ) O funcionamento de uma FILA consiste numa estratégia chamada LIFO – “Last In, First Out” –último a entrar, primeiro a sair.

( ) LISTAS são estruturas de dados que contém um conjunto de blocos de memória que armazenam dados. Esses blocos são encadeados por ponteiros, formando uma espécie de “corrente”, onde as peças dessa corrente estão ligadas umas às outras.

As afirmativas são, respectivamente

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:

I-Tanto filas como pilhas são listas lineares.

II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).

Em Ciência da Computação, as Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a sair. Marque a sentença referente à estrutura descrita:

Uma estrutura de dados é uma coleção tanto de valores quanto de operações. Assinale a alternativa que apresenta a estrutura de dados que é tipicamente do tipo FIFO (First-In First-Out).

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são:

empilha(P, elemento): inserir elemento na pilha P;

desempilha(P): remover da pilha P e retornar o elemento removido;

enfileira(F, elemento): inserir elemento na fila F;

desenfileira(F), remover da fila F e retornar o elemento removido.

Seja o pseudocódigo abaixo:

para i = 1 até n, faça

empilha(P, desempilha(P))

enfileira(F, desenfileira(F))

fim-para

Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente:

Com relação às listas, filas e pilhas, assinale a afirmativa CORRETA.

Sobre estruturas de dados elementares e funções dos algoritmos na computação Assinale a opção correta.

Em uma árvore binária, nem os nós da direita nem os da esquerda podem possuir valores superiores ao nó do pai.

Qual a estrutura de dados que permite apenas que novos elementos sejam adicionados na última posição e que elementos sejam retirados na primeira posição?

Existe um tipo especial de fila, o qual é permitido somente o acesso a qualquer uma das duas extremidades. Trata-se do(a):

Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?

A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista é:

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se

José, técnico em informática do IFTO, construiu uma estrutura de dados do tipo fila e executou uma sequência de comandos sobre essa fila. Lembrando que a fila estava inicialmente vazia e que o comando Push representa a inserção de um elemento e o Pop representa a exclusão de um elemento na fila:

Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3

Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:

Pilhas e filas são dois tipos de estruturas de dados elementares que também são conhecidos por ser do tipo FIFO e LIFO, respectivamente.

Considere as afirmações a seguir:

I. Listas duplamente encadeadas se caracterizam por permitirem a inclusão ou remoção de elementos, tanto no início, quanto no fim da lista.

II. Filas são listas que permitem a inclusão de elementos apenas em seu início.

III. Pilhas são listas onde só é possível remover elementos presentes em seu topo.

Assinale a alternativa em que todas a(s) afirmativa(s) está(ão) CORRETAS:

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo