Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.835 questões
Considere o pseudocódigo abaixo:
O resultado final mostrado na tela será
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
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.
Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.
Considerando-se um vetor com os valores [15, 8, 12, 7, 10],
após a terceira invocação do procedimento de troca de
posições, infere-se que pos1 = 2 e min = 4.
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
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
Uma árvore binária é aquela cujos nós sejam compostos
por, no mínimo, duas outras árvores, e assim
sucessivamente, de modo hierárquico, até atingir o grau
máximo da árvore.
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
É correto afirmar que o uso de algoritmos eficientes está
relacionado ao emprego de estruturas de dados
adequadas.
Leia os itens contendo as expressões regulares que poderão ser associadas ao autômato da figura, conforme aquilo que a bibliografia adotada descreve sobre autômatos finitos e expressões regulares.
I) A expressão regular 0*1(1+00*1)* representa o automato da figura.
II) A expressão regular 0*1*1+11*0*1 representa o automato da figura.
III) A expressão regular (0+1)*1 representa o automato da figura.
Assinale somente a alternativa que apresenta todas as afirmativas CORRETAS.
Conheça nossos planos