Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões

Q4422768 Algoritmos e Estrutura de Dados
Uma atividade, dentre as mais comuns, realizada por um profissional da área computacional é a ordenação de elementos. Tal processo de ordenação pode ser aplicado em diversos tipos de arquivos, como, por exemplo, uma tabela de banco de dados ou um arquivo contendo números. Considerando que se queira ordenar o vetor vet = [47, 22, 15, 1, 80, 53] em ordem crescente, assinale a alternativa que apresenta o número correto de iterações realizadas pelo método de seleção (selection sort). 
Alternativas
Q4422767 Algoritmos e Estrutura de Dados

Quando se trabalha com programação, a Recursividade é um mecanismo útil e poderoso que permite a uma função chamar a si mesma de forma direta ou indireta, ou seja, uma função é dita recursiva se ela contiver ao menos uma chamada explícita ou implícita de si própria. Com base no conceito de recursividade apresentado, analise a seguinte função recursiva escrita em Portugol.


Assinale a alternativa que apresenta o resultado da execução dessa função recursiva para o valor de FuncY(36, 14). 


Imagem associada para resolução da questão

Alternativas
Q4395781 Algoritmos e Estrutura de Dados
Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como percurso em profundidade), em ordem (ou ordem simétrica) e em pós-ordem.
(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)


Diante do exposto, considere a árvore a seguir:  
Imagem associada para resolução da questão

Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
Alternativas
Q4395780 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta corretamente uma árvore binária. 
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
Q4216811 Algoritmos e Estrutura de Dados

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”



O texto acima refere-se a qual tipo de estrutura de dados:

Alternativas
Respostas
1281: B
1282: A
1283: C
1284: A
1285: C
1286: C
1287: D
1288: E
1289: E
1290: D
1291: A
1292: B
1293: D
1294: D
1295: C
1296: E
1297: B
1298: A
1299: C
1300: D