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

Foram encontradas 312 questões

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
Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Programador |
Q876995 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados em uma tabela denominada TAB. A posição 1 armazena a próxima posição livre da tabela. Em dado momento, a tabela apresenta os dados preenchidos, conforme consta abaixo.


Imagem associada para resolução da questão


A inserção do código 15 na tabela, resultou no exposto abaixo.


Imagem associada para resolução da questão


Ao serem retirados dois elementos, a tabela apresenta a seguinte configuração.


Imagem associada para resolução da questão


Tal estrutura é uma

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
Q402749 Algoritmos e Estrutura de Dados
        Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.
Alternativas
Q391973 Algoritmos e Estrutura de Dados
A figura abaixo representa uma estrutura de dados:

imagem-009.jpg
Essa estrutura de dados é conhecida como:
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
161: C
162: B
163: D
164: A
165: C
166: D
167: C
168: B
169: E
170: A
171: B
172: A
173: B
174: A
175: E
176: C
177: D
178: B
179: A
180: C