Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.156 questões

www.qconcursos.com
Q256409
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing , Listas ,
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 |
Q256409 Algoritmos e Estrutura de Dados
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.


Listas encadeadas não são utilizadas na busca que emprega tabelas hash.

Alternativas
Q256408
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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 |
Q256408 Algoritmos e Estrutura de Dados
O tipo de dados árvore representa organizações hierárquicas entre dados.

Alternativas
Q256407
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
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 |
Q256407 Algoritmos e Estrutura de Dados
O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

Alternativas
Q256406
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
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 |
Q256406 Algoritmos e Estrutura de Dados
Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.

Alternativas
Q256405
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
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 |
Q256405 Algoritmos e Estrutura de Dados
As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

Alternativas
Q256404
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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 |
Q256404 Algoritmos e Estrutura de Dados
Uma árvore binária degenerada em lista encadeada não pode ser balanceada.

Alternativas
Q256403
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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 |
Q256403 Algoritmos e Estrutura de Dados
Acerca do tipo de dados árvore, julgue os próximos itens.


Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

Alternativas
Q256402
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q256401
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q256400
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q256399
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q256398
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q253120
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253120 Algoritmos e Estrutura de Dados
Imagem 009.jpg


O algoritmo que implementa a função máximo é um:

Alternativas
Q253119
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253119 Algoritmos e Estrutura de Dados
Imagem 009.jpg


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).

Alternativas
Q253118
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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 é:

Alternativas
Q253117
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Árvores ,
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:

Alternativas
Q253116
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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)

Alternativas
Q253110
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
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:

Alternativas
Q252871
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
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

Alternativas
Q252831
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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:


Alternativas
Respostas
2581: E
2582: C
2583: C
2584: E
2585: C
2586: E
2587: C
2588: E
2589: C
2590: C
2591: C
2592: E
2593: E
2594: C
2595: D
2596: D
2597: A
2598: C
2599: B
2600: D
www.qconcursos.com