Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

Q1755563 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
Alternativas
Q1754648 Algoritmos e Estrutura de Dados
Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.
Alternativas
Q1754022 Algoritmos e Estrutura de Dados
A respeito de conceitos de NoSQL orientado a grafos, orientado a documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de armazenamento, é um processo pelo qual o HBase se utiliza das probabilidades da ocorrência de símbolos e de palavras em um conjunto de dados, para determinar quantos bits serão utilizados para cada símbolo.
Alternativas
Q1735416 Algoritmos e Estrutura de Dados
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?
Alternativas
Q1721418 Algoritmos e Estrutura de Dados

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 é

Alternativas
Q1721417 Algoritmos e Estrutura de Dados
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 é
Alternativas
Q1721413 Algoritmos e Estrutura de Dados

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


9.png (220×329)


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

Alternativas
Q1721412 Algoritmos e Estrutura de Dados

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


8.png (186×113)


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.

Alternativas
Q1721411 Algoritmos e Estrutura de Dados

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


4.png (132×147)


A saída S é corretamente expressa em:

Alternativas
Q1721410 Algoritmos e Estrutura de Dados

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


3.png (191×377)


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:

Alternativas
Q1696862 Algoritmos e Estrutura de Dados
programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }


Assinale a opção que apresenta resultado do programa precedente.
Alternativas
Q1696860 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.
Alternativas
Q1696859 Algoritmos e Estrutura de Dados
programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Alternativas
Q1686344 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.
Alternativas
Q1686343 Algoritmos e Estrutura de Dados
(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5)
Assinale a opção que apresenta o resultado da expressão anterior.
Alternativas
Q1686342 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta o resultado do algoritmo apresentado.

Alternativas
Q1686341 Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Alternativas
Q1686340 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão

O resultado do algoritmo precedente é
Alternativas
Q1686339 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Em um fluxograma, o símbolo anterior é utilizado para indicar

Alternativas
Q1686337 Algoritmos e Estrutura de Dados

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.


Essa estrutura é do tipo

Alternativas
Respostas
1581: C
1582: B
1583: E
1584: B
1585: B
1586: D
1587: C
1588: A
1589: D
1590: D
1591: A
1592: C
1593: E
1594: D
1595: E
1596: C
1597: B
1598: E
1599: C
1600: A