Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Utilizando a análise de complexidade de algoritmos, qual a complexidade de tempo de execução do seguinte código:
Julgue o item subsequente, relativo a estrutura de dados.
Uma lista encadeada é basicamente uma estrutura de dados em
lista em que cada nó possui três campos: um para os dados, um
para o endereço do nó anterior, e outro para o endereço do nó
posterior.
Julgue o item subsequente, relativo a estrutura de dados.
Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.
Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort.
Julgue o item subsequente, relativo a estrutura de dados.
Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.
i 30 > 50?
30,50,10,20,40
ii 50 > 10?
30,10,50,20,40
iii 50 > 20?
30,10,20,50,40
iv 50 > 40?
30,10,20,40,50
v 30 > 10?
10,30,20,40,50
vi 30 > 20?
10,20,30,40,50
Assertiva: Nessa situação, os passos realizados constituem um
algoritmo do tipo bubble sort, ou bolha.
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
O comando 29 = A atribui à variável A o valor 29.
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
A resposta do algoritmo seguinte é 8.
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
A resposta da expressão a seguir é verdadeiro.
se ((-(-2-6*12/3-1)) > (3+3-3*3-3^3+3)) então
escreva "verdadeiro";
senão
escreva "falso";
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
Em um algoritmo, uma constante é um espaço físico na
memória, e é identificada por um nome que não sofre alteração
durante a execução do programa.
Julgue o item a seguir, relativo ao conceito de construção de algoritmos.
O algoritmo a seguir apresenta um exemplo de busca sequencial.
No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.
A condição, na estrutura de repetição while, é testada
antes de se executar o conjunto de instruções.
No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.
As funções podem ser utilizadas, em expressões, como
se fossem variáveis.
Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.
Para manipular um elemento em um vetor, uma
estrutura simples (unidimensional) de dados de mesmo
tipo, não há a necessidade de se fornecer o índice do
elemento desejado.
Nos algoritmos, as variáveis são, notadamente, utilizadas para representar valores previamente conhecidos.
Analise os itens abaixo que versam sobre Lógica de Programação e depois responda:
I. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função.
II. A linguagem de programação é como uma língua normal, um grupo de palavras com significados. No caso da programação, a maioria das linguagens é escrita em Inglês. Estas linguagens fazem o computador assimilar cada comando e função de um algoritmo, depois executar cada função.
III. Na hora de programar alguns passos são indispensáveis, como Declarar Variáveis. Variáveis são escritas exclusivamente por letras, que representam um valor que pode ser mudado a qualquer momento.
IV. Saber lógica de programação é saber o melhor jeito de escrever um código, para o computador interpretar corretamente. É saber se comunicar com a máquina a partir de uma linguagem seja lá qual for.
Analisados os itens é CORRETO afirmar que:
Considere os grafos I e II mostrados abaixo.
É correto afirmar que
Conheça nossos planos