Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.899 questões
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199465
Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.
Uma forma universal de representação de um algoritmo, o fluxograma, ou diagrama de blocos, utiliza figuras geométricas a fim de ilustrar os passos a serem seguidos para a resolução de um problema.
Uma forma universal de representação de um algoritmo, o fluxograma, ou diagrama de blocos, utiliza figuras geométricas a fim de ilustrar os passos a serem seguidos para a resolução de um problema.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199464
Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.
Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.
Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.
Ano: 2011
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação |
Q194220
Algoritmos e Estrutura de Dados
Em uma árvore binária, todos os nós têm grau
Ano: 2011
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação |
Q194219
Algoritmos e Estrutura de Dados
Considere os seguintes algoritmos e suas complexidades na notação Big O:
- Algoritmo A: O(log n)
- Algoritmo B: O(n2)
- Algoritmo C: O(n . log n)
Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo
- Algoritmo A: O(log n)
- Algoritmo B: O(n2)
- Algoritmo C: O(n . log n)
Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo
Ano: 2011
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2011 - TRT - 19ª Região (AL) - Analista Judiciário - Tecnologia da Informação |
Q193179
Algoritmos e Estrutura de Dados
FIFO refere-se a estruturas de dados do tipo
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Engenheiro de Equipamento Júnior - Eletrônica |
Q183151
Algoritmos e Estrutura de Dados
Dada a configuração inicial da pilha mostrada na Figura I, o valor do registrador ax, ao final da execução da sequência de instruções acima, será
Q165257
Algoritmos e Estrutura de Dados
De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:
I. A árvore de pesquisa é binária.
II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente.
III. A árvore de pesquisa está balanceada.
Marque a alternativa CORRETA:
I. A árvore de pesquisa é binária.
II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente.
III. A árvore de pesquisa está balanceada.
Marque a alternativa CORRETA:
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154721
Algoritmos e Estrutura de Dados
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154720
Algoritmos e Estrutura de Dados
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154719
Algoritmos e Estrutura de Dados
Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154718
Algoritmos e Estrutura de Dados
A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.
Estão corretas as associações:
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.
Estão corretas as associações:
Ano: 2011
Banca:
FCC
Órgão:
INFRAERO
Prova:
FCC - 2011 - INFRAERO - Analista de Sistemas - Desenvolvimento e Manutenção |
Q153097
Algoritmos e Estrutura de Dados
O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141730
Algoritmos e Estrutura de Dados
Avaliando as sentenças seguintes a respeito de estrutura de dados,
I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.
II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.
III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.
IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.
verifica-se que
I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.
II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.
III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.
IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.
verifica-se que
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141707
Algoritmos e Estrutura de Dados
tempo de execução do pior caso do algoritmo de ordenação Quicksort é:
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141702
Algoritmos e Estrutura de Dados
Dadas as seguintes afirmações a respeito de árvores B,
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
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
Q105427
Algoritmos e Estrutura de Dados
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
Ano: 2011
Banca:
FCC
Órgão:
TRT - 1ª REGIÃO (RJ)
Prova:
FCC - 2011 - TRT - 1ª REGIÃO (RJ) - Analista Judiciário - Tecnologia da Informação |
Q104870
Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:
I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.
II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.
IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.
É correto o que consta APENAS em
I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.
II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.
IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.
É correto o que consta APENAS em
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TJ-ES
Prova:
CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos |
Q103966
Algoritmos e Estrutura de Dados
Texto associado
Com relação aos fundamentos de programação, julgue os seguintes
itens.
itens.
Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós- testada.
Ano: 2011
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |
Q103942
Algoritmos e Estrutura de Dados
NÃO se trata de um método de ordenação (algoritmo):
Conheça nossos planos