Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.658 questões
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
Considere o seguinte algoritmo:
Para i de 7 até 4 Faça
aux <- v[i]
v[i] <- v[7 - i]
v[7 - i] <- aux
i <- i - 1
Fim_Para
max = maior v
v[2] <- v[0]
v[max - v[2]] <- v[max - v[1]]
Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.
Considere a figura abaixo e assinale a alternativa que contém todas as afirmações corretas.
I. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em-ordem (inorder), a sequência de nodos visitados será: 2, 4, 7, 6, 8, 10, 9, 13, 12, 14, 20, 25, 31.
II. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pós-ordem (posorder), a sequência de nodos visitados será: 10, 7, 2, 4, 8, 6, 14, 13, 9, 12, 25, 20, 31.
III. A figura representa uma Árvore Binária de Busca (BST – Binary Search Tree). Se ela for percorrida em pré-ordem (preorder), a sequência de nodos visitados será: 4, 2, 6, 8, 7, 9, 12, 13, 20, 31, 25, 14, 10.
IV. A figura não representa uma Árvore Binária de Busca (BST – Binary Search Tree).
Acerca dos conceitos de árvores e grafos, julgue o item que se segue.
A árvore representada abaixo tem grau 3.
Acerca dos conceitos de árvores e grafos, julgue o item que se segue.
A soma dos graus de todos os vértices de um grafo é sempre
par.
A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.
Se, no fluxograma precedente, início indica o primeiro elemento
do vetor e fim, o último elemento, então, para o vetor
[11,6,2,7,8,3,5], o resultado final é
Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:
Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em
in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:
A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.
No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é
Na definição precedente, tipest, delimitado por <estrutura> e <fim_estrutura>, é do tipo
Conheça nossos planos