Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
É correto afirmar:
Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de números utilizando arranjos e listas ligadas:
I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.
II Listas ligadas não permitem a inserção de um elemento no início da sequência com complexidade de tempo média constante.
III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória
IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.
Estão corretas as afirmações
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
As afirmativas são, respectivamente,
fim algoritmo
Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.
Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por
Considere as duas funções, abaixo, escritas em pseudocódigo, que implementam uma lógica.
A função
Considere a lógica do algoritmo, abaixo, expressa em pseudocódigo.
De acordo com a lógica apresentada,
Considere o algoritmo em pseudocódigo abaixo.
De acordo com os fundamentos da aritmética computacional e com o pseudocódigo acima,
A respeito de linguagens de programação e tipos de dados, julgue o próximo item.
A implementação de tipos de dados elementar, como o inteiro longo, que pode ter um tamanho ilimitado, exige suporte externo ao hardware.
Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.
O algoritmo de ordenação apresentado é do tipo quicksort,
sendo sua complexidade temporal O(n2
).
Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.
Por meio das instruções nas linhas de 4 a 6, é procurado
o elemento com o menor valor do restante do vetor de entrada.
Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.
O algoritmo descreve uma busca em uma estrutura linear,
a partir do primeiro elemento.
Analise o retorno para o seguinte algoritmo.
A saída produzida pelo código acima é
Observe a seguinte lógica de programação.
Este algoritmo escreve a saída
Conheça nossos planos