Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256402
Algoritmos e Estrutura de Dados
Um grafo completo contém pelo menos um subgrafo ponderado.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256401
Algoritmos e Estrutura de Dados
Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256400
Algoritmos e Estrutura de Dados
Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256399
Algoritmos e Estrutura de Dados
Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256398
Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a grafos.
A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.
A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.
Ano: 2012
Banca:
PaqTcPB
Órgão:
UEPB
Prova:
PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253120
Algoritmos e Estrutura de Dados
O algoritmo que implementa a função máximo é um:
Ano: 2012
Banca:
PaqTcPB
Órgão:
UEPB
Prova:
PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253119
Algoritmos e Estrutura de Dados
Quando a função maximo(A, 1, n) é chamada, qual o valor retornado?
I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.
II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.
III - O maior inteiro em A[1..n], para qualquer entrada de A.
IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.
Está(ão) correta(s).
I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.
II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.
III - O maior inteiro em A[1..n], para qualquer entrada de A.
IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.
Está(ão) correta(s).
Ano: 2012
Banca:
PaqTcPB
Órgão:
UEPB
Prova:
PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253118
Algoritmos e Estrutura de Dados
__________ é um algoritmo que mapeia um conjunto grande de dados, chamado de chaves, em um conjunto menor de dados. O termo que melhor completa a frase é:
Ano: 2012
Banca:
PaqTcPB
Órgão:
UEPB
Prova:
PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253117
Algoritmos e Estrutura de Dados
As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:
Ano: 2012
Banca:
PaqTcPB
Órgão:
UEPB
Prova:
PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253116
Algoritmos e Estrutura de Dados
Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:
I - No pior caso tem complexidade O(log n).
II - No melhor caso tem complexidade O(log n).
III - No caso médio tem complexidade O(1).
IV - No melhor caso tem complexidade O(n).
Está(ão) correta(s)
I - No pior caso tem complexidade O(log n).
II - No melhor caso tem complexidade O(log n).
III - No caso médio tem complexidade O(1).
IV - No melhor caso tem complexidade O(n).
Está(ão) correta(s)
Ano: 2012
Banca:
PaqTcPB
Órgão:
UEPB
Prova:
PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253110
Algoritmos e Estrutura de Dados
Considere que A e B são variáveis booleanas e que A’ e B’ representam a negação destas variáveis. Analise as seguintes expressões booleanas.
I - A + A = 1
II - (A + B).(A + B’) = A
III - A.A’ = 0 IV - A.(A + B) = A
Estão corretas:
I - A + A = 1
II - (A + B).(A + B’) = A
III - A.A’ = 0 IV - A.(A + B) = A
Estão corretas:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Assistente Técnico Administrativo - Programador de Computador |
Q252871
Algoritmos e Estrutura de Dados
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.
Tal estratégia denomina-se
Tal estratégia denomina-se
Ano: 2012
Banca:
FUMARC
Órgão:
TJ-MG
Prova:
FUMARC - 2012 - TJ-MG - Técnico Judiciário - Analista de Sistemas |
Q252831
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre métodos de ordenação.
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
Q251346
Algoritmos e Estrutura de Dados
É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear.
O tipo de lista descrito no texto acima é conhecido como
O tipo de lista descrito no texto acima é conhecido como
Q251345
Algoritmos e Estrutura de Dados
Nas estruturas de dados,
Ano: 2012
Banca:
FCC
Órgão:
MPE-AP
Prova:
FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação |
Q251051
Algoritmos e Estrutura de Dados
Analise as afirmativas.
I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Está correto o que se afirma em
I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Está correto o que se afirma em
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249389
Algoritmos e Estrutura de Dados
Seja o seguinte algoritmo de substituição de página:
• Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
• Quando uma falta de página ocorre, a página apontada por H é inspecionada:
• Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.
Qual é o nome desse algoritmo de substituição de página?
• Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
• Quando uma falta de página ocorre, a página apontada por H é inspecionada:
• Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.
Qual é o nome desse algoritmo de substituição de página?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249386
Algoritmos e Estrutura de Dados
Tomando como verdadeiras as premissas:
p1 : Eu passo no concurso ou continuarei estudando.
p2 : Se eu passar no concurso, comprarei um carro.
p3 : Se eu continuar estudando, comprarei mais livros.
A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:
p1 : Eu passo no concurso ou continuarei estudando.
p2 : Se eu passar no concurso, comprarei um carro.
p3 : Se eu continuar estudando, comprarei mais livros.
A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249369
Algoritmos e Estrutura de Dados
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249368
Algoritmos e Estrutura de Dados
Qual figura representa uma árvore AVL?
Conheça nossos planos