Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

Q2098008 Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
Alternativas
Q2095855 Algoritmos e Estrutura de Dados
Considere uma situação em que você precisa implementar um algoritmo que deve processar uma grande quantidade de dados em um curto espaço de tempo, e a ordem em que esses dados são processados é importante para o resultado final. Qual estrutura você usaria para armazenar esses dados?
Alternativas
Q2095854 Algoritmos e Estrutura de Dados
Considerando o algoritmo, em Portugol, descrito abaixo:

algoritmo "Times" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha time caso "Internacional", "Grêmio", "Caxias", "Juventude"               escreval ("É um time gaúcho.") caso "São Paulo", "Palmeiras", "Santos", "Corínthians"               escreval ("É um time paulista.") caso "Flamengo", "Botafogo", "Vasco", "Fluminense"               escreval ("É um time carioca.") caso "Cruzeiro", "Atlético Mineiro"               escreval ("É um time mineiro.") outrocaso               escreval ("É de outro estado.") fimescolha fimalgoritmo

Se, na entrada do algoritmo, a variável time receber o valor “Avaí”, qual seria a saída correta do mesmo?
Alternativas
Q2089363 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo “ALG1” (escrito via VisuAlg 3.07)
36.png (254×354)

Se for inserido como entrada o valor 14, será escrito como resposta o valor:
Alternativas
Q2089360 Algoritmos e Estrutura de Dados
Um software de ordenação utiliza uma estrutura de dados na qual sempre se adicionam itens no fim e remove-se do início. Esse tipo de estrutura também é conhecido como:
Alternativas
Q2084800 Algoritmos e Estrutura de Dados
As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes: 
Alternativas
Q2084799 Algoritmos e Estrutura de Dados
As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:
Alternativas
Q2084797 Algoritmos e Estrutura de Dados
A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação da menor complexidade entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem logarítmica; Ordem linear; Ordem exponencial
Alternativas
Q2084795 Algoritmos e Estrutura de Dados
Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Alternativas
Q2084787 Algoritmos e Estrutura de Dados
Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
Alternativas
Q2084785 Algoritmos e Estrutura de Dados
Carlos trabalha como desenvolvedor de software e recebe a demanda de criar um trecho de código usando um loop de repetição que somente pode ser usado quando se sabe a quantidade de vezes que o loop vai acontecer. Selecione o loop de repetição que Carlos deve utilizar.
Alternativas
Q2084744 Algoritmos e Estrutura de Dados
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária. 
Alternativas
Q2084743 Algoritmos e Estrutura de Dados
Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.
Alternativas
Q2084741 Algoritmos e Estrutura de Dados
Quando criamos um programa de computador, utilizamos a seguinte sequência de operações na grande maioria das vezes: entrada de dados, processamento e saída. Selecione a estrutura de seleção que nunca testa uma ou mais variáveis de acordo com uma condição.
Alternativas
Q2084740 Algoritmos e Estrutura de Dados
Assim como na matemática, em programação os operadores possuem precedência uns em relação aos outros. Selecione a alternativa que mostra o operador com a precedência de maior prioridade.
Alternativas
Q2084739 Algoritmos e Estrutura de Dados
As variáveis possuem etiquetas que são os nomes das variáveis, e a classificação do que pode ser guardado em cada variável é dada pelos tipos de variáveis de uma determinada linguagem de programação. Selecione o tipo de variável que armazena dados vazios.
Alternativas
Q2084738 Algoritmos e Estrutura de Dados
Um programa de computador é um produto resultante da atividade intelectual de um programador. Selecione a alternativa que descreve corretamente o seguinte símbolo usado em fluxogramas para construção de algoritmos.  
Imagem associada para resolução da questão
Alternativas
Q2084643 Algoritmos e Estrutura de Dados

. A figura a seguir representa um algoritmo simples. Acerca desta figura, assinale a opção que apresenta 

Imagem associada para resolução da questão

Alternativas
Q2084642 Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.
Alternativas
Q2084638 Algoritmos e Estrutura de Dados

Temos diversas formas que podemos utilizar para representar um algoritmo. 

Imagem associada para resolução da questão

A forma anterior, representa:

Alternativas
Respostas
661: A
662: C
663: A
664: C
665: A
666: A
667: D
668: E
669: C
670: C
671: B
672: E
673: A
674: C
675: D
676: E
677: A
678: B
679: C
680: D