Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.227 questões
Analise as afirmativas relacionadas à informática:
I. estrutura de dados que tem como princípio acumular os dados recebidos em ordem de chegada, e de devolvê-los na leitura em ordem inversa à de entrada.
II. estrutura de dados que aloca e desaloca espaço na memória principal de forma dinâmica, na medida em que os dados precisam ser armazenados ou removidos.
Essas são afirmativas relacionadas a quais definições na computação?
Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.
I Dados do tipo elementar são aqueles que não podem ser
decompostos.
II Um float (ponto flutuante) é considerado um dado do tipo
estruturado.
III Uma string é um dado do tipo estruturado.
Assinale a opção correta.
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em:
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.
Para que a pesquisa binária possa ser utilizada para localizar
uma entrada, é requisito que os dados estejam em vetor cujo
tamanho seja múltiplo de dois.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.
Está CORRETO o que se afirma em:
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.
Está CORRETO o que se afirma em:
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em: