Considere o algoritmo em pseudocódigo, descrito a seguir.
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n2).
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática" de Thomas H. Cormen:
Depois das operações
o valor de L.cabeça.próximo será
A respeito dos algoritmos de classificação, julgue o item a seguir.
No pior caso, quando o vetor está inversamente ordenado, o algoritmo booble sort executa n2 operações para a ordenação de um vetor de n elementos.
Acerca dos conceitos de árvores e grafos, julgue o item que se segue.
A árvore representada abaixo tem grau 3.
Acerca de estrutura de dados, julgue o próximo item.
A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Acerca dos conceitos de árvores e grafos, julgue o item que se segue.
A soma dos graus de todos os vértices de um grafo é sempre par.
Julgue os itens que se seguem acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos.
De acordo com a estrutura e o funcionamento de uma pilha, as inserções são feitas no início e as remoções são feitas no final.
A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.
No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro ( V ) ou Falso ( F ).
( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.
( ) os nós de uma árvore binária possuem graus zero, um ou dois.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:
O método mais simples para eliminar um registro de uma árvore de busca multidirecional é
Considerando as tabelas R e S apresentadas anteriormente, o resultado
seria obtido pela execução do comando SQL:
Considere o algoritmo em pseudocódigo descrito a seguir.
Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.
A lógica FIFO (first-in first-out) é utilizada na estrutura de dados do tipo