Questões de Concurso Comentadas sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 253 questões

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562861 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta um tipo de estrutura de dados.
Alternativas
Q548426 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


Árvores são estruturas de dados lineares adequadas para representarem hierarquias.

Alternativas
Q541132 Algoritmos e Estrutura de Dados
Considere as assertivas, a seguir, sobre estruturas de dados;


I- Permite acesso somente ao último item inserido.

II- O último item inserido é o primeiro a ser removido.

III- Cada item contém uma referência para o próximo item da estrutura,

IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.

V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.


Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
Alternativas
Q533227 Algoritmos e Estrutura de Dados
Considere a afirmativa:
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.
Alternativas
Q529551 Algoritmos e Estrutura de Dados

As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.


Coluna I


1. Estáticas

2. Dinâmicas


Coluna II


( ) Registros


( ) Filas


( ) Pilhas


( ) Vetores


( ) Strings


( ) Árvores


A sequência correta, de cima para baixo, é:

Alternativas
Q508546 Algoritmos e Estrutura de Dados
A estrutura de dados que organiza os dados na lógica: primeiro a entrar – primeiro a sair, é
Alternativas
Q489928 Algoritmos e Estrutura de Dados
A estrutura de dados “Nó” , utilizada para definir listas ligadas, deve conter pelo menos:
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486927 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486921 Algoritmos e Estrutura de Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Alternativas
Q484181 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.
Alternativas
Q2767479 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Alternativas
Q781690 Algoritmos e Estrutura de Dados
Estrutura de dados linear e estática que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória:
Alternativas
Q747166 Algoritmos e Estrutura de Dados
Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:
Alternativas
Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |
Q630616 Algoritmos e Estrutura de Dados

Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.

(1) Pilha

(2) Fila

(3) Árvore-B

(4) Árvore AVL

(5) Lista Ligada


( ) Árvore binária balanceada pela altura de cada nó.

( ) Árvore de busca multidirecional e balanceada.

( ) Também chamada de lista LIFO (Last-In, First-Out).

( ) Cada item é chamado e contém a informação do endereço seguinte.

( ) Também chamada de lista FIFO (First-In, First-Out).

A ordem CORRETA de associação, de cima para baixo, é:

Alternativas
Q467776 Algoritmos e Estrutura de Dados
A Lei no 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:

Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.

Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e
Alternativas
Q463029 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a
Alternativas
Q388290 Algoritmos e Estrutura de Dados
Qual, entre as tecnologias para armazenamento de dados abaixo, seria mais rápida para leitura de valores em sua estrutura, com os valores a serem acessados presentes em qualquer região da referida estrutura.
Alternativas
Q383682 Algoritmos e Estrutura de Dados
Considere a figura a seguir representando uma estrutura de dados:

imagem-012.jpg

São características da estrutura de dados representada, EXCETO:
Alternativas
Q376189 Algoritmos e Estrutura de Dados
Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as alterações do texto em uma estrutura de dados do tipo
Alternativas
Q376186 Algoritmos e Estrutura de Dados
Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
Alternativas
Respostas
121: E
122: E
123: E
124: C
125: B
126: D
127: A
128: C
129: D
130: C
131: B
132: A
133: B
134: A
135: B
136: A
137: D
138: B
139: A
140: C