Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.834 questões

Q809074 Algoritmos e Estrutura de Dados
Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Assinale a alternativa que NÃO é considerada um algoritmo de ordenação.
Alternativas
Q762274 Algoritmos e Estrutura de Dados
Suponha o seguinte cenário: uma fila FIFO foi criada e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir deste momento, decide-se remover um nodo. Qual deles será removido?
Alternativas
Q762273 Algoritmos e Estrutura de Dados

Para responder à questão, observe a Figura 1. 


Que valor deve ser mostrado como resultado de escreva(k)?
Alternativas
Q762272 Algoritmos e Estrutura de Dados

Para responder à questão, observe a Figura 1. 


Que valor deve ser mostrado como resultado de escreva(vet[14])?
Alternativas
Q762271 Algoritmos e Estrutura de Dados

Para responder à questão, observe a Figura 1. 


Que valor deve ser mostrado como resultado de escreva(vet[7])?
Alternativas
Q715622 Algoritmos e Estrutura de Dados

Dado o seguinte algoritmo em pseudocódigo:

Imagem associada para resolução da questão

O valor da variável ‘a’ ao final da execução desse algoritmo é

Alternativas
Q647632 Algoritmos e Estrutura de Dados

Acerca de linguagens de programação, julgue o item seguinte.


As estruturas do tipo árvore são usadas, principalmente, para representar dados com uma relação plana entre seus elementos.

Alternativas
Q637273 Algoritmos e Estrutura de Dados

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

Alternativas
Q624096 Algoritmos e Estrutura de Dados
O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é verificado, CORRETAMENTE, se o peso está normal. 
Alternativas
Q624095 Algoritmos e Estrutura de Dados
O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente, 

                         k=10

                         y=0

                         enquanto y < 10

                                        k = k - 2

                                        y = y + 3

                                        x = 1 - y * k

                                        fim_enquanto 
Alternativas
Q613085 Algoritmos e Estrutura de Dados
Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.
Alternativas
Q609029 Algoritmos e Estrutura de Dados
Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:
Alternativas
Q609027 Algoritmos e Estrutura de Dados
Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:
Alternativas
Q608995 Algoritmos e Estrutura de Dados
Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:
Alternativas
Q607867 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem, para responder à questão.

                    
Ao final da execução do algoritmo, o valor impresso para a variável Soma é igual a:
Alternativas
Q607866 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, apresentado na forma de uma pseudolinguagem, para responder à questão.

                    
Após a sua inicialização com zero, a variável Soma é atualizada um número de vezes igual a
Alternativas
Q607528 Algoritmos e Estrutura de Dados
A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:
Alternativas
Q607527 Algoritmos e Estrutura de Dados
Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:
Alternativas
Q607526 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código escrito em Object Pascal: 

Imagem associada para resolução da questão

A estrutura de dados implementada acima é: 
Alternativas
Q606875 Algoritmos e Estrutura de Dados
Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.

Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.


Alternativas
Respostas
2441: C
2442: A
2443: D
2444: E
2445: C
2446: D
2447: E
2448: E
2449: C
2450: B
2451: B
2452: D
2453: B
2454: A
2455: E
2456: E
2457: B
2458: C
2459: D
2460: C