Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.189 questões

Q759951 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Em uma lista linear, a inserção de um elemento é feita em uma extremidade e a eliminação, na outra. Esse tipo de estrutura também é conhecida como FIFO (first in, first out).

Alternativas
Q759950 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Nas estruturas de pilhas, a inserção de um novo item ou a remoção de um item já existente ocorre tanto na extremidade de baixo quanto no topo da pilha.
Alternativas
Q759949 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Uma estrutura do tipo árvore é considerada binária se e somente se um conjunto infinito de elementos denominados nós existir.
Alternativas
Q757402 Algoritmos e Estrutura de Dados
Em computação, uma pilha é uma estrutura de dados elementar que admite remoção de elementos e inserção de novos elementos. Ela é uma estrutura sujeita a uma regra de operação. Essa regra é tecnicamente conhecida como
Alternativas
Q757401 Algoritmos e Estrutura de Dados
Um usuário necessita encontrar um padrão de informação em um arquivo texto com milhares de tipos de informação diferentes. Para tanto, ele deve utilizar uma expressão regular. A informação procurada possui uma sequência numérica de três dígitos de 0 a 9, um traço, uma sequência de três caracteres de “A” até “Z” maiúsculos ou minúsculos, um ponto - obrigatoriamente - e uma sequência de dois dígitos numéricos de 1 a 5, como neste exemplo “999-AaZ.55”. Assinale a alternativa que apresenta corretamente a expressão regular que localize o padrão dado.
Alternativas
Q757398 Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo programa_ matriz escrito em portugol. Imagem associada para resolução da questão Sobre o algoritmo programa_matriz, é correto afirmar que
Alternativas
Q757397 Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo escrito em Portugol. O resultado das variáveis (A), (C), (D) e (Z) são, respectivamente: Imagem associada para resolução da questão
Alternativas
Q755139 Algoritmos e Estrutura de Dados
Marque a opção relativa às fases da construção de um algoritmo:
Alternativas
Q755120 Algoritmos e Estrutura de Dados
O Diagrama de Blocos ou Fluxograma representa graficamente um algoritmo por meio de símbolos, e setas unindo esses símbolos. Dentro dessas formas, normalmente, são escritas instruções em pseudocódigo. Na imagem a seguir são apresentadas 4 figuras geométricas, as quais representam: Imagem associada para resolução da questão
Alternativas
Q751841 Algoritmos e Estrutura de Dados
Referente a estruturas de dados, é CORRETO afirmar:
Alternativas
Q749430 Algoritmos e Estrutura de Dados
Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem abaixo.
Imagem associada para resolução da questão Se for informado o valor 4000 para a variável salary será exibido o valor
Alternativas
Q748060 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.


O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente.

Alternativas
Q733509 Algoritmos e Estrutura de Dados

A partir da análise do grafo abaixo,

Imagem associada para resolução da questão

é correto afirmar que:

Alternativas
Q733497 Algoritmos e Estrutura de Dados

Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.



Sobre os trechos de código acima, é INCORRETO afirmar que:

Alternativas
Q733493 Algoritmos e Estrutura de Dados

Considere o autômato abaixo.

Imagem associada para resolução da questão

A figura acima apresenta um autômato

Alternativas
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Q731526 Algoritmos e Estrutura de Dados

Considerando o teorema De Morgan de lógica proposicional:Imagem associada para resolução da questão. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Alternativas
Q731522 Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Alternativas
Q731520 Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial pode ser representado por qual notação?
Alternativas
Q719383 Algoritmos e Estrutura de Dados

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

Alternativas
Respostas
1681: C
1682: E
1683: E
1684: B
1685: D
1686: B
1687: C
1688: E
1689: D
1690: A
1691: C
1692: A
1693: D
1694: A
1695: D
1696: A
1697: B
1698: A
1699: A
1700: D