Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Q2069901 Algoritmos e Estrutura de Dados
Em algoritmos, as filas são estruturas de dado do tipo: 
Alternativas
Q2062881 Algoritmos e Estrutura de Dados

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.

Imagem associada para resolução da questão

O que faz o algoritmo da Figura 1? 

Alternativas
Q2053792 Algoritmos e Estrutura de Dados
Julgue o próximo item, no que se refere a estruturas de controle de fluxo. 


// codigo 1 i = 1 fim = 7 enquanto i < fim faça  escreva(i)  i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça  i = i + 1  escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado. 
Alternativas
Q2053790 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.


Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair. 

Alternativas
Q2040769 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.


O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

Alternativas
Q2040768 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.

Alternativas
Q2040767 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.

Alternativas
Q2040766 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


Uma árvore binária deve ter, no mínimo, 3 nós. 

Alternativas
Q4141586 Algoritmos e Estrutura de Dados

Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.  



Imagem associada para resolução da questão

Alternativas
Q4141585 Algoritmos e Estrutura de Dados

Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir. 



Imagem associada para resolução da questão

Alternativas
Q4141568 Algoritmos e Estrutura de Dados
A estrutura de dados caracterizada pela disciplina Last In First Out (LIFO) é denominada:  
Alternativas
Q4137945 Algoritmos e Estrutura de Dados
Recursividade é o mecanismo de programação no qual uma definição de função refere-se à própria função sendo definida. Em resumo, pode ser definida como uma função que chama a si mesma, de forma direta ou indireta. Qual a saída que o pseudocódigo abaixo produzirá?
Imagem associada para resolução da questão
nomedafuncao(5);
Alternativas
Q4137934 Algoritmos e Estrutura de Dados

Considere a seguinte afirmação: “Uma estrutura de seleção permite a execução de um grupo de comandos, contidos na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões relacionais e/ou lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.


I. Uma estrutura de seleção deve sempre conter pelo menos outra estrutura de seleção.


II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.


III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.

Alternativas
Q4129604 Algoritmos e Estrutura de Dados

São exemplos de algoritmos de ordenação, EXCETO 

Alternativas
Q4128044 Algoritmos e Estrutura de Dados
Sobre os conceitos de recursão é INCORRETO afirmar que
Alternativas
Q4114041 Algoritmos e Estrutura de Dados
Considere uma função com comportamento assintótico O(n5). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.1 segundos, para uma entrada de tamanho 40 o tempo de execução será de
Alternativas
Q4114040 Algoritmos e Estrutura de Dados
Sobre complexidade de algoritmos é INCORRETO afirmar:
Alternativas
Q4114031 Algoritmos e Estrutura de Dados
Para a questão, considere o seguinte trecho de código:


O código exibirá uma tabela com quantas linhas e quantas colunas, respectivamente?
Alternativas
Q4105475 Algoritmos e Estrutura de Dados

Avalie a representação de uma hipotética estrutura de dados, a seguir. 



Imagem associada para resolução da questão



Assinale a opção que apresenta a descrição correta dessa estrutura.

Alternativas
Q4105474 Algoritmos e Estrutura de Dados
Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem
Alternativas
Respostas
1161: C
1162: D
1163: C
1164: E
1165: E
1166: C
1167: E
1168: E
1169: D
1170: C
1171: A
1172: D
1173: B
1174: B
1175: D
1176: C
1177: A
1178: B
1179: A
1180: B