Questões de Concurso

mostrar texto associado esconder texto associado Um vetor de interrupções contém uma fila de pares de parâmetros, sendo um parâmetro para o número da interrupção e o outro para o processo destinatário da interrupção.

mostrar texto associado esconder texto associado Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.

mostrar texto associado esconder texto associado Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.

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