Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.894 questões

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
Q4348720 Algoritmos e Estrutura de Dados
 Considerando-se os conhecimentos que se tem sobre os vetores, analisar a sentença abaixo:

Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).

A sentença está:
Alternativas
Q4348719 Algoritmos e Estrutura de Dados
Estruturas de dados são objetos que armazenam dados de forma eficiente, oferecendo certos “serviços” para o usuário. Tradicionalmente conhecidos como tipos de dado abstrato, são algumas Estruturas de Dados básicas e importantes para a construção de algoritmos mais bem elaborados. Considerando-se o funcionamento das estruturas de dados (listas e pilhas), sobre suas características, assinalar a alternativa INCORRETA:
Alternativas
Q4347256 Algoritmos e Estrutura de Dados

Com base no seguinte algoritmo, analisar os itens abaixo:


Imagem associada para resolução da questão



I. O loop continuará sendo executado enquanto o valor da variável numero for diferente de 0.

II. O “enquanto” é uma estrutura de controle de seleção, um tipo de loop muito comum em que as condições são avaliadas ainda antes da primeira iteração.

III. A cada iteração, todas as instruções do loop serão executadas.


Está(ão) CORRETO(S):

Alternativas
Q4347240 Algoritmos e Estrutura de Dados

As estruturas da Figura 1 e Figura 2 mostram uma sequência de comandos.



Imagem associada para resolução da questão




Marcar a alternativa que define, na ordem correta, as estruturas das Figuras 1 e 2:

Alternativas
Q4346989 Algoritmos e Estrutura de Dados
Considerando-se a classificação dos algoritmos abaixo quanto ao tipo de aprendizagem, numerar a 2ª coluna de acordo com a 1ª e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(1) Aprendizagem supervisionada. (2) Aprendizagem não supervisionada.

(_) Random Forest. (_) k-Nearest Neighbors. (_) Naive Bayes.
Alternativas
Q4346986 Algoritmos e Estrutura de Dados
 Uma matriz é uma variável composta, homogênea e multidimensional, formada por variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome). Considerando-se o exposto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
Alternativas
Q4346985 Algoritmos e Estrutura de Dados
A função hash é utilizada para inserir ou buscar um elemento, mas podem ocorrer colisões quando a função hash produz o mesmo endereço para chaves diferentes. 

Imagem associada para resolução da questão

Assinalar a alternativa que explica corretamente o que a imagem acima representa:
Alternativas
Q4292140 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo _______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro a sair).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q4292139 Algoritmos e Estrutura de Dados
A Figura 2 abaixo apresenta uma estrutura de controle básica de programação escrita em pseudocódigo (Portugol):
q_38.png (472×99)
Figura 2 – Estrutura de controle básica de programação.

Qual estrutura de controle está representada na Figura 2?
Alternativas
Q4292138 Algoritmos e Estrutura de Dados

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


q_37.png (361×290)


Ao final da execução do algoritmo da Figura 1, quais serão, respectivamente, os valores das variáveis "x", "y" e "z"? 

Alternativas
Q4263506 Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
Alternativas
Q4263486 Algoritmos e Estrutura de Dados
Algoritmos de ordenação podem ser tão eficientes quanto possível. Uns mais eficientes, outros menos. A eficiência aqui pode estar relacionada ao uso de memória ou então ao tempo necessário para realizar a ordenação dos elementos. Dessa forma, qual o algoritmo que tem maior penalidade em termos de uso de memória, mas é, ao mesmo tempo, o que ordena mais rapidamente os dados em um vetor de elementos desordenado? Assinale a alternativa correta.
Alternativas
Q4263485 Algoritmos e Estrutura de Dados
Muitas vezes precisamos de estruturas que nos permitam controlar a ordem na qual os dados são salvos ou removidos. Supondo um problema em que precisamos que o último dado armazenado seja o primeiro a ser removido e assim sucessivamente, qual é a estrutura de dados que respeita esse padrão? 
Alternativas
Q4217089 Algoritmos e Estrutura de Dados

Observe a figura abaixo:



Imagem associada para resolução da questão



Ela representa exatamente  

Alternativas
Q4216812 Algoritmos e Estrutura de Dados

Observe o algoritmo escrito em pseudocódigo a seguir:  



Imagem associada para resolução da questão



Supondo que o índice inicial é a posição 1 e que foram digitados como entrada os números {7,9,2,1,6}, assinale a alternativa que indica corretamente a saída alcançada após a execução do algoritmo. 

Alternativas
Respostas
1261: E
1262: E
1263: C
1264: E
1265: E
1266: C
1267: C
1268: D
1269: E
1270: E
1271: D
1272: A
1273: B
1274: D
1275: D
1276: C
1277: E
1278: B
1279: A
1280: C