Com relação à estrutura de dados, julgue os próximos itens.

A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo simplex, a comunicação é unidirecional, como uma rua de mão única. Somente um dos dois dispositivos no link é capaz de transmitir; logo, o outro só será capaz de receber.

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

Um objeto é uma entidade do mundo real que tem uma identidade. Dois objetos com exatamente as mesmas características, mas cada um com uma identidade, não são necessariamente distintos.

Sobre o conceito de pilha, pode-se afirmar que:

I - Na pilha novos itens são inseridos somente a partir de uma das extremidades chamada topo.

II - A retirada de elementos da pilha é sempre efetuada a partir da base.

III - Pilha é uma lista onde a entrada e a saída é executada somente em extremidades distintas.

IV - Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.

Estão CORRETAS:

Considerando os níveis de mensuração das variáveis, assinale a alternativa correta:

Uma estrutura de dados array pode ser do tipo

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.

O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

Listas encadeadas não são utilizadas na busca que emprega tabelas hash.

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

O método de interpolação é semelhante ao da pesquisa binária, mas o argumento que está sendo buscado é comparado com a chave localizada em uma posição aleatória a cada busca.

Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) Inteiro e caractere são tipos primitivos de dados.

( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.

( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.

( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

Com relação a classificação de dados, julgue os itens que se seguem.

Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

Gráficos devem ser utilizados adequadamente para representar a distribuição de frequências em análise. Sabese que:

I. Um histograma é adequado para distribuições de frequências de variáveis contínuas.

II. Um gráfico de barras é adequado para distribuições de variáveis categorizadas.

III. Em um polígono são consideradas as médias de cada classe da distribuição de frequências.

Considerando as assertivas acima, pode-se afirmar que:

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo half-duplex, também chamado de duplex, ambas estações podem transmitir e receber, simultaneamente.