Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

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
Q2074635 Algoritmos e Estrutura de Dados

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.


Imagem associada para resolução da questão


Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n2) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.


Estão CORRETAS as afirmativas:

Alternativas
Q2074634 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas:


I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.


II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.


III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.


Estão CORRETAS as afirmativas:

Alternativas
Q2070214 Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.
Alternativas
Q2069907 Algoritmos e Estrutura de Dados

Analise a imagem de estrutura a seguir:

Imagem associada para resolução da questão

A imagem do diagrama mostra uma estrutura: 

Alternativas
Q2069905 Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
Alternativas
Respostas
1201: A
1202: D
1203: E
1204: C
1205: C
1206: B
1207: E
1208: A
1209: C
1210: D
1211: E
1212: A
1213: B
1214: C
1215: D
1216: C
1217: A
1218: B
1219: B
1220: C