Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.227 questões

Q2241644 Algoritmos e Estrutura de Dados

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?

Alternativas
Q2239454 Algoritmos e Estrutura de Dados

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.

Alternativas
Q2239443 Algoritmos e Estrutura de Dados
O armazenamento de objetos consiste em uma tecnologia que armazena e gerencia dados em um formato não estruturado denominado objetos. A esse respeito, assinale a opção correta.
Alternativas
Q2233651 Algoritmos e Estrutura de Dados
Considere as seguintes afirmações sobre computadores:
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: 
Alternativas
Q2228276 Algoritmos e Estrutura de Dados

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.


Alternativas
Q2226229 Algoritmos e Estrutura de Dados
Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo. 
Alternativas
Q2219394 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.

Alternativas
Q2219393 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.

Alternativas
Q2219392 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
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.

Alternativas
Q2203141 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:
Alternativas
Q2203140 Algoritmos e Estrutura de Dados
Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:
Alternativas
Q2200171 Algoritmos e Estrutura de Dados
Sobre os conceitos de dados na tecnologia da informação, analisar os itens abaixo:
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):
Alternativas
Q2188067 Algoritmos e Estrutura de Dados
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
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:  
Alternativas
Q2188066 Algoritmos e Estrutura de Dados
Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto.
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:
Alternativas
Q2183324 Algoritmos e Estrutura de Dados
No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.

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:
Alternativas
Ano: 2023 Banca: UFPR Órgão: IF-PR Prova: UFPR - 2023 - IF-PR - Informática |
Q2183068 Algoritmos e Estrutura de Dados
Os padrões de projeto GoF (“Gang of Four”) auxiliam os projetistas de software fornecendo soluções para problemas comuns, utilizando os conceitos da orientação a objetos. O padrão que permite a construção de estruturas complexas a partir de uma hierarquia de classes, compondo objetos em estruturas de árvore, é o: 
Alternativas
Q2182229 Algoritmos e Estrutura de Dados
As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas, assinale a alternativa correta. 
Alternativas
Q2179306 Algoritmos e Estrutura de Dados
Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a
Alternativas
Q2179303 Algoritmos e Estrutura de Dados
As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo 
Alternativas
Ano: 2023 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2023 - GHC-RS - Programador |
Q2177264 Algoritmos e Estrutura de Dados
De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?
Alternativas
Respostas
301: E
302: D
303: A
304: D
305: E
306: C
307: C
308: E
309: C
310: C
311: D
312: D
313: C
314: E
315: D
316: C
317: C
318: D
319: A
320: E