Questões de Concurso

Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.

Operação (coluna esquerda)
I – Busca de elemento em vetor ordenado
II – Busca de elemento em lista simplesmente encadeada
III – Recuperação de predecessor do nó corrente em lista duplamente encadeada
IV – Recuperação de predecessor do nó corrente em lista simplesmente encadeada

Pior tempo de Execução (coluna direita)
P – O(1)
Q – O(n)
R – O(log n)

Estão corretas as associações

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)

PORQUE

Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.

Analisando as afirmações acima, conclui-se que

Considere o pseudocódigo abaixo.



Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor

Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em

Considere:



Dado o algoritmo representado na forma de português estruturado, o valor de saída contido na variável RESP será