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

Foram encontradas 304 questões

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
Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Tecnólogo - Sistemas |
Q374019 Algoritmos e Estrutura de Dados
Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita imagem-024.jpg O uso de imagem-022.jpg geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso imagem-020.jpg , por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma imagem-018.jpg , na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.

As lacunas são correta e, respectivamente, preenchidas por:

Alternativas
Q372840 Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;
Alternativas
Q877205 Algoritmos e Estrutura de Dados

Considere a estrutura de dados abaixo.


Imagem associada para resolução da questão


Escolha a alternativa que preenche corretamente as lacunas na ordem apresentada.


A referida estrutura é uma __________ e permite acessar através de seu ELO os registros em ordem _________.

Alternativas
Q794278 Algoritmos e Estrutura de Dados
Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.
Alternativas
Q765772 Algoritmos e Estrutura de Dados

Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é

Alternativas
Q631400 Algoritmos e Estrutura de Dados
As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.
Alternativas
Respostas
161: C
162: B
163: E
164: A
165: B
166: A
167: B
168: A
169: E
170: C
171: D
172: B
173: A
174: C
175: A
176: C
177: D
178: B
179: E
180: E