Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões

Q2351708 Algoritmos e Estrutura de Dados
Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em
Alternativas
Q4301710 Algoritmos e Estrutura de Dados
Considere NUM como sendo um array (arranjo) indexado a partir de 0, cujo conteúdo numérico é formado por: 12, 25, 16, 11, 9, 31, 27, 27 e 22. O valor de NUM[ NUM[2] – NUM[4] ] – NUM[6] é
Alternativas
Q4301709 Algoritmos e Estrutura de Dados
Considere uma pilha (FILO) em que cada elemento guardado é um caractere. Queremos inserir nessa pilha a seguinte cadeia de caracteres (sem espaços):

CONCURSO2023

Suponha que apliquemos 5 vezes o comando POP, que remove o topo da pilha. Neste caso, o caractere que restará no topo da pilha é 
Alternativas
Q4241782 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

A estrutura de dados array deve ser utilizada somente para a manipulação de strings.
Alternativas
Q4241781 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Os elementos de uma fila são necessariamente armazenados em endereços de memória contíguos.
Alternativas
Q4241780 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Em uma pilha, o primeiro elemento a entrar é o primeiro a sair.
Alternativas
Q4241779 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Os elementos de uma lista encadeada são armazenados em posições de memória não necessariamente contíguas.
Alternativas
Q4241778 Algoritmos e Estrutura de Dados

Suponha que João, programador de uma grande empresa de tecnologia, tenha sido incumbido de levantar possíveis formas de organizar o código de um novo sistema de gerenciamento de alunos para um cliente da empresa.



Considerando esse caso, quanto a estruturas de dados em suas definições mais simples, julgue (C ou E) o item a seguir.

Uma lista encadeada simples possui travessia em apenas uma direção.
Alternativas
Q4205913 Algoritmos e Estrutura de Dados
Atenção! Para responder à questão de Informática, a menos que seja informado o contrário, considerar que os programas mencionados se encontram na versão Português-BR e em sua configuração padrão de instalação, possuem licença de uso, o mouse está configurado para destros, um clique ou duplo clique correspondem ao botão esquerdo do mouse, e teclar corresponde à operação de pressionar uma tecla e, rapidamente, liberá-la, acionando-a apenas uma vez.
Os dados em um computador são organizados em arquivos. É conveniente que em cada registro de um arquivo haja um campo que o individualize. De acordo com as operações básicas sobre os registros de um arquivo, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Uma das operações básicas sobre um registro de um arquivo é a inclusão.
(_) O merge corresponde à intercalação dos registros de um arquivo.
(_) Uma vez concluída a operação de inclusão do arquivo, não é possível praticar sua exclusão.
Alternativas
Q4197761 Algoritmos e Estrutura de Dados

Analise o programa a seguir escrito em pseudolinguagem (Português Estruturado).

Imagem associada para resolução da questão

A variável K ao final da execução desse programa estará com o valor

Alternativas
Q4197760 Algoritmos e Estrutura de Dados

Considere o seguinte programa, escrito em pseudolinguagem (Português Estruturado).

Imagem associada para resolução da questão


Ao término da execução desse programa, o valor presente da variável Soma será igual a:

Alternativas
Q4178321 Algoritmos e Estrutura de Dados
No que se refere à estrutura de dados, suponha que um programador usou um heap máximo (max-heap) para armazenar os números 10, 2, 23, 8, 28, 15, 17. Depois, ele transformou esse heap em um array, percorrendo o heap em largura. Ao final desse processo, o quinto elemento desse array é o número
Alternativas
Q4170073 Algoritmos e Estrutura de Dados
Analise o código abaixo, escrito em português estruturado (Portugol):
Imagem associada para resolução da questão
A estrutura de repetição utilizada é:
Alternativas
Q4165106 Algoritmos e Estrutura de Dados

Considere a seguinte lista ordenada de números inteiros em Python.


Números = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]



Implementando um método de busca, qual a representação correta do código para realizar uma busca binária nessa lista?  

Alternativas
Q3892979 Algoritmos e Estrutura de Dados
A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é 
Alternativas
Q3714065 Algoritmos e Estrutura de Dados
Os comandos de repetição são utilizados para efetuar uma série de operações várias vezes, cuja quantidade é determinada por uma condição. Qual o comando irá executar uma séria de instruções enquanto a condição ao qual está vinculada for verdadeira, tendo como característica testar a condição antes de efetuar as repetições. 

Alternativas
Q3663943 Algoritmos e Estrutura de Dados

Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez.


Estamos nos referindo a:

Alternativas
Q3634701 Algoritmos e Estrutura de Dados

O que faz o código a seguir?


30.png (623×205)

Alternativas
Q3629531 Algoritmos e Estrutura de Dados

Qual das alternativas corresponde à atividade realizada pelo algoritmo a seguir:


Q_27 TI.png (724×87)

Alternativas
Q3583916 Algoritmos e Estrutura de Dados
As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes os algoritmos que manipulam esses dados. O acrônimo LIFO, faz referência às: 
Alternativas
Respostas
981: B
982: C
983: B
984: E
985: E
986: E
987: C
988: C
989: A
990: C
991: D
992: B
993: E
994: B
995: D
996: A
997: D
998: E
999: E
1000: A