Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.848 questões

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
Q3572387 Algoritmos e Estrutura de Dados
Considere as informações de entrada e saída a seguir de um algoritmo Heap: 

Q55.png (116×190)

Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.

I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.
Alternativas
Q3572386 Algoritmos e Estrutura de Dados
Considere os trechos de códigos a seguir: 

Q54.png (310×616)

Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.  
Alternativas
Q3572383 Algoritmos e Estrutura de Dados

Considere o trecho de código a seguir: 


Q51.png (234×178)


O trecho de código corresponde à definição de 

Alternativas
Q3572382 Algoritmos e Estrutura de Dados
Uma lista encadeada simples consiste em nós e ponteiros. Os dados são armazenados nos nós e os ponteiros referem-se ao sucessor imediato do elemento. Considere a figura a seguir: 

Q50.png (296×40)
Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.

Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência. 
Alternativas
Q3572381 Algoritmos e Estrutura de Dados
Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa. 
Alternativas
Q3572374 Algoritmos e Estrutura de Dados
De um modo geral, um algoritmo define um curso de ação para resolver um problema. Esse plano de solução é usado para converter dados de entrada em dados de saída. A respeito de entrada e saída de dados, assinale a alternativa correta com os comandos que podem ser utilizados para representar as instruções de entrada e saída de dados. 
Alternativas
Q3565957 Algoritmos e Estrutura de Dados
Em análise estruturada de sistemas, os projetistas utilizam o fluxograma para ilustrar as etapas, sequências e decisões de um processo ou fluxo de trabalho. Identifique a utilidade da figura abaixo no fluxograma: 
Imagem associada para resolução da questão
Alternativas
Q3556457 Algoritmos e Estrutura de Dados
Como se chama o método de organização de arquivos que usa uma fórmula matemática (hash) para definir onde cada registro deve ser armazenado?
Alternativas
Q3556456 Algoritmos e Estrutura de Dados
Por que o método de acesso sequencial é mais adequado para arquivos simples e de baixo custo?
Alternativas
Respostas
941: C
942: D
943: B
944: E
945: B
946: D
947: A
948: D
949: E
950: E
951: A
952: D
953: D
954: A
955: B
956: B
957: C
958: A
959: D
960: C