Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

Q538962 Algoritmos e Estrutura de Dados

Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.


Objetivo:


Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.


Algorítimo 6

Início

1. Mover um anel da haste __ para a haste __.

2. Mover um anel da haste __ para a haste __.

3. Mover um anel da haste __ para a haste __.

4. Mover um anel da haste __ para a haste __.

5. Mover um anel da haste __ para a haste __.

6. Mover um anel da haste __ para a haste __.

7. Mover um anel da haste __ para a haste __.

Fim

Alternativas
Q538961 Algoritmos e Estrutura de Dados

Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.


Imagem associada para resolução da questão


Objetivo

Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.


Regras:

1. um disco maior não pode ser colocado sobre um disco menor;

2. pode-se mover um único disco por vez;

3. um disco deve estar sempre numa das três hastes, ou em movimento.

Alternativas
Q536814 Algoritmos e Estrutura de Dados
Acerca de programação de computadores, julgue o item a seguir.


A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.


Alternativas
Q536813 Algoritmos e Estrutura de Dados
Acerca de programação de computadores, julgue o item a seguir.


Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.


Alternativas
Q491591 Algoritmos e Estrutura de Dados
O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é
Alternativas
Q491590 Algoritmos e Estrutura de Dados
A sequência que representa o percurso da árvore da figura em pós-ordem é

                        imagem-011.jpg

A sequência que representa o percurso da árvore da figura em pós-ordem é
Alternativas
Q491589 Algoritmos e Estrutura de Dados
Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?
Alternativas
Q491585 Algoritmos e Estrutura de Dados
Sendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?
Alternativas
Q491578 Algoritmos e Estrutura de Dados
Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

          x ← A [1]
          para i de 2 até n, faça
                  se A [i] > x então x ← A [i]
          devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será
Alternativas
Q491567 Algoritmos e Estrutura de Dados
As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações
Alternativas
Q491566 Algoritmos e Estrutura de Dados
Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,
Alternativas
Q449610 Algoritmos e Estrutura de Dados
A armazenagem de dados é importante para que, quando for necessário, esses dados possam ser apresentados automaticamente em uma ordem predeterminada. Os dados podem ser recuperados na mesma ordem de armazenamento ou em ordem diferente. Considerando que as estruturas de dados auxiliam na realização de tais operações, assinale a opção correta.
Alternativas
Q449586 Algoritmos e Estrutura de Dados
No que concerne a complexidade e eficiência de algoritmos, é correto afirmar que
Alternativas
Q449585 Algoritmos e Estrutura de Dados
imagem-070.jpg

Com relação aos grafos ilustrados nas figuras I e II acima e no que se refere à teoria dos grafos, assinale a opção correta.
Alternativas
Q449584 Algoritmos e Estrutura de Dados
Acerca dos conceitos de grafo, assinale a opção correta.
Alternativas
Q449583 Algoritmos e Estrutura de Dados
No que se refere à teoria dos grafos, assinale a opção correta.
Alternativas
Q449582 Algoritmos e Estrutura de Dados
Acerca das linguagens formais e dos autômatos, assinale a opção correta.
Alternativas
Q334523 Algoritmos e Estrutura de Dados
Existem algoritmos específicos para recuperar informação em grandes arquivos de dados que sejam armazenados em memória secundária do tipo disco magnético. O principal objetivo desses algoritmos é diminuir o número de acesso a disco. Sobre algoritmos de pesquisa em arquivos, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.

II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.

III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.


Alternativas
Q334521 Algoritmos e Estrutura de Dados
Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que se deseja encontrar e “texto” a origem, o local a buscar o padrão desejado. Sobre algoritmos de pesquisa em cadeia de caracteres, assinale a alternativa INCORRETA.

Alternativas
Q334520 Algoritmos e Estrutura de Dados
Para a pesquisa em memória primária, a árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Sobre árvores de pesquisa em memória primária, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.

I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.

II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.

III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.

IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).


Alternativas
Respostas
3401: B
3402: E
3403: C
3404: E
3405: B
3406: E
3407: A
3408: D
3409: A
3410: E
3411: E
3412: A
3413: E
3414: D
3415: C
3416: D
3417: A
3418: D
3419: E
3420: C