Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.
Com relação a classificação de dados, julgue os itens que se seguem.
A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.
Acerca das estruturas de informação, julgue os itens a seguir. Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Com relação aos modelos de dados multidimensionais, assinale a opção correta.
No estudo estatístico, os dados referentes a uma característica de interesse, coletados a partir de uma amostra, compõem uma variável. A variável que pode ser medida em dois tipos de escalas numéricas diferentes, a contínua e a discreta, é denominada
Julgue os próximos itens, relativos à eficiência na administração de dados.
Em uma empresa em que as funções da administração de dados e da administração de banco de dados estejam bem definidas, a administração de dados responsabiliza-se pelos dados em si e a administração de banco de dados responsabiliza-se pelas questões referentes ao armazenamento e às necessidades de acesso.
Com relação a estruturas de dados, assinale a alternativa correta.
Acerca do tipo de dados árvore, julgue os próximos itens.
Uma árvore binária degenerada em lista encadeada não pode ser balanceada.
Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é
As matrizes são estruturas de dados denominadas variáveis compostas
Acerca do tipo de dados árvore, julgue os próximos itens.
Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.
Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.
A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.
Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.
MC•
Com relação à análise multivariada, julgue os itens seguintes.
Na análise de agrupamento hierárquico, é correto determinar a quantidade de grupos a serem formados com base em uma medida de dissimilaridade.
Na construção de um sistema de informação WEB, um programador precisa utilizar uma estrutura de dados em que o primeiro elemento a entrar seja o último a sair. Que estrutura é indicada para esse tipo de situação?
É possível a instalação de um sistema de discos tolerante a falhas no sistema operacional Windows. Um sistema RAID 5, nesse caso, é caracterizado por
Considerando um autômato com pilhas, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.
Coluna A
1. Fita.
2. Pilha.
3. Unidade de controle.
4. Programa.
Coluna B
( ) Reflete o estado corrente da máquina.
( ) Define o estado da máquina.
( ) Memória auxiliar.
( ) Dispositivo de entrada.
Buffer que armazena a saída de dados para um dispositivo, como uma impressora, cujo fluxo de dados deve ser contínuo:
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.
As filas e pilhas são estruturas de dados do tipo:
Na análise exploratória de dados, são examinados conjuntos de dados cujas principais características serão resumidas, muitas vezes com métodos visuais. Acerca desse assunto, assinale a opção correta.