Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Q1250973 Algoritmos e Estrutura de Dados

Analise o seguinte o pseudo-código.


Imagem associada para resolução da questão Com base no algoritmo, admitindo que o valor lido por B na ‘Linha 04’ seja 8, marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS.
( ) Na oitava iteração do laço, o valor de B, a ser testado na linha 08, será 16, o que irá atribuir o valor 31 à variável A na linha 11. ( ) O valor de saída nas linhas 13 e 14 serão respectivamente, 31 e 16. ( ) A declaração ‘Se’ na linha 08 faz um teste utilizando a variável B. Esse tipo de teste é conhecido como teste recursivo. ( ) Ao fim da terceira iteração, o valor da variável A é 31.
Assinale a alternativa que contempla a sequência CORRETA.
Alternativas
Q1250969 Algoritmos e Estrutura de Dados
Operadores lógicos são usados para concatenar ou associar expressões que estabelecem uma relação de comparação entre valores. O resultado destas expressões é sempre um valor lógico, verdadeiro ou falso, uma vez que operam sobre valores booleanos. No uso do operador .e. em um algoritmo temos os seguintes resultados:
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.
Alternativas
Q1241068 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de passagem de parâmetros por referência de NN para VN e de GG para VG e por valor de SS para VS.

Imagem associada para resolução da questão


Após a execução desse algoritmo, os valores finais das variáveis NN, SS e GG serão, respectivamente:

Alternativas
Q1241067 Algoritmos e Estrutura de Dados

O algoritmo a seguir ilustra o emprego de uma função recursiva.

Imagem associada para resolução da questão


Após a chamada RR(N,N-1), a função retornará um valor igual a:

Alternativas
Q1241009 Algoritmos e Estrutura de Dados
Uma fila é uma estrutura dinâmica de dados que admite remoção de elementos e inserção de novos objetos. Sobre fila, assinale a alternativa correta.
Alternativas
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
Q1182104 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Alternativas
Q1180975 Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Alternativas
Q1180974 Algoritmos e Estrutura de Dados
Considere a Árvore Binária de Busca (ABB) ilustrada abaixo:
Imagem associada para resolução da questão

Para que esta árvore se torne balanceada, a quantidade mínima de operações de rotação (para esquerda ou para a direita) necessárias é:
Alternativas
Q1180973 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo abaixo: 
Imagem associada para resolução da questão
A ordem de complexidade do trecho em questão é:
 
Alternativas
Q1177475 Algoritmos e Estrutura de Dados
Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao
Alternativas
Q1168037 Algoritmos e Estrutura de Dados
Sobre alguns tipos de estruturas de dados utilizadas em computação, assinale a alternativa incorreta.
Alternativas
Q1168036 Algoritmos e Estrutura de Dados

Sobre Estrutura de Dados, considere o excerto abaixo.


Uma _____ é uma estrutura do tipo _____, onde elementos novos são inseridos no fim da estrutura e a retirada ocorre no começo da estrutura.


Assinale a alternativa que preencha correta e respectivamente as lacunas.

Alternativas
Q1168034 Algoritmos e Estrutura de Dados

A figura a seguir representa dois símbolos utilizados em fluxogramas. Para os respectivos significados dos símbolos abaixo, assinale a alternativa correta.


Imagem associada para resolução da questão

Alternativas
Q1158675 Algoritmos e Estrutura de Dados

Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo


1. Defina que min= 1 e max = n.

2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.

3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!

4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.

5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.

6. Volte ao passo dois.

Alternativas
Q1158674 Algoritmos e Estrutura de Dados
Método de ordenação em computação é um algoritmo que coloca os elementos de dada sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente a qual algoritmo de ordenação? Imagem associada para resolução da questão
Alternativas
Q1158608 Algoritmos e Estrutura de Dados
Existem algumas estruturas elementares de dados que implementam diferentes políticas de remoção de elementos. Sabendo disso, assinale a alternativa que apresenta corretamente o nome das estruturas que implementam FIFO (PEPS) e LIFO (UEPS), respectivamente.
Alternativas
Q1158607 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.
Alternativas
Q1133463 Algoritmos e Estrutura de Dados
Considerando a álgebra booleana, sabe-se que há diferentes axiomas a partir dos quais são estabelecidas várias propriedades. Sabendo que A = 1, o seu complemento é
Alternativas
Q1133404 Algoritmos e Estrutura de Dados
Com base no seguinte algoritmo dado em pseudocódigo, analise as assertivas e assinale a alternativa que aponta a(s) correta(s)

Imagem associada para resolução da questão
I. O algoritmo mostrará a quantidade total de eleitores obrigatórios, seguida dos facultativos e, finalmente, os não eleitores.
II. Há um erro de lógica na condicional que verifica as idades dos eleitores facultativos de 16, 17 e acima de 70 anos.
III. As instruções dentro do laço de repetição “enquanto” serão executadas “i + 1” vezes.
Alternativas
Q1133400 Algoritmos e Estrutura de Dados
Uma estrutura de dados na qual os objetos estão organizados em ordem linear e é determinada por um ponteiro em cada objeto é a
Alternativas
Respostas
1621: A
1622: C
1623: D
1624: B
1625: E
1626: D
1627: D
1628: B
1629: D
1630: E
1631: C
1632: D
1633: A
1634: B
1635: C
1636: C
1637: A
1638: A
1639: C
1640: B