1
Q122192
São serviços fornecidos pela camada de enlace de dados:
2
Q122187
A árvore B, de ordem 2, mostrada abaixo, contém as chaves 7, 10, 15, 18, 19, 21, 25, 31, 34, 49.
Se inserirmos a chave 5 nesta árvore, as chaves presentes no nó raiz da árvore resultante serão:
3
Q122125
Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?
4
Q122123
O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:
5
Q122121
Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.
6
Q122120
No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.
Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.
7
Q122119
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.
8
Q122117
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.
9
Q122114
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
As pilhas sofrem inserções e retiradas no seu topo, enquanto as filas exigem retirada no começo e a inserção no término da fila.
10
Q122113
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.