Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.124 questões
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.
Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se
executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
Conheça nossos planos