Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

www.qconcursos.com
Q256446
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 |
Q256446 Algoritmos e Estrutura de Dados
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

Alternativas
Q256441
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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 |
Q256441 Algoritmos e Estrutura de Dados
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

Alternativas
Q256439
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 |
Q256439 Algoritmos e Estrutura de Dados
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.

Alternativas
Q256437
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 |
Q256437 Algoritmos e Estrutura de Dados
Com relação a classificação de dados, julgue os itens que se seguem.


O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

Alternativas
Q256420
Algoritmos e Estrutura de Dados Estrutura de Dados , 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 |
Q256420 Algoritmos e Estrutura de Dados
As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.

Alternativas
Q256418
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
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 |
Q256418 Algoritmos e Estrutura de Dados
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.

Alternativas
Q256417
Algoritmos e Estrutura de Dados Estrutura de Dados , 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 |
Q256417 Algoritmos e Estrutura de Dados
Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.

Alternativas
Q256416
Algoritmos e Estrutura de Dados Estrutura de Dados , 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 |
Q256416 Algoritmos e Estrutura de Dados
Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.

Alternativas
Q256415
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 |
Q256415 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.


O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.

Alternativas
Q256414
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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 |
Q256414 Algoritmos e Estrutura de Dados
As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.

Alternativas
Q256413
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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 |
Q256413 Algoritmos e Estrutura de Dados
A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

Alternativas
Q256412
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 |
Q256412 Algoritmos e Estrutura de Dados
A busca binária é realizada em um grupo de dados previamente ordenado.

Alternativas
Q256411
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 |
Q256411 Algoritmos e Estrutura de Dados
A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.

Alternativas
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
Respostas
2581: E
2582: C
2583: C
2584: E
2585: E
2586: E
2587: C
2588: C
2589: E
2590: C
2591: E
2592: C
2593: E
2594: E
2595: C
2596: C
2597: E
2598: C
2599: E
2600: C
www.qconcursos.com