Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.227 questões
Q257995
Algoritmos e Estrutura de Dados
A estrutura de dados é dividida em linhas e colunas, armazena diversos valores e, para a identificação de um valor, necessita da informação do número da linha e da coluna na qual o valor está armazenado. Essa informação se refere à:
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205666
Algoritmos e Estrutura de Dados
Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205665
Algoritmos e Estrutura de Dados
Na estrutura de dados, os filhos de
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205664
Algoritmos e Estrutura de Dados
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Técnico de Exploração de Petróleo Júnior |
Q188659
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir.
I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.
II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.
III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.
Está correto APENAS o que se afirma em
I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.
II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.
III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.
Está correto APENAS o que se afirma em
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior |
Q187752
Algoritmos e Estrutura de Dados
O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
Ano: 2010
Banca:
FUNRIO
Órgão:
FURP-SP
Prova:
FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |
Q120672
Algoritmos e Estrutura de Dados
Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que
Ano: 2010
Banca:
FUNRIO
Órgão:
FURP-SP
Prova:
FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |
Q120665
Algoritmos e Estrutura de Dados
Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.
Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:
INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.
Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:
INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).
Q120196
Algoritmos e Estrutura de Dados
Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?
Ano: 2010
Banca:
Fundação CETAP
Órgão:
DETRAN-RR
Prova:
Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |
Q119920
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:
Q117507
Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.
São verdadeiras:
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.
São verdadeiras:
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:
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.
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) é:
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 |
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