Questões de Concurso
Sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 296 questões
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
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.
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.
Q391973
Algoritmos e Estrutura de Dados
Texto associado
A figura abaixo representa uma estrutura de dados:
Essa estrutura de dados é conhecida como:
Ano: 2014
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
IFN-MG
Prova:
FUNDEP - 2014 - IFN-MG - Analista de Tecnologia da Informação |
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.
Ano: 2014
Banca:
FUMARC
Órgão:
AL-MG
Prova:
FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |
Q383682
Algoritmos e Estrutura de Dados
Considere a figura a seguir representando uma estrutura de dados:
São características da estrutura de dados representada, EXCETO:
São características da estrutura de dados representada, EXCETO:
Ano: 2014
Banca:
IV - UFG
Órgão:
UEAP
Prova:
CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
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
Ano: 2014
Banca:
IV - UFG
Órgão:
UEAP
Prova:
CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
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
Q374019
Algoritmos e Estrutura de Dados
Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita 
O uso de 
geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso 
, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma 
, 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:
O uso de geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso , por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma , 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:
Ano: 2014
Banca:
VUNESP
Órgão:
EMPLASA
Prova:
VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |
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;
Ano: 2013
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2013 - UFRGS - Assistente de Tecnologia da Informação |
Q877205
Algoritmos e Estrutura de Dados
Considere a estrutura de dados abaixo.
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 _________.
Ano: 2013
Banca:
VUNESP
Órgão:
MPE-ES
Prova:
VUNESP - 2013 - MPE-ES - Agente Especializado - Analista de Sistemas |
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.
Ano: 2013
Banca:
FCC
Órgão:
MPE-MA
Prova:
FCC - 2013 - MPE-MA - Técnico Ministerial - Tecnologia da Informação |
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 é
Q631400
Algoritmos e Estrutura de Dados
As alternativas a seguir apresentam características dos arquivos
Heap, à exceção de uma. Assinale‐a.
Ano: 2013
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2013 - MPE-SE - Analista - Informática - Gestão e Análise de Projeto de Sistema |
Q554538
Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
Q459851
Algoritmos e Estrutura de Dados
O professor ao desenhar a figura abaixo pergunta aos alunos qual a estrutura de dados seria mais representativa com essa imagem. José levantou logo a mão e disse que era um array. Maria disse que José estava errado, pois era uma árvore binária. Logo em seguida, depois de pensar, João fala para o professor que seria o conceito de vetor, dado na aula passada. Finalmente, depois da provocação do professor, Mario afirma, categoricamente, que somente poderia ser o conceito de tabela.
Assinale abaixo, o aluno com a resposta tecnicamente correta :
Assinale abaixo, o aluno com a resposta tecnicamente correta :
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q437252
Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.
Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q437250
Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347932
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328378
Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328375
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Prova:
CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |
Q314389
Algoritmos e Estrutura de Dados
Texto associado
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
Conheça nossos planos