Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.834 questões

Q1180737 Algoritmos e Estrutura de Dados

Analise o pseudocódigo de uma função recursiva exibido a seguir

Imagem associada para resolução da questão

Assinale a opção que indica o valor retornado para f (9).

Alternativas
Q1175998 Algoritmos e Estrutura de Dados
Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”
Alternativas
Q1175990 Algoritmos e Estrutura de Dados

Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que


Imagem associada para resolução da questão

Alternativas
Q1175989 Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n2-1) + 10n3?
Alternativas
Q1087722 Algoritmos e Estrutura de Dados
As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por
Alternativas
Q1087721 Algoritmos e Estrutura de Dados
A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.
Alternativas
Q1087706 Algoritmos e Estrutura de Dados
A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como
Alternativas
Q1087705 Algoritmos e Estrutura de Dados
Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.
Alternativas
Q1083883 Algoritmos e Estrutura de Dados
Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?
Alternativas
Q1083880 Algoritmos e Estrutura de Dados
FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?
Alternativas
Q1083877 Algoritmos e Estrutura de Dados
O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?
Alternativas
Q1083872 Algoritmos e Estrutura de Dados
A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?
Imagem associada para resolução da questão
Alternativas
Q1083871 Algoritmos e Estrutura de Dados
Em programação, mais especificamente na parte que trata de estrutura de dados, existem os conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o tipo dessa lista?
Imagem associada para resolução da questão
Alternativas
Q1069968 Algoritmos e Estrutura de Dados

Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.


Imagem associada para resolução da questão


Após as mudanças causadas pelo algoritmo de inserção quando a chave “0017” é inserida nessa árvore, assinale a opção que indica o conteúdo do nó raiz.

Alternativas
Q1069967 Algoritmos e Estrutura de Dados

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.

Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de

Alternativas
Q1069966 Algoritmos e Estrutura de Dados

Analise o trecho de pseudocódigo a seguir.


Imagem associada para resolução da questão


Em algumas linguagens de programação é possível fazer a passagem de parâmetros como byref ou byvalue, e assim podemos supor que a função ƒ acima poderia ser reescrita especificando, para cada parâmetro, uma das duas formas citadas.

Supondo-se que o primeiro e o segundo parâmetro da função tenham sido passados como byref e o terceiro, como byvalue, os quatro valores exibidos pelo comando print seriam, respectivamente,

Alternativas
Q1069965 Algoritmos e Estrutura de Dados

Analise o trecho de pseudocódigo exibido a seguir.


Imagem associada para resolução da questão


De acordo com o pseudocódigo acima, assinale a opção que indica o número de vezes que o comando print é executado.

Alternativas
Q1069964 Algoritmos e Estrutura de Dados

Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.


Imagem associada para resolução da questão


Assinale a opção que indica o valor correto da expressão ff(12).

Alternativas
Q1069962 Algoritmos e Estrutura de Dados

Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.

Imagem associada para resolução da questão


Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.


Assinale a opção que indica o time que ficou em terceiro lugar.

Alternativas
Q1069961 Algoritmos e Estrutura de Dados
As operações “push” e “pop” aplicam-se às estruturas de dados do tipo
Alternativas
Respostas
2261: D
2262: B
2263: B
2264: D
2265: B
2266: C
2267: D
2268: A
2269: D
2270: D
2271: D
2272: E
2273: E
2274: C
2275: E
2276: B
2277: A
2278: C
2279: E
2280: E