Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2010
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
CODIUB
Prova:
FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Analista de Sistemas Júnior |
Q116441
Algoritmos e Estrutura de Dados
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Ano: 2010
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
CODIUB
Prova:
FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Programador de Computador - Júnior |
Q116321
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Ano: 2010
Banca:
FUNCAB
Órgão:
SEMARH-GO
Prova:
FUNCAB - 2010 - SEMARH-GO - Cientista da Computação |
Q116126
Algoritmos e Estrutura de Dados
Considere o programa de nome vetor_ordenado, escrito na forma de um pseudocódigo, onde := é o símbolo de atribuição e t é o tamanho do vetor. Considerando que o vetor lido seja: “7 8 6 5”, a tabela abaixo do programa vai apresentar as impressões deste vetor à medida que o programa vai sendo executado.
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Técnico em Gestão de Informática |
Q115819
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura do tipo árvore, na qual o grau de cada nó é menor ou igual a dois.
Q115163
Algoritmos e Estrutura de Dados
Considere a seguinte árvore binária encadeada. Ao aplicar o percurso do tipo “Pré-Ordem”, obtém-se a sequência linear:
Q115161
Algoritmos e Estrutura de Dados
Considerando uma lista linear, com n elementos, existe uma operação que incorpora um elemento X a uma lista linear de tal forma que
- o elemento X tem um sucessor e/ou um antecessor. - a inserção é realizada de tal forma que ao inserir o elemento X na posição – onde está no intervalo 1 a ( +1) – esse elemento passa a ser o elemento da lista linear. - o número de elementos ( ) é acrescido de uma unidade
Esta operação denomina-se:
- o elemento X tem um sucessor e/ou um antecessor. - a inserção é realizada de tal forma que ao inserir o elemento X na posição – onde está no intervalo 1 a ( +1) – esse elemento passa a ser o elemento da lista linear. - o número de elementos ( ) é acrescido de uma unidade
Esta operação denomina-se:
Ano: 2010
Banca:
MOVENS
Órgão:
Prefeitura de Manaus - AM
Prova:
MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |
Q115107
Algoritmos e Estrutura de Dados
Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura.
Ano: 2010
Banca:
MOVENS
Órgão:
Prefeitura de Manaus - AM
Prova:
MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |
Q115106
Algoritmos e Estrutura de Dados
Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.
Assinale a opção que NÃO apresenta um exemplo de Hashing.
Assinale a opção que NÃO apresenta um exemplo de Hashing.
Q114673
Algoritmos e Estrutura de Dados
Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q113178
Algoritmos e Estrutura de Dados
A opção em que a estrutura é do tipo LIFO é:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q113177
Algoritmos e Estrutura de Dados
Sobre listas encadeadas, é INCORRETO afirmar que:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |
Q113034
Algoritmos e Estrutura de Dados
São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor, cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no sentido oposto (fim-início). O texto acima, sobre Estrutura de dados avançada, descreve listas:
Ano: 2009
Banca:
COSEAC
Órgão:
DATAPREV
Prova:
COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |
Q113031
Algoritmos e Estrutura de Dados
Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:
Ano: 2011
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2011 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |
Q111590
Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
Q110076
Algoritmos e Estrutura de Dados
Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:
Q108452
Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107116
Algoritmos e Estrutura de Dados
Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.
Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.
Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107115
Algoritmos e Estrutura de Dados
Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107114
Algoritmos e Estrutura de Dados
Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107113
Algoritmos e Estrutura de Dados
A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.
A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.
A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.
Conheça nossos planos