Questões de Algoritmos e Estrutura de Dados

Lista completa de Questões de Algoritmos e Estrutura de Dados para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).


Para m = 5013, o índice obtido para k = 10034 é

    A) 2.

    B) 8.

    C) 5013.

    D) 5021.

    E) 15047.

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

    A) empilhamento.

    B) desempilhamento.

    C) concatenação.

    D) rotação.

    E) poda.

O programa a seguir, expresso na forma de uma pseudolinguagem, possui três loops. Analise a execução do algoritmo.




Ao final da execução do algoritmo, o valor da variável a será igual a:

    A) 41

    B) 42

    C) 43

    D) 44

    E) 45

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).




Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.

    A) Árvore binária.

    B) Árvore ternária.

    C) Grafo direcionado.

    D) Grafo não direcionado.

    E) Lista com encadeamento simples.

Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S.




A saída S é corretamente expressa em:

    A) A.B.C

    B)

    C) A?B?C

    D)

    E)

Considere o programa a seguir, apresentado na forma de uma pseudolinguagem.




Caso o valor lido para a variável x tenha sido 10, então ao final da execução desse programa o valor impresso para a variável z terá sido:

    A) 10

    B) 30

    C) 50

    D) 70

    E) 90

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

    A) 1

    B) 2

    C) 3

    D) 4

    E) 5

Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...