Questões de Concurso Público BANPARÁ 2025 para Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos

Foram encontradas 5 questões

Q3255991 Algoritmos e Estrutura de Dados
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing? 
Alternativas
Q3255996 Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir sobre a complexidade de algoritmos.

I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.

Qual(is) afirmativa(s) está(ão) correta(s)? 
Alternativas
Q3256002 Algoritmos e Estrutura de Dados
Qual estrutura de dados é apropriada para armazenar uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido? 
Alternativas
Q3256022 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em pseudocódigo:

Q52.png (330×82)

Quais valores de x serão escritos após o código acima, considerando que a variável x foi inicializada com o valor 1?  
Alternativas
Q3256025 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em  pseudocódigo: 


Q55.png (297×125)


Qual será o valor da variável "resultado" após a execução desse código usando-se os valores x=5, y=5 e z=9? 

Alternativas
Respostas
1: E
2: C
3: E
4: B
5: C