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 é
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:
A respeito dos tipos de dados estruturados, das funções e dos
procedimentos, das estruturas de controle de fluxo e da
arquitetura J2EE, julgue os itens a seguir.
As matrizes e os registros são exemplos de tipos de dados estruturados, ou seja, não escalares.
A lógica FIFO (first-in first-out) é utilizada na estrutura de dados do tipo
Estruturas de pilhas, filas e árvores binárias são amplamente
utilizadas para a construção de algoritmos e programas de
computador. Acerca dessas estruturas, julgue os itens subsecutivos.
Nas estruturas de pilhas, a inserção de um novo item ou a
remoção de um item já existente ocorre tanto na extremidade
de baixo quanto no topo da pilha.
Com relação às estruturas de controle em programas de computador, julgue os itens subsecutivos.
Para cada corrotina, é necessária uma pilha de registros de ativação que cresça e diminua durante a sua execução, independentemente das pilhas das outras corrotinas.
A quantidade de grau total do grafo na figura é
No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir.
Em uma lista circular, o ponteiro anterior ao início da lista aponta para o fim, e o ponteiro próximo à célula do fim da lista aponta para o início.
Considere uma tabela hash com as seguintes características:
1.As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
2.A tabela possui 11 posições, referenciadas pelos índices de 0
até 10;
3.A função de hash é definida como
hash( x)=posição( x) mod 11
onde x é a chave, e posição( x) é a posição da chave no alfabeto
ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A") retorna
1 e posição(“Z") retorna 26.
Analise as afirmativas sobre a tabela após seu preenchimento
com as chaves listadas acima.
I.Nenhuma chave foi alocada à posição 6;
II.A chave “K" foi alocada à posição zero;
III.As chaves “B" e “N" colidiram na posição 3;
IV.Apenas uma letra foi alocada à posição 9.
Está correto somente o que se afirma em:
A respeito de dados estruturados, não estruturados e abertos, julgue os itens subsequentes.
Em se tratando de dados estruturados, a informação de esquema está mesclada aos valores dos dados, e cada objeto de dados pode ter atributos diferentes, que não são conhecidos com antecedência. Essa característica os diferencia de dados não estruturados.
A respeito de dados estruturados, não estruturados e abertos, julgue os itens subsequentes.
Dados abertos são os dados de livre utilização, reutilização e redistribuição, exigindo-se, no máximo, créditos à autoria e compartilhamento pela mesma licença.
No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir.
É possível eliminar dados em uma fila somente no início da estrutura.
