Questões

1) (CIAAR - 2012 - CIAAR - Oficial Temporário - Análise de Sistemas) Analise as afirmativas abaixo. I.
Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas.
II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória.
III. 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.
IV. Uma fila é 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. Está(ão) correta(s) apenas a(s) afirmativa(s)
a) I
b) IV
c) II e III
d) II, III e IV
2) (CIAAR - 2012 - CIAAR - Oficial Temporário - Análise de Sistemas) 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
a) Push e pop
b) Pop e push
c) Enqueue e Dequeue
d) Dequeue e Enqueue
3) (CIAAR - 2012 - CIAAR - Oficial Temporário - Análise de Sistemas) Uma das formas mais simples de interligar os elementos de um conjunto é por meio de uma lista. Assinale abaixo a alternativa incorreta sobre listas,
a) Os cursores são variáveis inteiras que indicam a posição de um item em um vetor.
b) Para criar um tipo abstrato de dados-lista, não é necessário definir um conjunto de operações sobre os objetos do tipo Lista.
c) Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, na qual xi é de determinado tipo e n representa o tamanho da lista linear.
d) Listas são adequadas para aplicações nas quais não é possivel prever a demanda por memória, permitindo a manipulação de quantidades imprevisiveis de dados, de formato também imprevisivel.
4) (FCC - 2013 - TRT - 9ª REGIÃO (PR) -