Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

Ano: 2017 Banca: FCC Órgão: DPE-RS Prova: FCC - 2017 - DPE-RS - Técnico - Informática |
Q841084 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo em pseudocódigo:


Imagem associada para resolução da questão



Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna

Alternativas
Q839323 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Se forem lidos para as variáveis v1, v2 e v3, respectivamente, os valores 3, 3 e 4, o último valor exibido será

Alternativas
Q839147 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:


Imagem associada para resolução da questão


A operação % representa o resto da divisão entre dois inteiros.


Assinale a alternativa que indica o valor que será impresso

Alternativas
Q836780 Algoritmos e Estrutura de Dados
Funções hash são utilizadas por diversos protocolos de rede e possuem diversas aplicações, entre as quais a verificação de corretude de uma mensagem enviada. Sobre funções hash no contexto de redes, assinale a alternativa correta.
Alternativas
Q835372 Algoritmos e Estrutura de Dados
A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila, é o(a)
Alternativas
Q835371 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q835370 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q835185 Algoritmos e Estrutura de Dados

No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:


S = (12(10(9(8))(11))(14(13)(15)))


Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.

Alternativas
Q834614 Algoritmos e Estrutura de Dados

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.


Assinale a alternativa que completa corretamente as lacunas.

Alternativas
Q834610 Algoritmos e Estrutura de Dados

Observe a árvore binária:


Imagem associada para resolução da questão


Considere as afirmativas a seguir.


I → Os nós 6 e 8 são irmãos.

II → O nó 4 é uma das raízes da árvore.

III → O nó com valor 3, ao ser inserido, ocuparia a posição iv.

IV → O nó com valor 1, ao ser inserido, ocuparia a posição i.


Está(ão) correta(s)

Alternativas
Q834590 Algoritmos e Estrutura de Dados
Assinale a alternativa que representa uma estrutura de dados em que cada novo elemento é inserido no final da estrutura e retirado no início.
Alternativas
Q834065 Algoritmos e Estrutura de Dados

Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.


( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).

( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.

Alternativas
Q834044 Algoritmos e Estrutura de Dados
A estrutura de dados especial, que associa chaves de pesquisa a valores, também chamada de tabela de dispersão, é conhecida pelo nome em inglês:
Alternativas
Q834043 Algoritmos e Estrutura de Dados
Duas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:
Alternativas
Q834042 Algoritmos e Estrutura de Dados

Assinale, das alternativas abaixo, a única que identifica corretamente o comando do pseudocódigo de ordenação Bubble Sort abaixo, que foi extraído na linha pontilhada:


Imagem associada para resolução da questão

Alternativas
Q834040 Algoritmos e Estrutura de Dados
Se expressarmos em um pseudocódigo, como o português estruturado, a estrutura de repetição básica será equivalente a:
Alternativas
Q831576 Algoritmos e Estrutura de Dados
Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?
Alternativas
Q831531 Algoritmos e Estrutura de Dados

Analise o trecho do algoritmo abaixo.


Imagem associada para resolução da questão


Assinale a alternativa correta, em relação à saída do código acima.

Alternativas
Q831530 Algoritmos e Estrutura de Dados

Analise o trecho do algoritmo abaixo.


Imagem associada para resolução da questão


Assinale a alternativa correta, em relação à saída do código acima.

Alternativas
Q830718 Algoritmos e Estrutura de Dados

Analise as afirmativas a seguir, relacionadas a árvores de busca:


I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;

II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;

III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;

IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.


Estão CORRETAS somente a(s) afirmativa(s):

Alternativas
Respostas
2221: C
2222: D
2223: B
2224: D
2225: C
2226: B
2227: E
2228: C
2229: C
2230: B
2231: C
2232: B
2233: C
2234: D
2235: A
2236: B
2237: A
2238: B
2239: C
2240: E