Questões de Algoritmos e Estrutura de Dados (TI) — Banestes / Diversas

Questão 1Banestes·Diversas·2021Algoritmos e Estrutura de Dados (TI)

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete. Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:

Questão 2Banestes·Diversas·2021Algoritmos e Estrutura de Dados (TI)

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place). A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração. [8, 6, 14, 12, 4, 16] [6, 8, 12, 4, 14, 16] [6, 8, 4, 12, 14, 16] [6, 4, 8, 12, 14, 16] [4, 6, 8, 12, 14, 16] Nesse caso, é correto concluir que foi utilizado o algoritmo:

Questão 3Banestes·Diversas·2021Algoritmos e Estrutura de Dados (TI)

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete. Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:

Questão 4Banestes·Diversas·2021Algoritmos e Estrutura de Dados (TI)

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place). A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração. [8, 6, 14, 12, 4, 16] [6, 8, 12, 4, 14, 16] [6, 8, 4, 12, 14, 16] [6, 4, 8, 12, 14, 16] [4, 6, 8, 12, 14, 16] Nesse caso, é correto concluir que foi utilizado o algoritmo:

Questão 5Banestes·Diversas·2021Algoritmos e Estrutura de Dados (TI)

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete. Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:

Questão 6Banestes·Diversas·2021Algoritmos e Estrutura de Dados (TI)

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place). A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração. [8, 6, 14, 12, 4, 16] [6, 8, 12, 4, 14, 16] [6, 8, 4, 12, 14, 16] [6, 4, 8, 12, 14, 16] [4, 6, 8, 12, 14, 16] Nesse caso, é correto concluir que foi utilizado o algoritmo:

Questão 7Banestes·Diversas·2022Algoritmos e Estrutura de Dados (TI)

Considere o código C# a seguir. using System; namespace MinhaProva { class Exemplo { static void Main(string[] args) { Pessoa Ex = new Pessoa(); Ex.Nome = "Joana"; Console.WriteLine(Ex.Nome); } } } A implementação correta da classe referida no código acima é:

Anamespace MinhaProva { class Exemplo { private string nome; public string Nome { get { return nome; } set { nome = value; } } } }Bnamespace MinhaProva { class Pessoa { private string nome; public string Nome { get { return nome; } set { nome = value; } } } }Cnamespace MinhaProva { class Pessoa { private string nome; public string Nome { get return nome; set nome = value; } } } }Dnamespace MinhaProva { class Pessoa { private string nome; public string Nome { get() { return nome; } set(string value) { nome = value; } } } }Enamespace MinhaProva { class Pessoa { private string nome; public string Nome { public get string { return nome; } public set string { nome = value; } } } }

Questão 8Banestes·Diversas·2022Algoritmos e Estrutura de Dados (TI)

Considere o código Python 2.7 a seguir. def ABC(L, n): while True: if len(L) >= n: return L else: L.append(len(L) ** 2) print ABC([20],10) O resultado da execução desse código é:

A[1, 4, 9, 16, 25, 36, 49, 64]B[1, 4, 9, 16, 25, 36, 49, 64, 81]C[20, 1, 4, 9, 16, 25, 36, 49, 64]D[20, 1, 4, 9, 16, 25, 36, 49, 64, 81]E[20, 4, 9, 16, 25, 36, 49, 64, 81]